[osg-users] kdtree or k-dop tree?

hi all, The kdtree in the new version of osg2.6 is just a Binary Tree or it is the k-dop(discrate orientation polytope) tree? Anybody knows? thanks, peter ___ osg-users mailing list osg-users@lists.openscenegraph.org

Re: [osg-users] kdtree or k-dop tree?

Hi Peter. On Thu, Sep 18, 2008 at 9:49 AM, 浣曚紵 [EMAIL PROTECTED] wrote: The kdtree in the new version of osg2.6 is just a Binary Tree or it is the k-dop(discrate orientation polytope) tree? Anybody knows? osg::KdTee is a binary tree with axis aligned bounding boxes - which makes it a

Re: [osg-users] kdtree or k-dop tree?

Hi Robert, In the latest version of OSG, KdTee must be used like this: osgUtil::IntersectionVisitor + osgUtil::LineSegmentIntersector,how can we used it like this:osgUtil::IntersectionVisitor + osgUtil::PolytopeIntersector? In my project i need to detect vehicle's collision,i

Re: [osg-users] kdtree or k-dop tree?

Hi Peter, The PolytopeIntersector doesn't yet have support for KdTree intersections. Feel free to add this functionality if you need it. Robert. 2008/9/18 浣�浼� [EMAIL PROTECTED]: Hi Robert, In the latest version of OSG, KdTee must be used like this: osgUtil::IntersectionVisitor +

Re: [osg-users] kdtree or k-dop tree?

Hi Robert, Can you talk about your mentality when you add KdTree to the osg? If i want to let PolytopeIntersector to support KdTree intersections, what should i do? How many functions and classes should i optimize? Just like the change of LineSegmentIntersector? thanks, Peter