简介:
本发明公开了一种高效鲁棒的三角网切割方法,包括数据预处理;采用过滤器的方法避免重复求交计算;利用位置的关系判别将定量的浮点运算转化为定性判别运算,快速准确推断交点位置;为相交三角形选择合适的二维投影平面并重新三角化以保证网格拓扑结构;使用按相对位置与拓扑相结合的切割方式,实现对复合面的正确切割;通过剪断交线的方法,保证正确切割含复合面和含自相交面的体并生成剖面;对共面与非共面三角形切割进行统一处理,提高共面求交效率。本发明能实现对复杂三维地质模型实施高效地任意切割和获取切割剖面,为地质工作者提供高效鲁棒的辅助三维建模和辅助决策工具。
本发明公开了一种高效鲁棒的三角网切割方法,包括数据预处理;采用过滤器的方法避免重复求交计算;利用位置的关系判别将定量的浮点运算转化为定性判别运算,快速准确推断交点位置;为相交三角形选择合适的二维投影平面并重新三角化以保证网格拓扑结构;使用按相对位置与拓扑相结合的切割方式,实现对复合面的正确切割;通过剪断交线的方法,保证正确切割含复合面和含自相交面的体并生成剖面;对共面与非共面三角形切割进行统一处理,提高共面求交效率。本发明能实现对复杂三维地质模型实施高效地任意切割和获取切割剖面,为地质工作者提供高效鲁棒的辅助三维建模和辅助决策工具。