根據Wikibooks，如果所有點已經排序，Andrew算法將以線性時間運行。我們將採取排序積分的情況。 然而，在僞代碼，它說： for i = 1, 2, ..., n:
while L contains at least two points and the sequence of last two points
of L and the point P[i] does not
我有興趣實施和學習Kirkpatrick–Seidel algorithm。 這是尋找一些點集的凸包的分而治之的方法。我只關心二維情況。 我發現了一個有趣的講義有關此問題here：是 該算法的一般步驟如下： INPUT: A set P of points on the plane.
OUTPUT: The set of points that define the convex hul
我已經使用.obj文件創建了btConvexHullShape。我已經檢查過它的其他屬性，它似乎是正確創建的。 現在我必須執行碰撞檢測檢查。爲此我需要使用isInside函數。但是，無論點在內還是外，它都會返回False。 任何人都可以幫忙嗎？ human = new btConvexHullShape();
\t for (int i = 0; i < av->vertI; i++)
我試圖從1000個條目的文件中讀取x，y座標。 這是我到目前爲止有： int n=4;
Point2D []p = new Point2D[n];
p[0] = new Point2D(4,5);
p[1] = new Point2D(5,3);
p[2] = new Point2D(1,4);
p[3] = new Point2D(6,1);