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

• 作者: 朱正国 柳荣其
• 来源期刊: 西华大学学报(自然科学版)
• 学科: 工学
• 关键词: 面状要素 回溯算法 多边形骨架 地理信息系统
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 38-42
• 页数: 5页
• 分类号: TP301.6
• 字数: 2948字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2009.02.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柳荣其	西华大学数学与计算机学院	22	86	5.0	8.0
2	朱正国	西华大学数学与计算机学院	2	5	1.0	2.0