树上小屋

摘要： 接上文. 参考: http://bit.kuas.edu.tw/~cscheng/research/paper/kdtree.htm根据我现在的理解. 比起blockmap, kd树很灵活,它可以公平地划分块. 保证每块的星星一样多. 但是要分配出一个二叉树(3D仍应是二叉)的结构,当深度比较大时,比如log(starn),就会费内存了. 还是用前面的例子实现...:首先要计算层数,就是kd tr... 阅读全文

摘要： 参考:http://dev.gameres.com/Program/Visual/Effects/pengzhuang.htm在中,有500颗星星,要进行250000次的碰撞检测,本来没当回事,因为一次检测只不过是两次乘法,两个减法,一个加法和一个比较的运算量,但实际上确实是贞速率的瓶颈. 用上文的方法的话应该更好:如果把世界划分成格,每个占据其中的星星都被加入它的链表,只要分别对每个格子链表中的... 阅读全文