地图中面状要素标注算法的设计与改进

摘要：

通过对现有的面状要素标注算法的深入研究,对面状要素标注算法采用分类处理.在求解多边形骨架的算法中,改进了求简单多边形的直径算法,提出了一种新的平面点集三角剖分算法,该算法直接以简化的多边形进行三角剖分,并将借用回溯法来解决面状要素标注所产生的冲突.理论分析和实验表明:与已有的标注算法相比,减少了骨架算法求解的步骤,有效的解决了面状要素标注所产生的问题.

关键词：面状要素、回溯算法、多边形骨架、地理信息系统

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：38-42