Model for Calculating Topology Stable Area of the Plane Discrete Points

刘万增,陈军,闫超德,赵仁亮,赵勇,孙文彬
2012-01-01
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.
What problem does this paper attempt to address?