代码之家 › 专栏 › 技术社区 › Eric

凸壳-单调链算法错误

convex-hull polygon 2d python javascript

Eric · 技术社区 · 11 年前

我正在使用 Monotone chain algorithm 以围绕一组多边形创建凸包。它有时效果很好,但在某些形状上却失败了。看看这个例子: http://i.imgur.com/KN40LgV.png

左边是形状之前应用算法,右边是之后。某个地方似乎有一些小的计算错误,我想不出来。

以下是我的源代码(JavaScript)链接: http://pastebin.com/GPVm9dQp

下面是我用作参考的Python中的实现: http://pastebin.com/RgMKH3XN

1 回复 | 直到 11 年前

user1618143 11 年前

如果不深入研究,你不应该在某个点上按x位置对点列表进行排序吗?

推荐文章

mikanim · 改进二维余弦函数的numpy功能

2 年前

Anthony Ruiz · 如何使2D枪朝着鼠标的方向而不是鼠标的位置射击?

2 年前

chutiya · 我被python中的变量困住了

2 年前

helpthisbropls · AttributeError:“tuple”对象没有属性“choice”

2 年前

Mark Yo · 从成绩转换为gpa(带小数)[重复]

6 年前

Gandalf1989 · C: mallocing并将2D char数组传递给函数后出错

6 年前

tamaramaria · 利用主成分分析(PCA)从Matlab 3D到2D

6 年前

Nick X Tsui · 2D插值导致溢出错误:要插值的数据点太多

6 年前

Gentem · 如何读取文本文件图像并将其保存到数组?

6 年前

AL BAHRI · 循环通过2D阵列(对角线)c++

6 年前