文献类型：期刊文章

作　　者：谢亦才[1] 李岩[2]

机构地区：[1]华南师范大学计算机学院,广州510631 [2]华南师范大学空间信息技术与应用研究中心,广州510631

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金No.60842007;广东省百项工程项目(No.2005B30801006)~~

年　　份：2009

卷　　号：45

期　　号：32

起止页码：189-192

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了该算法的有效性,分析了该算法相对于其他Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。

关 键 词：DOUGLAS-PEUCKER算法 矢量数据压缩 可缩放矢量图形(SVG)  公共边对象化Douglas—Peucker改进算法  

分 类 号：TP391]