從點雲創建不規則的3D幾何

Question

我有大量的3D點，它們在每個軸上均等間隔。 其中許多點是根據某些標准進行剔除的，我想創建一個3D幾何圖形以幫助可視化剩余的內容。

我看過一些創建三角形網格的算法，例如Delaunay Triangulations或凸包，但是我擔心某些排除的點可能會陷入幾何圖形中。 例如，二維切片可能看起來像：

0 0 0 1 1 0 0   
0 0 1 1 1 1 0   
0 1 1 1 1 1 1   
1 1 0 1 0 1 1   
0 1 0 0 0 1 0  

其中包括“ 1”而排除“ 0”。 在這種情況下，我擔心算法會在底部的行中意外包含“ 0”，因為它們在兩側都帶有“ 1”邊框。 請注意，“ 0”將始終在邊緣上，因此我們不必擔心幾何圖形中的孔。

之后，我將需要能夠旋轉幾何圖形並找到其與平面的交點。 我很確定我可以處理旋轉和相交部分，但是請記住這一點。

我可以通過為曲面上所有點創建所有可能的三角形，然后手動剔除所有包含排除點的三角形，來蠻力解決問題。 但是數據集可能非常大，所以我希望對此有一個更優雅的解決方案。

Answer 1

如果您只對封閉的幾何感興趣，並且每個幾何都在平面上，您需要網格/三角剖分還是僅需要一組多邊形？

將0,1數據轉換為二進制圖像並運行輪廓算法非常簡單，請參見OPENCV

Answer 2

我認為您正在尋找點雲庫 。