Q

凸殼 - 單調鏈算法錯誤

2013-04-05 70 views 0 likes

0

我正在使用Monotone chain algorithm在一組多邊形周圍創建凸包。它有時運作良好，但在某些形狀上，它失敗了。看看這個例子： http://i.imgur.com/KN40LgV.png 凸殼 - 單調鏈算法錯誤

左邊是應用算法前的形狀，並且右邊是後。似乎有一些小的計算錯誤，我無法弄清楚。

這裏是我的源代碼（JavaScript）發生鏈接：http://pastebin.com/GPVm9dQp

這裏是我作爲參考的Python實現：http://pastebin.com/RgMKH3XN

2013-04-05 Eric

A

回答

1

沒有挖得太深了進去，不你應該在某個點上按x位排序點列表？

2013-04-05 18:50:21 user1618143

+0

是的，這是問題所在。我剛剛意識到它！謝謝你讓我們知道：-） – Eric 2013-04-05 19:00:28

相關問題