[發明專利]路口路段地理實體自動提取算法

有效

• 申請號: 202210057115.9
• 申請日: 2022-01-19
• 公開（公告）號: CN114353757B
• 公開（公告）日: 2022-10-04
• 發明（設計）人: 雷宇斌;劉華光;羅思;姚炎林;吳志文;陳秋林;安冠星;張正強;申永偉;彭昊
• 申請（專利權）人: 湖南省第一測繪院
• 主分類號: G01C11/02
• 分類號: G01C11/02
• 代理公司: 深圳市創富知識產權代理有限公司 44367
• 代理人: 汪學品

1.路口路段地理實體自動提取算法，其特征在于，包括以下步驟：

S1.構建不規則三角網：利用道路路口面數據要素構建不規則三角網；在步驟S1中，將道路面要素，以及用于定義數據區的裁剪要素、通過常量 Z 值定義區域的替換要素和表示不存在數據的內部區域的擦除要素指定為離散多點和隔斷線；對道路面數據構不規則三角網，需要定義不規則三角網表面中輸入要素的角色；有效選項取決于輸入要素的幾何；可將點和多點要素定義為Mass_Points，用于構成以不規則三角網數據結點形式存儲的高程值；通過指定Mass_Points或Hard_Line可將線要素指定為Soft_Line或隔斷線；通過指定Hard_Clip或Soft_Clip，面要素可表示插值邊界；通過選擇Hard_Erase或Soft_Erase，面要素可表示不包含數據的內部部分；通過指定Hard_Replace或Soft_Replace，面要素可表示高度恒定的區域；此外，通過指定Hardvalue_Fill或Softvalue_Fill，面還可以用于分配整型屬性值；所述步驟S1中，不規則三角網由頂點、邊及三角形組成，邊的類型包括硬邊、非硬邊，其中硬邊指與參與構建不規則三角網的線數據重合的邊，其他邊為非硬邊；

S2.提取3R三角形：對比分析道路路口面數據在路口及其他位置的三角網特點，依據三角網中邊的類型，提取3R三角形，其中3R三角形的三條邊均為規則邊；道路路口面數據在路口部位的不規則三角網均存在3R三角形；

S3.遍歷3R三角形的三條邊：遍歷3R三角形的三條邊并判斷每一條規則邊有無對應的軟邊；當規則邊沒有對應的軟邊時，則進行略過；

S4.求對應軟邊上的垂點：當規則邊有對應的軟邊時，求出規則邊的端點落在軟邊上的垂點并將所有垂點保留；

S5.順時針排序構面：由3R三角形的三個頂點加上S3步驟中求出的垂點，以順時針排序構成路口面，具體為將垂點組成點序列，點序列按順時針方向排序并構成路口面，道路中的多邊形位置即為構成的路口面；

所述步驟S1之前，需要對道路面數據進行格式轉換、坐標轉換的數據預處理操作，以達到道路面構成不規則三角網的標準。