OSG的osgUtil::PolytopeIntersector类实现凸多面体和点线段三角形求交器的实现,在pick中框选肯定是用一个四棱锥凸台几何体,单选其实也是一个四棱锥凸台。
这个PolytopeIntersector最后是在
bool IntersectFunctor:: contains(){…}
中实现多面体和三角形的轮廓线(顶点存在src中)求交,凸台polytope存着6个平面plane,每个plane法向正向指向体内部,遍历每个平面,切割src轮廓线,dest中存着在plane正半空间的那部分轮廓,然后src和dest交换,接着下一个plane再切src轮廓线,留下正半空间中的轮廓线…。
因为一个凸n面体内部空间,一定是每个平面的正半空间的交集,其实也可以理解为一个BSP树,第0个平面把整个三维空间切割成正负半空间,负半空间的点绝对不在凸体中,第1个平面把第0个平面的正半空间切割成正负半空间,负半空间的点不在凸体中…,这样对于第i个平面,如果src中所有边都在平面i的负半空间,那可以知道src中的轮廓不和凸体相交,此时直接返回false,后面的平面也不用再试了,如果部分在正半空间,要求轮廓线和平面的交点,这样就"切割"了轮廓src,存到dest中。
最后dest中就是切出来的三角形和凸台相交的轮廓线。
osg的polytopeintersector-备忘录
于 2024-03-20 22:28:38 首次发布