Mar*_*ius 3 algorithm math polygon
我有一个(约200-300)2d点的列表.我知道需要找到包含所有这些的多边形.多边形必须是凸的,并且它应该尽可能复杂(即不是矩形边界框).它应该在尽可能低的时间内找到它,但对内存没有限制.
您可以使用伪代码或任何要使用的语言进行回答.
cra*_*cot 15
听起来你正在寻找凸壳算法？自从我被教导这些以来已经十多年了,但Graham Scan这个名字在我脑海中浮现,可能就在我开始的地方.
归档时间：
15 年，5 月 前
查看次数：
639 次
最近记录：
15 年，4 月 前