论文部分内容阅读
三角网切割是实现三维地质建模和模型分析的关键算法,它的效率直接决定了建模算法的效率.通过建立三角网的方向包围盒(oriented bounding box,OBB)树实现曲面间的碰撞检测,然后对发生相交的三角形对统一计算交点,通过对顶点坐标归一化完成曲面切割后的快速重构,并针对不同的曲面类型采用不同的切割分类方法进行2侧切割结果的划分.阐述了算法的实现过程并展示了切割后的图形效果.