一种三维地层Tin模型开挖算法

摘要

在以T in建成的三维地层模型上，提出了一种包含约束边的分区域三角网格构建算法，以构造开挖后的地层模型，通过定义剖切多边形的边为约束边，再依次生成由约束边分隔开的不同区域的三角网格。测试结果表明，所提出的算法能成功实现开挖效果，效率高且易于实现。