OpenSceneGraph-2.5.4发布

array

OpenSceneGraph-2.5.4已经于2008年7月12日正式发布，下载地址：
http://www.openscenegraph.org/pr ... s/DeveloperReleases

主要改动包括：
新的osg::KdTree支持！自动根据加载的文件构建k-DOP Tree，并在osgUtil::IntersectionVisitor/LineSegmentIntersector遍历中自动应用KdTree，从而大幅度提高交集检测（即碰撞检测）的速度；此外还修正了一些程序错误和问题。

一直对OSG的碰撞检测效率不满的朋友们有福了：k-DOP Tree由Klosowski博士提出并完善，它使用一组平面相交组成任意形状物体的包围体，从而实现测试速度更快，且拟合效果更好的碰撞检测。KdTree算法的缺点在于，对于运动中的物体，更新其包围体需要一定的计算量开销。

znmonkey

好东西，不顶不行啊！

znmonkey

问题：我们怎样才能看到它的kdtree是怎么构造的呢？

array

不妨阅读一下osg::KdTree的相关源码