[發明專利]一種輪廓線提取方法、裝置、電子設備及存儲介質

在審

• 申請號: 202010103311.6
• 申請日: 2020-02-19
• 公開（公告）號: CN113284238A
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 賴澤云;吳龍祥;賀正雄;謝碧光;倪曉東;鄒磊;章小明;寧振偉;譚潤南;吳寶佑
• 申請（專利權）人: 廣東南方數碼科技股份有限公司
• 主分類號: G06T17/05
• 分類號: G06T17/05;G06T17/20
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 唐正瑜

本申請提供一種輪廓線提取方法、裝置、電子設備及存儲介質，該方法包括：獲得三維模型的多個樣本點；依次連接樣本點，獲得輪廓折線，輪廓折線表征樣本點相互連接的線；對輪廓折線進行簡化操作，獲得簡化后的矢量數據，矢量數據表征三維模型的輪廓線中的關鍵點；對簡化后的矢量數據進行擬合矯正，獲得三維模型的輪廓線。在上述的實現過程中，通過依次連接獲得的三維模型的樣本點，獲得輪廓折線，并對輪廓折線進行簡化操作，獲得矢量數據；對矢量數據進行擬合矯正，獲得三維模型的輪廓線；從而有效地改善了獲取三維模型輪廓線的效率比較低下的問題。

技術領域

本申請涉及三維數據處理和地理信息系統的技術領域，具體而言，涉及一種輪廓線提取方法、裝置、電子設備及存儲介質。

背景技術

三維模型，是指物體的三維多邊形表示，通常用電腦或者其它影片設備進行顯示；顯示的物體是可以是現實世界的實體，也可以是虛構的東西，既可以小到原子，也可以大到很大的尺寸，當然，在物理自然界存在的東西都可以用三維模型表示；三維模型的輪廓線是指模型中的物體輪廓，具體例如：若三維模型為房屋，那么房屋的房檐和邊角線等等可以理解為三維模型的輪廓線。

目前的提取三維模型的輪廓線的方式，主要是人工地點選采集三維模型的各個角點，連接點選的各個角點，從而獲得輪廓形狀，將該輪廓形狀確定為三維模型的輪廓線。這種方式需要人工在模型的棱邊上精確選點，以三維模型為房屋的例子進行說明，房屋的每個棱邊都要采集一次，一棟房屋至少需要4個采集點，完成操作至少需要旋轉模型3次才能達到精確采集的效果，因此，使用人工地點選采集獲取三維模型輪廓線的方式效率比較低下。

發明內容

本申請實施例的目的在于提供一種輪廓線提取方法、裝置、電子設備及存儲介質，用于改善獲取三維模型輪廓線的效率比較低下的問題。

本申請實施例提供了一種輪廓線提取方法，包括：獲得三維模型的多個樣本點；依次連接多個樣本點，獲得輪廓折線，輪廓折線表征樣本點相互連接的線；對輪廓折線進行簡化操作，獲得簡化后的矢量數據，矢量數據表征三維模型的輪廓線中的關鍵點；對矢量數據進行擬合矯正，獲得三維模型的輪廓線。在上述的實現過程中，通過依次連接獲得的三維模型的多個樣本點，獲得輪廓折線，并對輪廓折線進行簡化操作，獲得簡化后的矢量數據；對矢量數據進行擬合矯正，獲得三維模型的輪廓線；從而有效地改善了獲取三維模型輪廓線的效率比較低下的問題。

可選地，在本申請實施例中，獲得三維模型的多個樣本點，包括：對獲得的三維模型進行采樣，獲得多個采樣點；對多個采樣點進行聚類，獲得多個樣本點。在上述的實現過程中，通過對獲得的三維模型進行采樣，獲得多個采樣點；對多個采樣點進行聚類，獲得多個樣本點；從而有效地改善了目標物體的樣本點的特征表達能力。

可選地，在本申請實施例中，對輪廓折線進行簡化操作，包括：根據輪廓折線和預設閾值確定非關鍵點；從輪廓折線包含的樣本點中刪除非關鍵點。在上述的實現過程中，通過根據輪廓折線和預設閾值確定非關鍵點；從輪廓折線包含的樣本點中刪除非關鍵點；從而有效地提高了獲得矢量數據的速度。

可選地，在本申請實施例中，非關鍵點包括：根據預設閾值篩選出的共線點和/或銳角點；其中，共線點表征樣本點連接的兩個矢量共線，銳角點表征樣本點連接的兩條線段所形成的夾角為銳角。

可選地，在本申請實施例中，對矢量數據進行擬合矯正，包括：使用最小二乘法根據非關鍵點對矢量數據進行擬合矯正。在上述的實現過程中，通過使用最小二乘法根據非關鍵點對矢量數據進行擬合矯正；從而有效地降低在獲得采樣點時的原始誤差的影響。

可選地，在本申請實施例中，在獲得三維模型的多個樣本點之前，還包括：接收終端設備發送的多個樣本點；在對矢量數據進行擬合矯正，獲得三維模型的輪廓線之后，還包括：向終端設備發送三維模型的輪廓線。在上述的實現過程中，通過接收終端設備發送的多個樣本點；在對矢量數據進行擬合矯正，獲得三維模型的輪廓線之后，電子設備向終端設備發送三維模型的輪廓線；從而有效地提高了終端設備獲得三維模型的輪廓線的速度。