在三維座標系中查找矩形中的角度點

我在3D中創建了使矩形的2或3邊形成點的點。我如何計算立方體角落的座標？可能嗎？在三維座標系中查找矩形中的角度點

pcl pcl pcl pcl

更新時間：https://github.com/CPIGroup/3d-Camera-scanDimensions

來源

2013-03-07 Dmitriy Kozmenko

你能否重新解釋這個問題？我不明白你的意思是「角度點」。你是指頂點？ – 2013-03-07 17:40:33

你的意思是什麼角度的點？點之間的角度，點法線？ – meyumer 2013-03-07 17:48:28

如果我理解正確，他有一組點都在一個立方體的兩側或三側。他需要計算立方體角落的座標（俄語中的「角度」和「角落」是同一個詞）。 – user2116939 2013-03-07 17:57:12

這只是一個想法，沒有一個行之有效的方法。

首先找到飛機。隨機選擇3個點，找到穿過它們的平面，對4個參數進行歸一化。重複1000次左右。您將以1000個4元組數字結束。使用clustering analysis方法之一來查找2或3組非常接近的4元組。平均每個組。這些將大約是你盒子兩側的飛機。

現在讓他們更精確。對於每個平面，找到所有靠近它的點但不能靠近其他平面（對於某些「關閉」值，也許可以使用聚類方法找到）。對於每個這樣的點組，使用least squares找到最合適的平面。

如果你有三架飛機，很棒;相交它們，你有一個頂點和三條邊。對於兩架飛機，你只有一個邊緣。無論哪種方式，你現在可以嘗試找到其他邊緣。爲了簡單起見，將您的平面視爲XY平面，將已知的邊看作X軸。你現在需要找到最左邊的（最右邊的）垂直線，這樣大多數點都在左邊（右邊）。將所有點投影到X軸。您現在有一個原始問題的一維情況：在某個時間間隔內有很多隨機點，找到時間間隔。再次使用聚類方法。

來源

2013-03-07 18:43:47

我對此沒有超級經驗，但可能您可以使用RANSAC？似乎有在plane detection from pointclouds using RANSAC

多篇論文，你可能也想看看在點雲庫（PCL）。它是一個非常了不起的工程有許多有用的功能還包括planar segmentation

只要飛機被檢測到，它應該是一個找到邊緣/角落應該是更簡單的問題。

來源

2013-03-09 11:54:13

在三維座標系中查找矩形中的角度點

回答

相關問題