Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进

Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进谢亦才;林渝淇;李岩
【期刊名称】《计算机应用与软件》
【年(卷),期】2010(027)001
【摘要】分析常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因--公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker 算法压缩时所选择的初始点和终点不同造成的.为此,提出公共边对象化Douglas-Peucker改进算法.为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩.以广东省行政界线的SVG矢量图为实验对象验证了此算法的有效性,分析了本算法相对于其它Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势.
【总页数】4页(P141-144)
【作者】谢亦才;林渝淇;李岩
【作者单位】华南师范大学计算机学院,广东,广州,510631;四川大学软件学院,四川,成都,610207;华南师范大学计算机学院,广东,广州,510631;华南师范大学空间信息研究中心,广东,广州,510631
【正文语种】中文
【相关文献】
1.Douglas-Peucker算法在无拓扑矢量数据压缩中的改进 [J], 谢亦才;李岩
2.时空数据压缩的基于Douglas-Peucker算法的改进与实现 [J], 杨家骏;郭远晴;魏诗云
3.基于Douglas-Peucker的面状矢量数据压缩算法 [J], 赵真;沈敬伟;谭诗腾
4.基于Douglas-Peucker的矢量数据压缩算法 [J], 尹路;周初阳
5.矢量数据压缩的Douglas-Peucker算法的实现与改进 [J], 杨得志;王杰臣;闾国年
因版权原因，仅展示原文概要，查看原文内容请购买。