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

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