[發明專利]一種點云模型切片形狀計算方法

在審

• 申請號: 202010846478.1
• 申請日: 2020-08-21
• 公開（公告）號: CN111915724A
• 公開（公告）日: 2020-11-10
• 發明（設計）人: 紀剛;杜靖;安帥;楊豐拓
• 申請（專利權）人: 青島聯合創智科技有限公司
• 主分類號: G06T17/00
• 分類號: G06T17/00;G06T11/00;G06T7/136;G06T7/13;G06T5/00
• 代理公司: 青島高曉專利事務所(普通合伙) 37104
• 代理人: 于正河

1.一種點云模型切片形狀計算方法，其特征在于：工藝步驟如下：

步驟一，對點云模型進行平滑去噪；

步驟二，在點云模型切片位置擬合平面；

步驟三，將平面兩側的點投影到平面N；

步驟四，計算平面上點集的凹包。

2.根據權利要求1所述的點云模型切片形狀計算方法，其特征在于：所述步驟一具體為：計算點云模型中每個點P_i到其相鄰點的平均距離d_i，平均距離d_i在標準范圍之外的點認為是離群點，將其刪除；即對平均距離d_i進行高斯分布，計算高斯分布的均值μ和方差σ，根據高斯分布性質，當d_i＞μ+2*σ時，認為該點P_i為離群點。

3.根據權利要求2所述的點云模型切片形狀計算方法，其特征在于：所述步驟二具體為：在需要切面的位置選擇不共線的n個點組成點簇C₀，其中n≥3，利用隨機采樣一致性算法擬合點所在平面N。

4.根據權利要求3所述的點云模型切片形狀計算方法，其特征在于：所述步驟三具體為：點云模型中的P_i到平面N的距離為d_j，最大值為d_max，最小值為d_min，則該模型在切面法向量方向的最大長度為l＝d_max-d_min，設閾值取值為δ＝l/100時，當δ＞d_j＞-δ時將點P_i投影到平面N，將投影到平面上的點記為點簇C₁。

5.根據權利要求4所述的點云模型切片形狀計算方法，其特征在于：所述步驟四具體為：投影到平面上的點簇C₁屬于二維點集，利用滾球算法計算點簇C₁的凹包，即求一個將點集包圍并使多邊形面積盡可能小的多邊形，凹包的形狀即為切片形狀。