Q

凸壳 - 单调链算法错误

2013-04-05 44 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

相关问题