文件名称:地图中面状要素标注算法的设计与改进 (2009年)
文件大小:277KB
文件格式:PDF
更新时间:2024-06-10 03:45:59
自然科学 论文
通过对现有的面状要素标注算法的深人研究,对面状要素标注算法采用分类处理。在求解多边形骨架的算法中,改进了求简单多边形的直径算法,提出了一种新的平面点集三角剖分算法,该算法直接以简化的多边形进行三角剖分,并将借用回溯法来解决面状要素标注所产生的冲突。理论分析和实验表明:与已有的标注算法相比,减少了骨架算法求解的步骤,有效的解决了面状要素标注所产生的问题。