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

回答