《算法技術手冊》一1.2 簡單解法

1.2 簡單解法 很顯然，任意包含三個或三個以上點的點集都肯定有凸包。但是如何構建一個凸包呢？可以這麼考慮，從上述集合中選擇任意三個點組成一個三角形，如果剩餘的n－3個點中的任意一個位於該三角形之內，那麼這些位於內部的點是不可能成爲凸包的一部分的。我們可以用僞代碼描述大致流程。本書其他章節也會採用類似的僞代碼來描述算法。 在下一章中，我們將從數學的角度解釋爲什麼這個方法非常低效。這段僞代碼摘要解釋

>>阅读原文<<