论多边形中轴问题和算法

Polygon Medial Axis Problem and the Algorithm

  • 摘要: 比较了当前国内外GIS中和计算几何中关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两个以上边距离相等点的轨迹,并据此分析了相应的各种算法和实际应用场合,提出了理论上较为严密、能够广泛满足实际应用需要的几何方法———点对序列法和地图代数多边形中轴法。

     

    Abstract: This paper discusses the polygon medial axis definition of GIS and calculation geometry,and their main distinguishing feature, pointes out that the polygon medial axis should be the locu of the equal-distance points to two or more edges of the polygon;analyzes the relevant different algorithm and cases in practice, and proposes the geometry means in theory relatively rigid and widely meeting the requirements in practice-dotted pair rank method and the map algebra polygon medial axis method, utilizes them to offer several polygon medial axis calculation examples.

     

/

返回文章
返回