期刊文章详细信息
Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进
NEW IMPROVEMENT OF DOUGLAS-PEUCKER ALGORITHM IN NON-TOPOLOGY VECTOR DATA COMPRESSION
文献类型:期刊文章
机构地区:[1]华南师范大学计算机学院,广东广州510631 [2]四川大学软件学院,四川成都610207 [3]华南师范大学空间信息研究中心,广东广州510631
基 金:广东省百项工程项目(2005B30801006)
年 份:2010
卷 号:27
期 号:1
起止页码:141-144
语 种:中文
收录情况:CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、JST、ZGKJHX、普通刊
摘 要:分析常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因——公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了此算法的有效性,分析了本算法相对于其它Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。
关 键 词:DOUGLAS-PEUCKER算法 矢量数据压缩 SVG 公共边对象化Douglas-Peucker改进算法
分 类 号:TP301.6] P208[计算机类]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...