SCENE
zhu114
这个作者很懒,什么都没留下…
展开
-
详细介绍四叉树 Quadtrees(上)
原理:什么是Quadtrees? 由于3D图形卡消费市场的变革,现在3D游戏越来越流行了,他们中大部分是第一人称射击游戏,这 是一个很好的理由,这个理由是室内环境,当和室外环境相比它非常简单。对于室外环境,它没有方便 的通往下一关的楼梯,门,或墙来阻挡你的视线。室外环境都是连续的。对于传统的几何学来说这是非 常棘手的,请打入quadtrees来学习下面的知识。 注意:下面的图示都是从上到下转载 2010-03-19 15:01:00 · 1110 阅读 · 0 评论 -
详细介绍四叉树 Quadtrees(下)
编码 Before we go any further, I advise those who are unsure about Indexed Lists to read through my tutorial here. 我们需要: 一个保存我们QUADTREE数据的结构 一个建立树的函数 一个保存三角形数据的结构 typedef struct node { int转载 2010-03-19 15:10:00 · 706 阅读 · 0 评论