顾及线状要素综合要求的Morphing算法

Morphing Algorithm for Linear Feature Considering Generalization Requirements

  • 摘要: 提出了一种基于弯曲结构匹配的线状要素Morphing方法。针对不同尺度下的线状要素,通过建立约束Delaunay三角网,根据三角形的不同特征构建能够表达弯曲特征层次性的多叉树。基于多叉树结构进行匹配得到对应弯曲,对对应弯曲进行重要性评价,以尺度为依据舍去次要弯曲,从而得到任意尺度下的中间图形。实验结果表明,所提出的利用弯曲结构匹配的线状要素Morphing方法满足线状要素的综合要求,能保持线状要素上的曲折系数和弯曲个数对比,实现光滑渐变的连续综合效果。

     

    Abstract: A linear feature Morphing method is proposed based on the fact that the spatial characteristic of linear element is represented by bent structure. First, for linear features at different scales, by construction and classification of Constrained Delaunay Triangulation, we can build the multiway trees to express the curves' bend hierarchical structure. Then, by the matching of multiway trees, we can get the bends corresponding relationship between two linear features at different scales. By the importance evaluation of matching bends, we can divide the linear element into different line segments. Last, different strategies are implemented for different type of bends. For the corresponding line segments, linear interpolation operation is adopted to exaggerate the small bend or shrink the big bend; for the no-matching segments, deletion operation is implemented. Experimental results show that the proposed Morphing method for linear features can meet the map generalization requirements, and keep the balance of curvature and quantity of bends, which finally achieving smooth and gradient continuous generalization of linear features.

     

/

返回文章
返回