(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210188473.3 (22)申请日 2022.02.28 (71)申请人 复旦大学 地址 200433 上海市杨 浦区邯郸路2 20号 (72)发明人 王智慧　王宇　王佳凯　邵一鸣　 (74)专利代理 机构 上海正旦专利代理有限公司 31200 专利代理师 陆飞　陆尤 (51)Int.Cl. G06T 9/00(2006.01) G06K 9/62(2022.01) G06V 10/762(2022.01) G06V 10/764(2022.01) (54)发明名称 一种线段聚合重构及压缩 优化方法 (57)摘要 本发明属于计算机技术应用领域， 具体为一 种线段聚合重构及压缩优化方法。 本发明包括设 定一定的线段分类聚集规则， 将属于同一结构段 的线段进行归类并加以处理， 随后根据线段的坐 标集合表示， 进行进一步的矢量压缩， 得到目标 结构最终的矢量表示结果。 其中， 线段分类聚集 规则， 基于二维数据结构[k,b](k为直线的斜率， b为偏置)， 利用线段的夹角θ作为相似的度量值 之一， 对不同的线段进行聚类。 根据两线段的平 行、 相交等多种情况， 设定不同的阈值。 本发明方 法在实验数据上的结果表明， 经过对同一路段多 条结果的分类 重构之后， 效果依然良好。 权利要求书2页 说明书3页 附图4页 CN 114596373 A 2022.06.07 CN 114596373 A 1.一种线段聚合重构及压缩优化方法， 其特征在于， 首先， 设定线段分类聚集规则， 将 属于同一结构段的线段进 行归类并加以处理； 然后， 根据线段的坐标集合表示， 进 行矢量压 缩， 得到目标 结构最终的矢量表示结果。 2.根据权利要求1所述的段聚合重构及压缩优化方法， 其特征在于， 所述设定线段分类 聚合规则， 具体做法为： 考虑二维数据结构[k,b]， k为直线的斜率， b为偏置， 并利用线段的夹角 θ作 为相似的度 量值之一， 对不同的线段进行聚类， 具体从两条线段平行与相交两个情况设定线段聚类的 规则： (1)平行情况； (1.1)如果两条线段斜率k相等， 但是偏置b不一致， 则 设定阈值th1， 判断两线段距离D1 与阈值的关系； D1利用公式1求得： (1.2)如果两条线段斜 率k相等， 偏置b也相等， 考虑两种情况： (1.2.1)两线段交汇， 直接归为同一类； (1.2.2)两线段远离， 设定阈值th2， 判断距离D2与阈值的关系， D2利用公式2求得： D2＝min{distance(B1,A2),distance(A1,B2)            (2) (2)相交情况， 交点 为p； 设定角度阈值thθ； (2.1)如果两线段夹角 θ 大于阈值， 则必不 为同一类， 夹角 θ用公式3求得； (2.2)如果两线段夹角小于阈值， 则考虑交点的位置， 其中交点坐标的x和y由公式4求 得， 并考虑以下几种情况： (2.2.1)交点同时位于 两条线段 上， 直接归为同一类， 且保留交点 坐标； (2.2.2)交点位于其中某一条线段上， 但是两条线段在x值域上有 交汇， 则归为同一类， 但是不保留交点 坐标； (2.2.3)交点位于其中某一条线段上， 两条线段在x值域上没有交汇， 设定距离阈值 thr3， 如果两条线段端点的距离小于阈值， 则为同一类， D3的求法与D2相似； (2.2.4)如果交点不在任何一条线段上， 但是位于两线段中间， 这里同样 使用阈值t h3及 距离D3来判断两线段 是否为同一类； (2.2.5)最后一种情况， 同样是交点不在任何一条线段上， 设定距离阈值thr4， 分别计算 A1和B1到另一条线段的垂直距离D4和D5， 如果D4和D5同时小于阈值， 则 归为同一类； D4或D5用 公式5求得： 3.根据权利要求2所述的段聚合重构及压缩优化方法， 其特征在于， 所述矢量压缩优权　利　要　求　书 1/2 页 2 CN 114596373 A 2化， 具体做法为： 通过线段分类规则对线段进行归类后， 每一类的线段集合表示为L＝{l1,l2,…,ln}， 其 中li＝[pointa,pointb]， 即最终某一结构段由一系列离散的坐标点表示； 坐标点的个数至 少为2， 当有多于2个坐标点时， 将所有点按照坐标大小进 行排序， 离散的坐标点使得结构段 被按照某一方向矢量化； 使用RDP算法对有序坐标点进行路径压缩； 通过设定一定的阈值， 原始坐标点集合中较为突兀、 不必 要的坐标在路径压缩之后被删除； 将RDP用于表示路段的 点集合， 最终保留的点 集合进行连接， 就是目标 结构最终的矢量结果。权　利　要　求　书 2/2 页 3 CN 114596373 A 3