【摘 要】
：
分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终
【机 构】
：
华南师范大学计算机学院,华南师范大学空间信息技术与应用研究中心
【基金项目】
：
国家自然科学基金No.60842007;广东省百项工程项目(No.2005B30801006)~~
论文部分内容阅读
分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了该算法的有效性,分析了该算法相对于其他Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。
其他文献
国际经验表明,解决生态环境问题需要政府和环保社会组织双管齐下,共同治理。当前,我国环保社会组织不断发展壮大且种类繁多,政府对环保社会组织所持的态度却非常复杂,既有培
调整空间结构,是目前中国最为重要的国家战略之一,研究区域空间格局的演变机理,具有重要的理论与现实意义。文章首先根据我国四大板块经济份额的变化关系将我国区域空间格局
近年来各种矿难频发,特别是瓦斯事故时见于报端。瓦斯事故通常伴随着较高的瓦斯浓度,因此,预测未来时刻的瓦斯浓度是预测瓦斯事故的有效手段,对煤矿的安全生产具有十分重要的
当前，互联网在我国普及率逐年升高，大量网络群体性事件进入公众视野。国内外学者对网络群体性事件的界定存在分歧。国内政府在应对网络群体性事件及其影响上，舆论引导和风险管控
动脉粥样硬化(atherosclerosis, AS)是一种发病率比较高的心血管疾病,其发病机制很复杂,目前认为内皮功能紊乱(endothelial dysfunction)是AS发病早期过程中的一个关键因素。
<正>有网友在某论坛上发了一篇提高网速的搞笑帖,内容大致为:我常为网速慢发愁,怎么才能增加网速又不加钱呢?经过两年呕心沥血、坚持不懈的研究,我终于发现,网络信息都是依靠
'猪肉贵了'成为近期老百姓热议的话题。有人认为,猪肉价格上涨是因为环保标准过高,尤其是禁养区的划定限制了生猪存栏量,在一定程度上推高了肉价。禁养区是什么?它在
本研究采用的是社会性别的方法论视角。女性在社会中的不平等处境是该视角的核心问题,改善这种处境且促进两性平等和自由全面发展是该视角的宗旨。之所以社会性别的视角适宜
完全可以肯定的是中国近代自由主义传自西方,虽然中国古代各家思想中多少也包含了一定的“自由”元素,但是远没有达到形成这样一种政治思潮的现实历史条件。而西方的自由主义