1.2 简单解法
很显然，任意包含三个或三个以上点的点集都肯定有凸包。但是如何构建一个凸包呢？可以这么考虑，从上述集合中选择任意三个点组成一个三角形，如果剩余的n－3个点中的任意一个位于该三角形之内，那么这些位于内部的点是不可能成为凸包的一部分的。我们可以用伪代码描述大致流程。本书其他章节也会采用类似的伪代码来描述算法。
在下一章中，我们将从数学的角度解释为什么这个方法非常低效。这段伪代码摘要解释了如何针对每个输入集生成一个凸包，特别是，像图1-2所示的凸包。不过，难道没有更好的做法了吗？
继续阅读与本文标签相同的文章
-
陆奇：看好5G技术，但应用好5G还需要时间
2026-05-14栏目： 教程
-
在Visual Studio中使用clang-tidy进行代码分析
2026-05-14栏目： 教程
-
甘薇贾跃亭曝出离婚消息，贾跃亭破产前转账51万美元，作为“家庭费用”
2026-05-14栏目： 教程
-
指静脉识别黑科技加身，6.9秒破百，体验纯电动轿跑零跑S01
2026-05-14栏目： 教程
-
首届中国工业互联网大赛在乌镇开赛
2026-05-14栏目： 教程