基于约束点的无拓扑多边形数据压缩算法OA北大核心
An Algorithm to Compress Non-Topology Polygon Data on the Constraint Points
分析了常规压缩算法(如Douglas-Peucker算法)压缩无拓扑多边形数据会产生公共边界不一致现象,认为出现此现象的原因是多边形公共边界的压缩起始点选择不一致,进而提出了一种新的基于约束点的无拓扑多边形数据压缩算法.算法原理包括:首先将多边形公共边界的两个端点作为约束点处理,使得多边形从约束点处逻辑上分成几段;然后利用常规压缩算法进行分段压缩,使每一多边形公共边界的压缩初始点一致,从而保证了无拓扑多边形数据的一致性压缩;最后大量试验验证了此算法的有效性.
吴正升;成毅;郭婧
信息工程大学,测绘学院,河南,郑州,450052信息工程大学,测绘学院,河南,郑州,450052信息工程大学,测绘学院,河南,郑州,450052
天文与地球科学
无拓扑数据Douglas-Peucker算法约束点VCT
《测绘科学技术学报》 2006 (3)
202-204,207,4
测绘学院课题(Y0502)
评论