[发明专利]一种顾及空间关系约束的线化简方法

摘要

本发明涉及一种顾及空间关系约束的线化简方法，包括：应用GLSEM模型设立空间间距阈值并判断线要素之间的空间关系；对满足条件的曲线应用GLSSM模型设定距离综合阈值，并采用D‑P算法计算出曲线上满足垂直距离大于距离阈值的局部极值点；应用GLSSM模型，以局部极值点为圆点，应用L‑O算法对曲线从首节点开始化简处理至末节点；应用GLSSM模型检验化简后的曲线，对不满足化简间距要求的曲线进行远离拉伸，并保证线要素之间空间关系不变，化简结束。采用本发明提供的方法进行化简后的曲线节点数量符合开方根模型规律，降低了曲线复杂度，在保证化简后线要素全局空间关系不发生改变的情况下，能够更好地保持曲线整体形状，化简后的曲线光滑美观且具有较高的位置精度。

主权项

1.一种顾及空间关系约束的线化简方法，其特征在于，包括：(1)根据经验及综合前后的比例尺跨度，应用线要素全局化简判断模型GLSEM设立空间间距阈值并判断线要素之间的空间关系，若满足模型空间约束条件，执行步骤(2)；若不满足模型空间约束条件，则对不满足条件的曲线进行拓扑处理，对处理后满足条件的曲线执行步骤(2)；(2)设定GLSSM模型中的距离综合阈值，对进行综合化简的曲线采用D‑P算法计算出折线上满足垂直距离大于距离综合阈值的局部极值点；(3)按照目标比例尺和原比例尺来估算出GLSSM模型中最小可视目标SVO的尺寸R；(4)以局部极值点为圆点，以2‑3倍的R值为探测阈值，画SVO交原曲线于点B1、B2、E1、E2，记录B1、B2、E1、E2为处理分界点；(5)从首节点A开始至相邻分界点B1、分界点B2至分界点E1、分界点E2至末节点H应用L‑O算法对该折线进行化简；(6)针对极值点B所在的极值点稀疏处，分界点B1、B2之间不做处理，保留极值点B；(7)对于不包括极值点的曲线平整部分B2至C区间，采用如下优化算法找到该部分的“有效部分”：判断不包括极值点的曲线平整部分B2至C区间的距离中所包含的R的个数n，从点B2开始，对n×R距离内覆盖的平整曲线不作处理，而将(L‑n×R，L)的部分记为该段曲线的“有效部分”，对“有效部分”使用L‑O算法进行化简；(8)对于极值点聚集处，以E点为圆心，缩小SVO半径画圆对F、G极值点进行化简概括；(9)顺序处理，保存末节点H，单独曲线化简结束；(10)逐个线要素处理完成后，应用GLSSM模型检验化简后的曲线周围的空间关系，对不满足化简间距要求的曲线进行远离移位，保证线要素之间空间关系不变，化简结束。