Delaunay三角形法实现面状要素自动注记初探

地图自动注记是自动制图技术的重要环节之一。本文阐述了根据Delaunay三角形的逐点自动生成算法原理进行面状要素自动注记的方法。重点论述了图斑多边形的预处理算法和求取注记定位线的算法。在与长对角线法和水平切割中点线法相比后证明,这种算法不但能够处理所有常规形状的多边形,而且能够适应诸如凹形多边形等具有特殊形状的多边形。

The primary discussion of automatic placement of area feature based on Delaunay triangle

This article introduces the principles of the automatic placement of geo-name in area feature based on the Delaunay triangle. Also it gives details on the Polygon pretreatment algorithm and the algorithm of finding the positional-polyline. Being compared with long-diagonal and horizontal incision of center line, it is proved that this algorithm can not only process all topical polygons, but also suit those polygons with special shapes, for example, concave polygon.