公开(公告)号：CN106845108A

公开(公告)日：2017-06-13

申请号：CN201710039697.7

申请日：2017-01-19

Applicant: 中国测绘科学研究院

Inventor： 李成名 ,  武鹏达 ,  殷勇 ,  刘晓丽 ,  王柳 ,  吴伟 ,  郭沛沛 ,  郝志伟 ,  顾腾

IPC: G06F19/00

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

公开(公告)号：CN106845108B

公开(公告)日：2019-07-23

申请号：CN201710039697.7

申请日：2017-01-19

Applicant: 中国测绘科学研究院

Inventor： 李成名 ,  武鹏达 ,  殷勇 ,  刘晓丽 ,  王柳 ,  吴伟 ,  郭沛沛 ,  郝志伟 ,  顾腾

IPC: G06F17/50

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