利用近似骨架线进行面状要素注记算法及实现

The Algorithms Design and Implementation of Approximation Skeleton in Map Labeling

骨架是表示物体形状的一种有效形式。本文介绍了一种获取多边形近似骨架线的算法设计和实现,并利用该算法进行面状要素的注记。文中的算法基本保持骨架位置的准确,保证骨架线的连续性。

The skeleton is an effective representation of object shape. This article introduces an algorithm of generating approximation skeleton. It is used in map labeling. The skeletons generated by this method are not only locating at accurate positions, but also with correct connectivity.