摘要
针对由三角面片构成的医学表面网格数据,提出了一种简单可靠的网格切割算法。在移动切割工具的过程中采用OBB包围盒树进行碰撞检测。为了简化切割过程中OBB树的更新仅在首次发生碰撞时对由OBB计算得到的碰撞面计算碰撞点,在后续过程中通过切割工具的移动方向和网格的AIF数据结构计算碰撞面和碰撞点。网格切割算法采用顶点移动的方法,该法可以避免畸形三角面片的产生。实验结果表明,提出的算法能够很好的仿真医学导航系统中的切割过程。
A simple and reliable mesh cutting algorithm was proposed in this paper, which is based on the surface mesh composed of triangles. When moving the cutting tool, the algorithm uses the OBB oriented bounding box to detect the collision between the cutting tool and the mesh. To simplify the OBB algorithm, this paper use the OBB result triangle to calculate the collision point only on the first time they collide, then we find the collision triangle according to the cutting direction and the AIF data structure w...
出处
《微型电脑应用》
2011年第1期50-53,6,共5页
Microcomputer Applications
关键词
碰撞检测
虚拟切割
顶点移动
网格分离
Collision Detection
Virtual Cutting
Vertecies Transferring
Mesh Separation
