期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于Visvalingam-Whyatt改进算法的线要素化简 被引量:1
1
作者 秦育罗 宋伟东 +1 位作者 张丽 孙小荣 《海洋测绘》 CSCD 北大核心 2021年第4期33-37,共5页
线要素化简对空间数据存储、传输和表达具有重要意义。现有方法的化简效率和空间关系维护是一个矛盾体,为提高化简效率的同时解决化简结果中线要素自相交问题,提出基于Visvalingam-Whyatt改进算法的线要素化简方法。以排序列表键值对的... 线要素化简对空间数据存储、传输和表达具有重要意义。现有方法的化简效率和空间关系维护是一个矛盾体,为提高化简效率的同时解决化简结果中线要素自相交问题,提出基于Visvalingam-Whyatt改进算法的线要素化简方法。以排序列表键值对的形式记录有效面积和节点标识,再利用给定的保留节点数重新构建线要素,在重构过程中逐点进行自相交判断,并通过前插或移除节点的方式解决自相交问题。以1∶100万比例尺的海南岛海岸线为研究对象进行化简实验,结果表明本文所提算法能够解决线要素自相交问题,且具有较高的化简效率。该方法可为其他线要素化简算法提供自相交解决思路。 展开更多
关键词 线要素化简 线要素重构 Visvalingam-Whyatt算法 自相交 节点标识 有效面积
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部