摘要
通过分析Douglas-Peucker折线简化算法之不足,提出了一种基于二叉树数据结构的折线简化算法,解决了传统算法的自相交问题。对于GIS数据简化压缩及制图综合具有很高的实用价值。
This article put forward an extended Douglas-Peucker algorithm based on a binary tree data structure which can preserves the none-self-intersection property for any predefined tolerance.
出处
《地理空间信息》
2006年第6期41-43,共3页
Geospatial Information
