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

有效

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

本發明公開路口路段地理實體自動提取算法，包括以下步驟：S1.構建不規則TIN三角網：利用道路路口面數據要素構建不規則三角網TIN；S2.提取3R三角形：對比分析道路路口面數據在路口及其他位置的三角網特點，依據三角網中邊的類型，提取3R三角形，其中3R三角形的三條邊均為Regular Edge；S3.遍歷3R三角形的三條邊：遍歷3R三角形的三條邊并判斷每一條Regular Edge有無對應的Soft Edge；在TIN三角網的基礎上，分析道路三角網的特點，提出路口路段地理實體自動提取算法，自動提取道路面的路口面，相比其它手段減少了人工構面的時間，提高了數據處理的效率，具有一定的生產與應用價值。

技術領域

本發明涉及基礎測繪攝影測量與遙感技術領域，尤其涉及路口路段地理實體自動提取算法。

背景技術

基礎測繪是指建立全國統一的測繪基準和測繪系統，進行基礎航空攝影，獲取基礎地理信息的遙感資料，測制和更新國家基本比例尺地圖、影像圖和數字化產品，建立、更新基礎地理信息系統，具有公益性和基礎性。現有的基礎測繪體系基本可概括3S+4D，即全球定位系統GPS、地理信息系統GIS和遙感RS組成的3S技術架構，數字線劃圖DLG、數字正射影像DOM、數字高程模型DEM、數字柵格地圖DRG組成的4D產品體系。

隨著經濟社會發展，物聯網、大數據等技術的不斷進步，對基礎測繪成果提出了更高的要求。實景三維是對人類生產、生活和生態空間進行真實、立體、時序化反映和表達的數字虛擬空間，是新型基礎測繪標準化產品，是國家新型基礎設施建設的重要組成部分。

目前，道路路口面的生成主要依靠人工手動構面，工作量大，在實際生產中發現，通過構TIN三角形可以快速尋找到路口的位置，通過求規則邊的端點到軟邊上的垂線，對路口范圍進行劃分，通過不斷研究，提出路口路段地理實體自動提取算法。

發明內容

為了克服現有技術方案的不足,本發明提供路口路段地理實體自動提取算法，能夠解決道路路口面生成工作量大的問題。

本發明解決其技術問題所采用的技術方案是：

路口路段地理實體自動提取算法，包括以下步驟：

S1.構建不規則三角網：利用道路路口面數據要素構建不規則三角網；

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

S3.遍歷3R三角形的三條邊：遍歷3R三角形的三條邊并判斷每一條規則邊有無對應的軟邊；

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

S5.順時針排序構面：由3R三角形的三個頂點加上S3步驟中求出的垂點，以順時針排序構成路口面。

進一步的，所述步驟S1中，不規則三角網由頂點、邊及三角形組成，邊的類型包括硬邊、非硬邊，其中硬邊指與參與構建不規則三角網的線數據重合的邊，其他邊為非硬邊；

進一步的，所述步驟S2中，道路路口面數據在路口部位的不規則三角網均存在3R三角形；

進一步的，所述步驟S4中，當規則邊沒有對應的軟邊時，則進行略過；

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

與現有技術相比，本發明的有益效果是：本發明的路口路段地理實體自動提取算法，在不規則三角網的基礎上，分析道路三角網的特點，提出路口路段地理實體自動提取算法，自動提取道路面的路口面，相比其它手段減少了人工構面的時間，提高了數據處理的效率，具有一定的生產與應用價值。

附圖說明