Game Develop Books
摘要:【Working On】【Pending】3、《实时计算机图形学》4、《游戏编程精粹1》5、《游戏编程精粹2》6、《3D游戏引擎设计:实时计算机图形学的应用方法》7、《实时碰撞检测算法技术》8、《快乐之道:游戏设计的黄金法则》9、《GPU精粹3》10、《游戏编程精粹3》11、《原动画基础教程:动画人的生存手册》【Ended】1、《OpenGL编程指南》2、《游戏引擎架构》
阅读全文
光照技术
摘要:【光照技术】 1、法线贴图(normal map),每个纹素代表表面法矢量的方向。 2、高度贴图(height map),每个纹素代表单个高度。 3、现在大多数引擎都会把法矢量直接储存于法线贴图,而不会通过高度贴图去计算法矢量。 4、镜面贴图(specular map),每个纹素存储镜面反射率ks。
阅读全文
渲染管道
摘要:【渲染管道】 1、吞吐量(throughput)度量总体每秒可产生的数据量。潜伏期(latency)度量单个数据需要花多少时间才能走完整个管道。 2、渲染管道概观 1)数字内容创作(digital content creation,DCC):mesh和材质数据是由DCC应用程序创建。 2)资产调节管
阅读全文
游戏引擎架构Note2
摘要:【游戏引擎架构Note2】 1、视觉属性(visual property)决定光线如何与物体表面产生交互作用。 2、一个Mesh所使用三角形的多少可以用细致程度(level-of-detail,LOD)来表示。当物体接近摄像机时,使用LOD0,当物体远离摄像机时,使用LOD1,2或更高。 3、变幻矩
阅读全文
浮点数的内存表示方法
摘要:【定点记法】 对于32位整数来说,包含1位符号位,16位整数位,15位小数位。整数部分表示2个递增次幂(和普通整数一样,2,4,8...),小数部分表示2的倒数的弟减次幂(1/2, 1/4, 1/8 ...)。例如把-173.25用定点记法表示,则 符号=1,173=10101101,0.25=01
阅读全文
游戏引擎架构Note1
摘要:【游戏引擎架构】 1、第14章介绍的对游戏性相关系统的设计非常有价值。各个开发人员几乎都是凭经验设计,很少见有书籍对这些做总结。 5、通过此书以知悉一些知名游戏作品实际上所采用的方案。 6、书名中的架构二字,并不单是给出一个系统结构图,而是描述每个子系统的需求、相关技术及与其他子系统的关系。 7、本
阅读全文
CSV Format
摘要:【CSV Format】 The comma separated values format (CSV) has been used for exchangingand converting data between various spreadsheet programs for quite some time.RFC documents the format of comma separated values(CSV) files and formally registers the "text/csv" MIME type for CSV in accordance
阅读全文
Mac设置Root密码
摘要:【Mac设置Root密码] Mac系统重新设置root用户密码 如果不知道root用户密码,需要重设。 命令[sudo passwd root ] 然后提示你输入当前登录用户密码,通过以后, 提示你输入两遍root的密码。 这样你就设置好root帐号密码了,可以用root来登录MacOS了。参考:http://www.2cto.com/os/201306/219035.html
阅读全文
svn之merge
摘要:【svn之merge】1. merge SOURCE[@REV] [TARGET_WCPATH] (the 'sync' merge) This form is called a 'sync' (or 'catch-up') merge: svn merge SOURCE[@REV] [TA...
阅读全文
HDR
摘要:【HDR】 什么是 HDR?高动态范围拍摄(HDR)现在已经得到广泛使用,被用来补偿大多数数码成像传感器有限的动态范围。照片的动态范围是指最暗的色彩与最亮的色彩之间的亮度范围——也可以一并表示色调范围。即便使用最先进的单反相机,也无法在一次曝光中捕捉很多场景的宽广色调。 一张 HDR 样片,使用单反拍摄、Photoshop 后期处理。ViaPeter Gorges 具体地说,明亮日光下的室外场景中,阴影区域到最亮的高亮区域的亮度范围远远超过数码相机的捕捉能力。如果相机的曝光设定偏向阴影部分,亮亮区域就会过爆,成为没有细节的白色斑点。反过来说,如果相机的曝光设定偏向高亮区域,阴影部分就...
阅读全文
B-树
摘要:【B-树】 B-树是一种多路搜索树(并不是二叉的)。相当于压缩后的平衡二叉排序树。 【B-树特性】 1.关键字集合分布在整颗树中; 2.任何一个关键字出现且只出现在一个结点中; 3.搜索有可能在非叶子结点结束; 4.其搜索性能等价于在关键字全集内做一次二分查找; 5.自动层次控制; 由于限制了除根结点以外的非叶子结点,至少含有M/2个儿子,确保了结点的至少利用率,其最底搜索性能为:其中,M为设定的非叶子结点最多子树个数,N为关键字总数;所以B-树的性能总是等价于二分查找(与M值无关),也就没有B树平衡的问题;由于M/2的限制,在插入结点时,如果结点已满,需要将结点分裂为两个各占M/2的结点..
阅读全文
LED电视与液晶电视的区别
摘要:【LED电视与液晶电视的区别】 目前LED电视全部是采用了LED背光的液晶电视,本质上而言,还是液晶电视。这与真正的LED电视是两个完全不同的概念。如今通常把LED背光电视称为LED电视,采用CCFL背光的电视直接称为液晶电视。如此表述虽然不准确,但确实是在生活中广泛存在的。 就现在的市场情况而言,几乎所有普通消费者所问“LED电视与液晶电视有什么区别?”,其实是在问“LED背光电视与传统CCFL背光液晶电视有什么区别?”。 关于“LED背光电视与传统CCFL背光液晶电视有什么区别”,它们其实都是液晶电视,只不过采用了不同的背光系统。所以,将现有所谓“LED电视”当成一种全新电视的观点是...
阅读全文
从Mac的Finder中访问你的iCloud文档
摘要:【从Mac的Finder中访问你的iCloud文档】 从OS X 10.7.2开始,iCloud就深入Mac当中,我们也可以在Finder中访问储存在iCloud中的文件,甚至当你拥有多台Mac的时候你还可以利用这些隐藏文件夹来进行文件同步。而iOS与OS X也是可以配合iCloud同步,相信iCloud未来还会开放更多的功能。当你是OS X Lion 10.7.2以及之后的10.7版本,还有 Mountain Lion,用户的话,你只需配置好iCloud账户,即可通过下面的方法通过Finder访问你的iCloud文档:1、在Finder窗口中,按+Shift+G 前往文件夹,输入路径:...
阅读全文
compiled python files
摘要:[compiled python files] As an important speed-up of the start-up time for short programs that use a lot of standard modules, if a file calledspam.pycexists in the directory wherespam.pyis found, this is assumed to contain an already-“byte-compiled” version of the modulespam. The modification time o.
阅读全文
稀缺头脑模式
摘要:[稀缺头脑模式] 穆来纳森把正在做的国际扶贫研究和自己的问题联系起来,竟发现他和穷人的焦虑惊人地类似。穷人们缺少金钱,他缺少时间,两者内在的一致性在于,即便给穷人一笔钱,给拖延症者一些时间,他们也无法很好地利用。在长期资源(钱、时间、有效信息)匮乏的状态下,人们对这些稀缺资源的追逐,已经垄断了这些人
阅读全文
index structure
摘要:1. wordlist 0) 0, 1byte 1) token-id(delta), 8byte 2) doclist-offset(delta), 8byte 3) doc_count, 4byte 4) hit_count, 4byte 1)-4)为一组数据,重复出现,每1024(wordlist_checkpoint)组出现一个checkpoint checkpoint: 5) 0, 8byte : indicate checkpoint 6) doclist中对应数据长度, 8byte last: WordlistC...
阅读全文
語法制导翻译器
摘要:[文法定义] 用于描述程序设计语言語法的表示方法称为"文法"。 [词法单元和终结符号] [語法分析的任务]
阅读全文
编译器
摘要:[编译器] 编译器分为2个部分: 分析部分(analysis)和综合部分(synthesis). [词法分析] Token的第一个分量指明词素类型, 第二个分量指明符号中对应的条目(可以是ID)内含本Token相关信。假设一个源程序包含如下的赋值語句, 那么词法分析流程将会是如下. ...
阅读全文
句法处理
摘要:[英語語法概要] 句法处理的目标是判定句子的各种结构性成分, 比如怎样将一个句子分解成短语, 将短语再分解为子短语, 直到分解到词为止, 从而得到句子的实际结构。这些结构性关系对判断. [語法及其分析] 一个句子的語法结构如何计算? 为了解决这个问题, 必须考虑2个问题, 一是语言的語法, 二是句法分析技术。接下来要討論語法的定义方法, 以及句法分析技术。当构造句子的树结构时, 你必须知道在英語中哪些结构是合法的。产生式规则集合就是要表示哪些树结构是合法的。下面是一组产生式规则: 根据产生式规则, 我们以实现一个简单的句子成器:从开符S开始, 随机地选取一些产生式规则进行应用,...
阅读全文
NLP初步
摘要:[NLP初步] NLP是Natural Lanuage Process的缩写。搜索引擎可以通过关词匹配和完成很多的任务, 比如话题搜索(搜索包含律师, 法院, 控告等词的文档), 但是搜索引擎无法理解"给我找出所有有关在1986年到1990年之间尝试过但最终失败且金额超过100W美金的项目报告文档"这样的查询。为了完成这样的查询, 必须通过NLP技术从文档中提取出有效的信息。另外, 有些机器翻译基于模式匹配, 将一个语言的单词序列关联到另一个语言的单词序列, 要完成翻译, 就要找到与输入語句匹配的最佳模式集合。某些情况下, 这种技术可以产生合理的結果, 有时也会产生错误。另
阅读全文
Collection Operators
摘要:【Collection Operators】 Collectionoperators are specialized key paths that are passed as the parameter to thevalueForKeyPath:method. The operator is specified by a string preceded by an at sign (@). The key path on the left side of the collection operator, if present, determines the array or set, re.
阅读全文
Accessor Search Implementation Details
摘要:[Accessor Search Implementation Details] Key-value coding attempts to useaccessor methodsto get and set values, before resorting to directly accessing the instance variable. Key-value coding 优先使用accessor methods走获取与设置数据,之后再使直接访问instance variable.[Accessor Search Patterns for Simple Attributes] De...
阅读全文
SKAction
摘要:[SKAction] 1、Every action is an opaque object that describes a change you want to make to the scene.All actions are implemented by theSKActionclass; t...
阅读全文
四元数与旋转
摘要:[四元数叉乘] 共轭复数。 对于四元数的叉乘, 需要按如下的展开式计算: 根据上面展开式的计算,可以推导出[w1 v2][w2 v2]的计算公式: [四元数与旋转] 在3D程序中,通常用quaternion来计算3D物体的旋转角度,与Matrix相比,quaternion更加高效,占用的储存空间更小
阅读全文
参数化索引及域索引
摘要:【参数化索引及域索引】 考虑查询“ 寻找由WilliamShakespeare于1601年撰写、其中包含短语alaspoorYorick的文 档” 。和通常一样,查询的处理过程需要进行倒排记录表的合并操作,但是不同的是,这里在处 理上述查询时还会涉及到参数化索引(parametric index)上的合并操作。 (每每一个可搜索的参数分别制作一份倒排索引) 域(zone)和字段很相似,只是它的内容可以是任意的自由文本。字段通常的取值可能性 相对较小,而域可以由任意的、数目无限制的文本构成。 参数化索引及域索引的意思是把参数、域直接加入词典,如下: 但更普遍的方法是把信息记录在文档属...
阅读全文
索引压缩
摘要:【索引压缩】 信息检索系统中的两个主要数据结构:词典及倒排索引。下面将介绍对这两个数据结构的各种压缩技术,这些技术对于构建高效的 IR 系统非常关键。进行压缩的一个优点显而易见:它能够节省磁盘空间。要达到 1∶4 的压缩比是非常容易的,也就是说可以降低 75%的索引存储开销。 索引压缩还有两个隐含的优点。第一是能增加高速缓存(caching)技术的利用率。在搜索 系统中,词典中某些条目及其索引往往比其他条目及其索引的使用更频繁。例如,如果将一个频 繁使用的查询词项 t 的倒排记录表放到高速缓存中,那么对仅由 t 构成的查询进行应答所需要的 计算完全可以在内存中完成。如果采用压缩技术,那么高..
阅读全文