osg的polytopeintersector-备忘录

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中就是切出来的三角形和凸台相交的轮廓线。