點重建

-1

我想請教一下一個想法，我有我還沒有想出解決方案，我的想法是：點重建

具有一組GPS座標點，這是由一個矩形覆蓋，如何根據其形狀連接這些點，因爲我試圖用Quick Hull來連接這些點，它形成了一個凸面，這不是我的預期結果，我的期望是這樣的，例如我們有一組點遵循'L'字母形狀，所以如果我們連接它們，我們可以具有'L'形狀。

我嘗試了voronoi和delaunay，但仍然沒有得到好的結果！

感謝您幫助我找到一個好的解決方案。

真的appriciated！

謝謝大家

2013-05-10 bluewonder

對不起，但我不明白你的問題。「用矩形覆蓋」是什麼意思？如果這是一個幾何問題，您能否以圖形方式說明問題？ – who9vy 2013-06-10 20:06:58

當你嘗試快速赫爾明顯計算凸包，當然結果是凸的。你提到的問題並不那麼簡單。我給你一組點，你從它重建一個2D或3D對象。我認爲，如果沒有關於這些問題的知識或假設，就不可能在每種情況下正確地重構這一點...... – who9vy 2013-07-27 22:21:47

enter image description here 我覺得2D「阿爾法形狀」算法會爲您正確的選擇。

阿爾法形狀可以被認爲是爲「凸殼」算法，其允許生成更一般的形狀的概括。

通過使用你將有超過的細節水平控制阿爾法形狀由所得形狀通過改變阿爾法參數值被捕獲。

有更好的瞭解有關執行此算法做。

2013-06-21 09:53:23

回答