测绘学报

• 学术论文 • 上一篇    下一篇

平面离散点集拓扑邻近稳定区域计算模型

刘万增1,陈军1,闫超德3,赵仁亮1,赵勇1,孙文彬2   

  1. 1. 国家基础地理信息中心
    2. 中国矿业大学(北京)

  • 收稿日期:2010-08-30 修回日期:2011-06-13 出版日期:2012-02-25 发布日期:2012-02-25
  • 通讯作者: 刘万增

Calculating Model for the Topology Stable Area of the Plane Discrete Points

  • Received:2010-08-30 Revised:2011-06-13 Online:2012-02-25 Published:2012-02-25

摘要: 本文利用Voronoi图及其对偶Delaunay三角网研究了平面离散点集拓扑邻近稳定区域的计算方法,证明了点的拓扑邻近稳定区域必须满足的两个条件,给出了点的拓扑邻近稳定区域定量计算模型,并通过实验证明其正确性。

Abstract: The paper aims to present a method to maintain the neighboring relations before a point is moved without reconstructing 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 point in the topology stable area should be met are proved by the empty circle rule of the delaunay triangulation, one is that the neighboring relations between the moving point and it’s first order neighboring point must be maintained, another is that there is no new first order neighboring point of the moving point is created. A novel calculation method of the topology stable area of the plane discrete points based on the Voronoi diagram and delaunay triangulation is presented. And it’s correctness is proved by the experiment.