| 平面离散点集拓扑邻近稳定区域计算模型 |
| |
| 引用本文： | 刘万增,陈军,闫超德,赵仁亮,赵勇,孙文彬. 平面离散点集拓扑邻近稳定区域计算模型[J]. 测绘学报, 2012, 41(1): 127-0 |
| |
| 作者姓名： | 刘万增 陈军 闫超德 赵仁亮 赵勇 孙文彬 |
| |
| 作者单位： | 1. 国家基础地理信息中心;2. 中国矿业大学(北京); |
| |
| 摘 要： | 本文利用Voronoi图及其对偶Delaunay三角网研究了平面离散点集拓扑邻近稳定区域的计算方法，证明了点的拓扑邻近稳定区域必须满足的两个条件，给出了点的拓扑邻近稳定区域定量计算模型，并通过实验证明其正确性。
|
| 关 键 词： | Voronoi图 Delaunay三角网 拓扑邻近稳定区域 |
| 收稿时间： | 2010-08-30 |
| 修稿时间： | 2011-06-13 |
Model for Calculating Topology Stable Area of the Plane Discrete Points |
| |
| LIU Wanzeng,CHEN Jun,YAN Chaode,ZHAO Renliang,ZHAO Yong,SUN Wenbin. Model for Calculating Topology Stable Area of the Plane Discrete Points[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(1): 127-0 |
| |
| Authors: | LIU Wanzeng CHEN Jun YAN Chaode ZHAO Renliang ZHAO Yong SUN Wenbin |
| |
| Affiliation: | 1.National Geomatics Center of China,Beijing 100830,China;2.College of Geoscience and Surveying Engineering,China University of Mining and Technology,Beijing 100083,China;3.Department of GIS,Zhengzhou University,Zhengzhou 450001,China |
| |
| Abstract: | A method to maintain the neighboring relations between each two points in discrete points set is studied based on the Delaunay triangulation or the Voronoi diagram.A new concept of the topology stable area is put forward firstly,then the two conditions which the points in the topology stable area should be met are proved by the empty circle rule of the Delaunay triangulation,A novel calculation model of the topology stable area of the plane discrete points based on the Voronoi diagram is presented and it’s correctness is proved by the experiment. |
| |
| Keywords: | Voronoi diagram Delaunay triangulation topology stable area |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
|
点击此处可从《测绘学报》下载全文 |
|
