一种顾及空间关系约束的线化简算法

发布时间：2018-05-06 05:13

  本文选题：线化简 + 空间关系约束　； 参考：《测绘学报》2017年04期

【摘要】：线要素化简在制图表达与综合领域一直是研究的热点和难点之一。然而,经典化简算法多针对单独线要素进行处理,缺乏对该线要素与周边线要素之间整体空间关系的考虑,并且,存在计算结果生硬(D-P算法)、局部极值点缺失,特别是在曲度较大之处出现相交异常(L-O算法)等问题。为此,本文提出一种顾及空间关系约束的线化简算法,建立线要素全局化简方法(LGSM)和矢量位移、面积位移等5类评价指标。采用等高线、河流和道路3类线要素实际数据进行了试验,充分检验了本文算法的优越性,其处理结果符合开方根模型规律,降低了曲线复杂度,在保证全局空间关系不变条件下,不仅更好地保持了曲线整体形状特征,而且光滑美观、精度高。
[Abstract]:Line element simplification has always been one of the hot and difficult points in the field of cartographic representation and generalization. However, the classical simplification algorithm mostly deals with the single line element, which lacks the consideration of the overall spatial relationship between the line element and the peripheral line element. Moreover, there is a stiff D-P algorithm and the local extremum is missing. Especially when the curvature is large, there are some problems such as intersection anomaly and L-O algorithm. Therefore, this paper presents a linear simplification algorithm which takes into account the constraints of spatial relations, and establishes five kinds of evaluation indexes, such as global simplification of line elements (LGSM) and vector displacement and area displacement. By using the actual data of contour line, river and road, the superiority of this algorithm is fully tested. The processing result accords with the law of square root model and reduces the complexity of curve. Under the condition that the global spatial relationship is invariant, not only the whole shape of the curve is kept better, but also the curve is smooth and beautiful, and the precision is high.
【作者单位】： 山东科技大学测绘科学与工程学院;中国测绘科学研究院;东华理工大学测绘工程学院;
【基金】：国家科技支撑计划(2015BAJ06B01) 测绘地理信息公益性行业科研专项(201512027) 国家基础测绘项目(A1615)~~
【分类号】：P208
，

本文编号：1850932