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

发布时间：2018-03-01 21:42

本文关键词： 地质体三维GIS 三维空间分析遥感切割分析可靠性.　出处：《地球科学》2016年11期 　论文类型：期刊论文

【摘要】：三维地质体模型相交元素之间构成的奇异空间关系与复杂的模型要素形态极大影响了切割算法稳健性及切割结果可靠性.提出一种几何运算与关系表达相统一的地质体三维模型切割算法.算法首先构建交点对象拓扑结构,存储交点与所在三角形单元及空间邻近要素的相对位置关系;然后结合精确谓词法设计完整的边-三角形相交类型分类图,记录27种相交情况与交点位置的对应关系,并在重三角化过程中建立交点调整机制,利用交点对象拓扑结构中关联的空间关系作为上下文约束,有效控制投影降维浮点误差带来的交点位置偏差的不良影响.实验结果表明,算法能够有效处理地质体模型中的三角网退化/近似退化、自相交及共面/近似共面等奇异空间关系,同时具有良好的运算效率.
[Abstract]:A 3D geological model of singular space intersection relations between elements and complex model elements form greatly affects the robustness and reliability of the cutting cutting algorithm. This paper proposes a geometric approach and the relationship between the expression of three-dimensional geological model combining cutting algorithm. Algorithm first constructs the node object topology, relative position between the storage node and the triangular element and the space adjacent elements; and then combined with the precise lexical integrity of the design that edge triangle intersection classification map, record 27 intersection and intersection points of the corresponding relationship, and establish the intersection adjustment mechanism in heavy triangulation process, using spatial relation node topology of the object as context constraints, effectively control the adverse effects the intersection position deviation of projection error caused by floating point. Experimental results show that the algorithm can effectively deal with. The triangulation degenerate / approximate degenerate in the mass model and the singular spatial relations such as self intersection and coplanar / approximate coplane and so on, and have good operational efficiency.

【作者单位】：中国地质大学信息工程学院;国家地理信息系统工程技术研究中心;
【基金】：中国地质调查局油气资源调查中心项目(No.2013110069) 国家自然科学基金项目(Nos.41301426,41301427,41371422) 国家重点研发计划项目(No.2016YF0502304)
【分类号】：P628

【相似文献】