kd-tree对cull有没有贡献？

dlhuaan

kd-tree对cull有没有贡献？
kd-tree的例子很简单，就是提高line碰撞的精度，但是对cull,vfc有没有贡献？
osg中的vfc是不是只是简单地用aabb包围盒判断是否在vf中，
而没有用x叉树对结构进行简化？
比如：使用kdtree提高vfc的效率。
--------------------------------------------------------------
由于不会怎么跟进源代码，所以很多问题很迷惑--
弱弱的一问：想知道kd-tree里是如何运行的，怎么用vc跟入(step in)osg源代码？
因为viewer.run();以后就进入循环，用断点跟入不了osg源代码了，用debug如何进去？
像大侠的《最长的一帧》中是如何step in进入的？
是不是非得自己编译osg src才行啊？

----------------------------------------------------------

FlySky

我偶尔看了一点代码，不是太了解，不过，kdtree是可以提高碰撞检测及遮挡剔除效率，kd-tree与八叉树(octree)都是二叉树(BSP)的变种，因此，对于cull，vfc都是有效的～～～～你设置断点，单步进去就可以了～～～～～～～

array

OSG的节点遍历都是采用BVH树的方式。
kdtree对于场景的裁减（cull）没有贡献，它目前只用于交集测试。
我个人从来不用VS的调试器，用一个好的工具（例如ultraedit，sourceinsight等）去阅读代码，这是一件很怡人的事情~~