買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。