| 带岛区约束数据域的Delaunay三角剖分通用算法研究 |
| |
| 引用本文： | 邓曙光,陈明,郑智华,唐敏.带岛区约束数据域的Delaunay三角剖分通用算法研究[J].测绘科学,2007,32(5):63-64. |
| |
| 作者姓名： | 邓曙光 陈明 郑智华 唐敏 |
| |
| 作者单位： | 南宁市规划管理局信息技术中心,南宁,530022;中国地质大学资源学院国土资源信息系统研究所,武汉,430074 |
| |
| 基金项目： | 中石化石油勘探开发研究院重点项目“三维盆地模拟技术与油气成藏动力学评价”(编号:WX2004-19) |
| |
| 摘 要： | 文章提出了一种可解决带岛区约束数据域的三角剖分通用算法,通过对岛区制图边界拓扑结构建立与分析,引入双联点和辅助约束边界概念对岛区外部划分子区(抽象出凸或凹多边形),再采用任意多边形内部三角剖分算法,实现了带岛区约束数据域的Delaunay三角剖分并应用于油气勘探设计等领域。
|
| 关 键 词： | 岛区 三角化 双联点 辅助约束边界 |
| 文章编号： | 1009-2307（2007）05-0063-02 |
| 修稿时间： | 2005-10-05 |
Study on algorithm for Delaunay triangular irregular network of islets constrained data field |
| |
| DENG Shu-guang,CHEN Ming,ZHENG Zhi-hua,TANG Min.Study on algorithm for Delaunay triangular irregular network of islets constrained data field[J].Science of Surveying and Mapping,2007,32(5):63-64. |
| |
| Authors: | DENG Shu-guang CHEN Ming ZHENG Zhi-hua TANG Min |
| |
| Abstract: | 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. |
| |
| Keywords: | islets triangulation double connected node auxiliary restraining border |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
