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

第27卷第 1期 计算机应用与软件 V01．27No．1 2010年 1月 ComputerApplicationsandSoftware Jan．2010 Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进 谢亦才 林渝淇 李 岩 (华南师范大学计算机学院 广东 广州510631) (四川大学软件学院 四川 成都 610207) (华南师范大学空间信息研究中心 广东 广州510631) 摘 要 分析常规Douglas—Peucker算法压缩无拓扑矢量数据时产生公共边 “裂缝”现象的原因——公共边被两次或可能更多次 压缩，而每次运用Douglas—Peueker算法压缩时所选择的初始点和终点不同造成的。为此，提出公共边对象化Douglas-Peucker改进算 法。为实现此算法，首先设计 了新的公共边提取算法来提取公共边，然后使用OOP技术，把公共边的相关信息封装成类，最后根据 公共边对象提供的信息对多边形的公共边和非公共边分别进行 Douglas—Peucker压缩。以广东省行政界线的SVG矢量 图为实验对 象验证了此算法的有效性，分析了本算法相对于其它Douglas—Peucker改进算法在所需辅助空间和时间效率上的优势。 关键词 Douglas—Peucker算法 矢量数据压缩 SVG 公共边对象化Douglas—Peucker改进算法 NEW IMPRoVEMENT oF DoUGLAS．PEUCKER ALGoRITHM IN NoN．ToPoLoGY VECToR DATA CoMPRESSION XieYicai LinYuqi LiYan · (SchoolofComputer，SouthChinaNormalUniversity，Guangzhou510631，Guangdong，China) 。(CollegeofSoftwareEngineenng，SichuanUniversity，Chengdu610207，Sichuan，China) (SpatialInformationResearchCenter，SouthChinaNormalUniversity，Gnangzhou510631，Guangdong，China) Abstract Thearticleanalysedthereasonofcrackphenomenononcommonboundaryofgraphicswhencompressingthenon—topologyvector graphicsbyconventionalDouglas-Peuckeralgorithm—thecommonboundarymightbecompressedtwiceormore，whileseachcompressionwith Douglas—Peuckeralgorithmselectsdifferentinitialandendpoints．Therefore，animprovedDouglas-Peuckeralgorithm toobjectifythecommon boundaryisputforward．Toimplementit，first，wedesignanewalgorithm toextractthecommonboundariesbetweentwopolygons．Thenwea— doptOOPtechnoloyg toencapsulatetheinformationwithregardtocommonboundariestoaclass．Andatlast，onthebasisoftheclass，weap— plyconventional