利用地理特征约束进行曲线化简
Line Simplification Method Based on Geographic-Feature Constraint
-
摘要: 提出了一种基于地理特征约束的曲线化简方法。该方法依据曲线形态特征,利用约束Delaunay三角网模型对曲线弯曲进行了初步划分,利用弯曲探测方法识别基本弯曲和复合弯曲,利用弯曲追踪方法获取弯曲间的层次与相邻关系,实现了曲线形态的完全结构化;获取了曲线有效空间邻域内包含的其他地理要素知识,并依据曲线形态分解到各个弯曲中;设计了弯曲取舍的判断规则以及弯曲删除的完整实现过程。实例证明,本算法无论在线要素的整体形态保持上,还是在地理特征的一致性保持上都非常有效。Abstract: We propose a new approach of line simplification based on geographic-feature constraint.The approach divides line into initial curve bends with constrained Delaunay triangulation model according to geometrical shape of line.It identifies basic bends and complex bends by the curve bend detection method,acquires the contiguity and hierachical levels relationship by curve bend tracing method,and fully achieves structural method of line shape.Neighboring geographic features in effective spatial neighborhood of line were gained and putted into curve sub-bends.This approach design the rules of bend selection and the whole flow of line simplification.The experimental results show that the algorithm is excellent in the aspects of holding the shape of line feature,geographic-feature consistency,and undergoes a high simplifying rate with a simple parameter.