基于TIN的三维地质模型栅状图的可视化方法研究  

Research for Fence Diagram of 3D Geographical Model Based on TIN

作　　者：曾闽山[1] 彭苏萍[1] 杨瑞召[1] 马富强 

机构地区：[1]中国矿业大学(北京校区),100083 [2]中国石油青海油田分公司研究院,736202

出　　处：《微计算机信息》2006年第04X期286-289,共4页Control & Automation

基　　金：国家自然基金项目50490271

摘　　要：三维地质模型的栅状图可视化方法研究是正确认识地质结构和构造复杂性的一种重要手段。本文提出一种栅状图生成方法:首先针对不规则散点数据,应用基于格网划分的自适应分割-合并算法进行Delaunay三角剖分,快速高效地实现了三维地层三角面片的曲面重建;在此基础上,对栅状图生成过程中需要进行的追踪三维体层剖切线、层间剖切线缝合等关键问题进行了探讨,并对其中的点定位算法进行了优化,有效提高了栅状图的生成效率。Research for fence diagram of 3D geographical model is an important way to exactly cognize geographical construction and complexity. A new approach of fence diagram creation is int- roduced in this paper. Using auto-adaptive divide-conquer algori- thm basing on grid partitioning approach, a 3D geographical sur- face reconstruction is generated efficiently by Delaunay Triangl- ation Network. Consequently, the kernel problems in the fence diagram creation, such as interaction line tracing between geogr- aphical surface and fence diagram plane, triangulation reconstru- etion for neighbor interaction lines, and triangular search, and so on, are discussed and optimized.

关 键 词：栅状图 DELAUNAY三角网 曲面重建 分割-合并算法 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]