C++凸点算法（及其索引）

我需要在C++中实现我的代码，我需要计算点的ConvexHull并获得ConvexHull上点的索引，但是我找不到一种方法来实现它C？C++凸点算法（及其索引）

在Matlab和Python中，它非常简单，你只需要传递ConvexHull函数的指针数组，并返回指数，我们有什么等价物在c + +？

2015-03-13 Am1rr3zA

不，C++没有内置函数。尽管如此，应该很容易找到代码。由于你的问题不是关于编程，它是脱离主题。请删除它。 – 2015-03-13 19:06:24

凸包算法使用逐点（有效地按角度排序）的外积来找出凸包上的点 – 2015-03-13 19:15:31

当我在C++中实现凸包时，我遵循C＃中的这个指南：http：// loyc- etc.blogspot.com/2014/05/2d-convex-hull-in-c-45-lines-of-code.html – 2015-03-13 19:24:14

QHull是凸壳，Delaunay三角剖分和朋友的事实标准。 QHull提供了许多语言和界面 - 加上一些非常好的参考的页面链接。

2015-03-13 20:17:53 Throwback1986

我看到QHull，但它似乎很复杂我找不到一个简单的方法来剔除ConvexHull函数在我的C++文件 – Am1rr3zA 2015-03-13 21:00:32

http://guido.vonrudorff.de/qhull-minimal-example/ – Throwback1986 2015-03-16 13:56:17

回答