0 簡述

點云輪廓提取/邊界提取，對于掃描物信息化提取、矢量化等都具有很重要的意義。掃描物體輪廓不僅包含位置和形狀信息，而且可作為一種先驗形狀信息推斷其結構以輔助三維模型重建，因此輪廓提取一直都是一個研究的熱點。由于掃描對象形狀復雜多樣、點云數據具有分布不規則和密度不均等特性，以及傳感器掃描模式不同和場景中其他地物遮擋等多種因素的影響，自動、準確地提取輪廓仍然具有較大的挑戰。本篇通過一種基于鄰域三角形距離算法介紹點云輪廓邊界提取的實現。

---

1 點云輪廓提取原理

點云輪廓提取通過分析點云中每個點的鄰域關系，提取點云表面的輪廓線。其原理主要包括以下幾點：

• 鄰域關系計算
  點云輪廓提取首先需要確定每個點的鄰域，通常使用K近鄰算法確定每個點最近的K個點。然后，通過計算鄰域內點之間的距離和角度等信