买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜复旦大学申请的专利一种线段聚合重构及压缩优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114596373B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210188473.3，技术领域涉及：G06T9/00；该发明授权一种线段聚合重构及压缩优化方法是由王智慧;王宇;王佳凯;邵一鸣设计研发完成，并于2022-02-28向国家知识产权局提交的专利申请。

本一种线段聚合重构及压缩优化方法在说明书摘要公布了：本发明属于计算机技术应用领域，具体为一种线段聚合重构及压缩优化方法。本发明包括设定一定的线段分类聚集规则，将属于同一结构段的线段进行归类并加以处理，随后根据线段的坐标集合表示，进行进一步的矢量压缩，得到目标结构最终的矢量表示结果。其中，线段分类聚集规则，基于二维数据结构[k,b]k为直线的斜率，b为偏置，利用线段的夹角θ作为相似的度量值之一，对不同的线段进行聚类。根据两线段的平行、相交等多种情况，设定不同的阈值。本发明方法在实验数据上的结果表明，经过对同一路段多条结果的分类重构之后，效果依然良好。

本发明授权一种线段聚合重构及压缩优化方法在权利要求书中公布了：1.一种线段聚合重构及压缩优化方法，其特征在于，首先，设定线段分类聚集规则，将属于同一结构段的线段进行归类并加以处理；然后，根据线段的坐标集合表示，进行矢量压缩，得到目标结构最终的矢量表示结果；所述设定线段分类聚合规则，具体做法为：考虑二维数据结构[k,b]，k为直线的斜率，b为偏置，并利用线段的夹角θ作为相似的度量值之一，对不同的线段进行聚类，具体从两条线段平行与相交两个情况设定线段聚类的规则；两线段分别用l1和l2表示，l1的两个端点分别为A1和B1,l2的两个端点分别为A2和B2；1、平行情况；1.1如果两条线段l1和l2斜率k相等，但是偏置b不一致，则设定阈值th1，判断两线段距离D1与阈值的关系；D1利用公式1求得： 1.2如果两条线段l1和l2斜率k相等，偏置b也相等，考虑两种情况：1.2.1两线段交汇，直接归为同一类；1.2.2两线段远离，设定阈值th2，判断距离D2与阈值的关系，D2利用公式2求得：D2＝min{distanceB1,A2,distanceA1,B2}22相交情况，交点为p；设定角度阈值thθ；2.1如果两线段l1和l2夹角θ大于阈值，则必不为同一类，夹角θ用公式3求得； 2.2如果两线段l1和l2夹角小于阈值，则考虑交点的位置，其中交点坐标的x和y由公式4求得，并考虑以下几种情况：2.2.1交点同时位于两条线段上，直接归为同一类，且保留交点坐标； 2.2.2交点位于其中某一条线段上，但是两条线段在x值域上有交汇，则归为同一类，但是不保留交点坐标；2.2.3交点位于其中某一条线段上，两条线段在x值域上没有交汇，设定距离阈值thr3，如果两条线段端点的距离小于阈值，则为同一类，D3的求法与D2相似；2.2.4如果交点不在任何一条线段上，但是位于两线段中间，这里同样使用阈值th3及距离D3来判断两线段是否为同一类；2.2.5最后一种情况，同样是交点不在任何一条线段上，设定距离阈值thr4，分别计算A1和B1到另一条线段的垂直距离D4和D5，如果D4和D5同时小于阈值，则归为同一类；D4用公式5求得：

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人复旦大学，其通讯地址为：200433 上海市杨浦区邯郸路220号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。