应用多边形近似骨架算法实现GIS中区域对象的标注
本文对GIS中区域对象的标注问题进行了分析,并对多边形近似骨架的性质和获取方法进行了评述,给出了一种多边形近似骨架的描述和获取算法.这种近似骨架是可以表达多边形形状,且位于多边形内部的一条连续折线.获取算法首先求出多边形的近似直径,再对多边形做三角剖分,最后依据剖分结果,找到连接近似直径两端点的近似骨架.算法的时间复杂度为0(n).将该算法应用于GIS中区域对象的标注问题,取得了较好的效果.
地理信息系统 标注 多边形骨架
王上 王钲旋 庞云阶
吉林大学计算机科学与技术学院(长春)
国内会议
西安
中文
450-453
2004-09-23（万方平台首次上网日期，不代表论文的发表时间）