| 基于面积保持的Douglas-Peucker改进算法的多边形化简 |
| |
| 引用本文： | 黄万里.基于面积保持的Douglas-Peucker改进算法的多边形化简[J].科学技术与工程,2009,9(24). |
| |
| 作者姓名： | 黄万里 |
| |
| 作者单位： | 福建师范大学地理科学学院,福州,350007 |
| |
| 基金项目： | 福建省教育厅科技项目，福建省科技厅青年人才项目 |
| |
| 摘 要： | 面状数据的化简是空间数据多尺度表达和制图综合必须处理的关键问题,有些面状的地理要素要求简化前后面积保持一致,并且不破坏原来的拓扑关系.因此必须对原有的线化简算法做适当的改进.提出对要化简的多边形根据其与相邻多边形的邻接关系,对邻接线段分别化简,以保持原来的拓扑关系;并在采用Douglas-Peucker算法化简时,加入面积平衡的约束条件,构造"平衡线",使化简前后保持面积一致.通过对实验数据化简结果的分析,改进的算法能很好保持化简前后面积及拓扑的一致性,但较Douglas-Peucker算法化简结果,其化简率较小一些.
|
| 关 键 词： | 面积保持 Douglas-Peucker算法 多边形化简 |
| 收稿时间： | 2009/10/26 0:00:00 |
| 修稿时间： | 2009/10/26 0:00:00 |
sing Modified Douglas-Peucher Algorithm Based on Area Preservation to Simplify polygons |
| |
| Huang Wan li.sing Modified Douglas-Peucher Algorithm Based on Area Preservation to Simplify polygons[J].Science Technology and Engineering,2009,9(24). |
| |
| Authors: | Huang Wan li |
| |
| Abstract: | |
| |
| Keywords: | Area Preservation Douglas-Peucher Algorithm Polygon Simplification |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
