一种基于三角网的地质体三维模型切割方法

摘要

三维地质体模型相交元素之间构成的奇异空间关系与复杂的模型要素形态极大影响了切割算法稳健性及切割结果可靠性.提出一种几何运算与关系表达相统一的地质体三维模型切割算法.算法首先构建交点对象拓扑结构,存储交点与所在三角形单元及空间邻近要素的相对位置关系;然后结合精确谓词法设计完整的边-三角形相交类型分类图,记录27种相交情况与交点位置的对应关系,并在重三角化过程中建立交点调整机制,利用交点对象拓扑结构中关联的空间关系作为上下文约束,有效控制投影降维浮点误差带来的交点位置偏差的不良影响.实验结果表明,算法能够有效处理地质体模型中的三角网退化/近似退化、自相交及共面/近似共面等奇异空间关系,同时具有良好的运算效率.