| 基于约束点的无拓扑多边形数据压缩算法 |
| |
| 引用本文： | 吴正升,成毅,郭婧.基于约束点的无拓扑多边形数据压缩算法[J].测绘科学技术学报,2006,23(3):202-204,207. |
| |
| 作者姓名： | 吴正升 成毅 郭婧 |
| |
| 作者单位： | 信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052 |
| |
| 基金项目： | 测绘学院校科研和教改项目 |
| |
| 摘 要： | 分析了常规压缩算法(如Douglas-Peucker算法)压缩无拓扑多边形数据会产生公共边界不一致现象,认为出现此现象的原因是多边形公共边界的压缩起始点选择不一致,进而提出了一种新的基于约束点的无拓扑多边形数据压缩算法.算法原理包括:首先将多边形公共边界的两个端点作为约束点处理,使得多边形从约束点处逻辑上分成几段;然后利用常规压缩算法进行分段压缩,使每一多边形公共边界的压缩初始点一致,从而保证了无拓扑多边形数据的一致性压缩;最后大量试验验证了此算法的有效性.
|
| 关 键 词： | 无拓扑数据 Douglas-Peucker算法 约束点 VCT |
| 文章编号： | 1673-6338（2006）03-0202-03 |
| 收稿时间： | 2006-01-12 |
| 修稿时间： | 2006-01-122006-03-15 |
An Algorithm to Compress Non-Topology Polygon Data on the Constraint Points |
| |
| WU Zheng-sheng,CHENG Yi,GUO Jing.An Algorithm to Compress Non-Topology Polygon Data on the Constraint Points[J].Journal of Zhengzhou Institute of Surveying and Mapping,2006,23(3):202-204,207. |
| |
| Authors: | WU Zheng-sheng CHENG Yi GUO Jing |
| |
| Institution: | Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052 ,China |
| |
| Abstract: | |
| |
| Keywords: | non-topology data Douglas-Peucker algorithm constraint points VCT |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
