期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于面积保持的Douglas-Peucker改进算法的多边形化简 被引量:14
1
作者 黄万里 戴文远 余珊 《科学技术与工程》 2009年第24期7325-7328,共4页
面状数据的化简是空间数据多尺度表达和制图综合必须处理的关键问题,有些面状的地理要素要求简化前后面积保持一致,并且不破坏原来的拓扑关系。因此必须对原有的线化简算法做适当的改进。提出对要化简的多边形根据其与相邻多边形的邻接... 面状数据的化简是空间数据多尺度表达和制图综合必须处理的关键问题,有些面状的地理要素要求简化前后面积保持一致,并且不破坏原来的拓扑关系。因此必须对原有的线化简算法做适当的改进。提出对要化简的多边形根据其与相邻多边形的邻接关系,对邻接线段分别化简,以保持原来的拓扑关系;并在采用Douglas-Peucker算法化简时,加入面积平衡的约束条件,构造"平衡线",使化简前后保持面积一致。通过对实验数据化简结果的分析,改进的算法能很好保持化简前后面积及拓扑的一致性,但较Douglas-Peucker算法化简结果,其化简率较小一些。 展开更多
关键词 面积保持 Douglas—Peucker算法 多边形化简
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部