带岛区约束数据域的Delaunay三角剖分通用算法研究  

Study on algorithm for delaunay triangular irregular network of islets constrained data field

作　　者：邓曙光[1] 陈明[1] 郑智华[2] 唐敏[1] 

机构地区：[1]南宁市规划管理局信息技术中心,南宁530022 [2]中国地质大学资源学院国土资源信息系统研究所,武汉430074

出　　处：《测绘科学》2007年第5期63-64,共2页Science of Surveying and Mapping

基　　金：中石化石油勘探开发研究院重点项目"三维盆地模拟技术与油气成藏动力学评价"(编号:WX2004-19)

摘　　要：文章提出了一种可解决带岛区约束数据域的三角剖分通用算法,通过对岛区制图边界拓扑结构建立与分析,引入双联点和辅助约束边界概念对岛区外部划分子区(抽象出凸或凹多边形),再采用任意多边形内部三角剖分算法,实现了带岛区约束数据域的Delaunay三角剖分并应用于油气勘探设计等领域。This paper proposes a general algorithm of triangulation problem in constrained data field with geology islets.Setting up and analyzing topological structure of the border,the method introduces bridge contact and auxiliary restraining border,and sets up the external and internal edges of the region.It can be used to treat arbitrary sample polygonal domains,then to make triangle grid of it,and it is easy for the algorithm to be extensively applied to complexly nested domains.

关 键 词：岛区 三角化 双联点 辅助约束边界 

分 类 号：P282[天文地球—地图制图学与地理信息工程]