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

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

作　　者：余代俊[1] 耿留勇[1] 兰燕[1] 

机构地区：[1]成都理工大学地球科学学院,成都610059

出　　处：《测绘科学》2007年第4期81-82,68,共3页Science of Surveying and Mapping

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

关 键 词：DELAUNAY三角形 多边形顶点简化 注记定位线 

分 类 号：P282[天文地球—地图制图学与地理信息工程]