GIS制图中骨架提取算法的设计与实现

Design and Implementation of Skeletonization in GIS Cartography

利用骨架作为物体形状的一种有效表示的特点,提出了一种通过对不规则多边形进行三角切割,以获得多边形骨架的算法设计和实现的方法,实验结果表明:算法基本保持了骨架位置的准确,保证了骨架线的连续性.

This paper took the advantage of skeleton algorithm of generating skeleton, which implemented led up to the fact that the skeletons generated by this with correct connectivity. as an effective representation of object shape, introduced an by trigonometry-incising of atactic polygon. The experiment method are not only locations at accurate positions, but also with correct connectivity.