咨询：动态几何对象碰撞检测不准确

martin31567

我用LineSegmentIntersector和PolytopeIntersector分别作了测试，发现无论是线段求交还是多面体求交，对于场景动态几何对象的求交为空。
比如，一个几何体从高处下落，接触到地面上的设置好射线或者多面体，碰撞检测交集为空。
但是，动态的射线或者动态的多面体，对于静态的几何对象求交是正确的。例如一个移动正方体去撞一面静止的墙体。

我查了一些信息，有人说，几何对象发生位移或旋转会使求交运算不准确。莫非OSG的IntersectionVisitor没办法对动态几何对象求交集吗？
肯定各位指点，对于场景中运动的几何对象怎么进行碰撞检测？

这个问题以前问过，一直没搞清楚，希望大家指点。

array

莫非OSG的IntersectionVisitor没办法对动态几何对象求交集吗

您的说法没有什么根据，请给出可以说明问题的代码段

martin31567

我刚刚做了两个测试：
设定一个碰撞检测线段，然后用一个动态的正方体去碰撞。
但是，区别是一个使用PositionAttitudeTransform的结点回调使正方体运动，另一个采用drawable的更新回调函数update（）对正方体的顶点坐标进行设置，从而使正方体运动。如图所示。

PositionAttitudeTransform结点回调

update动态更新数组

结果发现，在PositionAttitudeTransform中，intersectionVisitor对于正方体与线段的碰撞正确，而在update（）中，正方体虽然与设置的LineSegmentIntersector碰撞，但是LineSegmentIntersector没有判断出碰撞。

所以请大家帮忙解释一下，为什么两种形式一个起效，一个却失效呢？
需要代码的话，我可以提供。

array

如果您的代码可以限制在100行以内的话，请提供相关的代码以供判断。仅凭您的描述我没有得到什么参考信息

事实上由于GIS软件本身的要求，我天天都在做动态几何对象与线段求交的事情，因此它有问题的话我应当早就发现了~~我猜想还是您的代码存在不妥当的地方

martin31567

首先，创建一个几何体：

1. int CreateCube()
   
2. {
   
3.         osg::ref_ptr<osg::Geode> Cube = new osg::Geode;
   
4.         Cube->setName("CUBE");
   
5. 
   
6.         osg::ref_ptr<osg::Geometry> Cube0 =new  osg::Geometry;
   
7.         Cube0->setName("cube0");
   
8. 
   
9.         osg::ref_ptr<osg::Vec3Array> v =new osg::Vec3Array;
   
10.         v->push_back(osg::Vec3(0.0f,0.0f,0.0f));
    
11.         v->push_back(osg::Vec3(1.0f,0.0f,0.0f));
    
12.         v->push_back(osg::Vec3(1.0f,1.0f,0.0f));
    
13.         v->push_back(osg::Vec3(0.0f,1.0f,0.0f));
    
14.         v->push_back(osg::Vec3(0.0f,0.0f,1.0f));
    
15.         v->push_back(osg::Vec3(1.0f,0.0f,1.0f));
    
16.         v->push_back(osg::Vec3(1.0f,1.0f,1.0f));
    
17.         v->push_back(osg::Vec3(0.0f,1.0f,1.0f));
    
18. 
    
19.         Cube0->setVertexArray(v.get());
    
20. 
    
21.         osg::ref_ptr<osg::DrawElementsUInt> bottom = new osg::DrawElementsUInt(osg::PrimitiveSet::QUADS,0);
    
22.         bottom->push_back(0);
    
23.         bottom->push_back(1);
    
24.         bottom->push_back(2);
    
25.         bottom->push_back(3);
    
26. //。。。。。。。。。略去//
    
27. 
    
28.         Cube0->setUseDisplayList( false );
    
29.         Cube0->setUseVertexBufferObjects( true );
    
30.         Cube->addDrawable(Cube0.get());
    
31. 
    
32.         return osgDB::writeNodeFile(*Cube,"cube.ive");
    
33. 
    
34. 
    
35. }

复制代码

然后，创建位移更新访问器。

1. class MoveVisitor:public osg::NodeVisitor
   
2. {
   
3. public:
   
4.         MoveVisitor():osg::NodeVisitor(TRAVERSE_ALL_CHILDREN)
   
5.         {        }
   
6. 
   
7.         virtual void apply(osg::Geode& node)
   
8.         {
   
9. 
   
10.                 osg::Drawable* drawable = node.getDrawable(0);
    
11.                
    
12.                 osg::Geometry* geom = dynamic_cast<osg::Geometry*>( drawable );
    
13. 
    
14.                 if ( !geom ) return;
    
15. 
    
16.                 osg::Vec3Array* vertices = dynamic_cast<osg::Vec3Array*>( geom->getVertexArray() );
    
17. 
    
18.                 if ( vertices )
    
19. 
    
20.                 {
    
21.                         for (int i=0;i<vertices->getNumElements();i++)
    
22.                         {
    
23.                                 osg::Vec3 point = vertices->at(i);
    
24.                                
    
25.                                 (*vertices)[i].set(point.x(),point.y(),point.z()+1.0f);
    
26.                         }
    
27.                         osg::Vec3 point = vertices->at(0);
    
28.                         if (point.z()>10.0f)
    
29.                         {
    
30.                                 for (int i=0;i<vertices->getNumElements();i++)
    
31.                                 {
    
32.                                         osg::Vec3 point3 = vertices->at(i);
    
33. 
    
34.                                         (*vertices)[i].set(point3.x(),point3.y(),point3.z()-10.0f);
    
35.                                 }
    
36. 
    
37.                         }
    
38.                         vertices->dirty();
    
39.                 }
    
40.                 traverse(node);       
    
41.         }       
    
42. };

复制代码

然后，实现主程序：

1. int _tmain(int argc, _TCHAR* argv[])
   
2. {
   
3. 
   
4. //读立方体文件
   
5.         osg::ref_ptr<osg::Group> root = new osg::Group;
   
6. 
   
7.         CreateCube();
   
8.         osg::ref_ptr<osg::Node> model = new osg::Node;
   
9.         model = osgDB::readNodeFile("cube.ive");
   
10.         MoveVisitor mv;//创建结点位移访问器
    
11.        
    
12. //画一条线
    
13.         osg::ref_ptr<osg::Geometry> line = new osg::Geometry;
    
14.         osg::ref_ptr<osg::Vec3Array> lineVertices = new osg::Vec3Array;
    
15.         osg::Vec3 startp(0.5f,0.5f,9.0f);
    
16.         osg::Vec3 endp(0.5f,0.5f,10.0f);
    
17.         line->setVertexArray(lineVertices.get());
    
18. 
    
19.         lineVertices->push_back(startp);
    
20.         lineVertices->push_back(endp);
    
21. 
    
22.         line->addPrimitiveSet(new osg::DrawArrays(osg::DrawArrays::LINES,0,2));
    
23. 
    
24.         osg::ref_ptr<osg::Geode> lineNode = new osg::Geode;
    
25.         lineNode->addDrawable(line.get());
    
26. 
    
27.         root->addChild(lineNode.get());
    
28.         root->addChild(model.get());
    
29. 
    
30. //线段测试内容
    
31.         osgUtil::IntersectionVisitor iv;
    
32.         osgUtil::LineSegmentIntersector* lineTest = new osgUtil::LineSegmentIntersector(startp,endp);
    
33.         iv.setIntersector(lineTest);
    
34. 
    
35. 
    
36.         osgViewer::Viewer viewer;
    
37.         viewer.setCameraManipulator(new osgGA::TrackballManipulator);
    
38.         viewer.setSceneData(root.get());
    
39. 
    
40.         viewer.realize();
    
41. //主循环
    
42.         while(!viewer.done())
    
43.         {
    
44. 
    
45.                 viewer.frame();
    
46.                 model->accept(mv);
    
47.                 model->accept(iv);
    
48.                 if (lineTest->containsIntersections())
    
49.                 {
    
50.                         cout<<"The Intersection exists!"<<endl;
    
51.                 }
    
52. //时间控制，用于降低帧速
    
53.                 osg::Timer_t start = osg::Timer::instance()->tick();
    
54.                 osg::Timer_t end = osg::Timer::instance()->tick();       
    
55.                 while (osg::Timer::instance()->delta_s(start,end)<0.1&&!viewer.done())
    
56.                 {
    
57.                         end = osg::Timer::instance()->tick();
    
58. 
    
59.                 }
    
60. 
    
61.         }       
    
62. 
    
63.         return 0;
    
64. }

复制代码

这个程序中，求交判断结果为false，请各位帮忙看看是哪里的问题。
多谢！

array

您在什么地方dirtyBound()了？

martin31567

原来线段求交是基于包围盒的，我没研究过这个算法。
但是，听你这么一说，我恍然大悟了。
我改改再试试，先谢谢Array！

tianxiao888

了解系啊~

martin31567

果然没问题了，3ku！