摘要

地层Tin(Triangulated Irregular Network)剖切是实现三维地质建模和分析的关键算法。通过分析实际地层剖切分析的特点,采用虚拟现实中碰撞检测的层次包围盒方法改进原来三角网格检测的算法。首先建立剖切面和Tin的矩形包围盒树,通过坐标轴投影法快速实现矩形包围盒的碰撞检测,然后对检测到可能发生相交的三角形进行交点计算,详细分析所得交点的不同位置的情况,对Tin进行裁剪分边和重构得到剖切后的模型,最后阐述算法实现的主要数据结构和展示剖切的效果。