一种基于三角网的地质体三维模型切割方法
万波
尹芮芮
左泽均
王润
吴信才
1.中国地质大学信息工程学院,湖北武汉 430074;国家地理信息系统工程技术研究中心,湖北武汉 4300742.中国地质大学信息工程学院,湖北武汉,430074
摘要：三维地质体模型相交元素之间构成的奇异空间关系与复杂的模型要素形态极大影响了切割算法稳健性及切割结果可靠性.提出一种几何运算与关系表达相统一的地质体三维模型切割算法.算法首先构建交点对象拓扑结构,存储交点与所在三角形单元及空间邻近要素的相对位置关系;然后结合精确谓词法设计完整的边-三角形相交类型分类图,记录27种相交情况与交点位置的对应关系,并在重三角化过程中建立交点调整机制,利用交点对象拓扑结构中关联的空间关系作为上下文约束,有效控制投影降维浮点误差带来的交点位置偏差的不良影响.实验结果表明,算法能够有效处理地质体模型中的三角网退化/近似退化、自相交及共面/近似共面等奇异空间关系,同时具有良好的运算效率.
关键词：地质体三维GIS三维空间分析遥感切割分析可靠性.
分类号：P208(一般性问题)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 1966-1976 )
英文信息