本文详细介绍了QuickHull算法的基本思想及其在二维和三维空间的应用。该算法通过寻找极值点构建初始凸核，逐步扩张形成完整的凸包。文中特别强调了处理临界情况的重要性。
QuickHull(二维、三维空间点专用)
// 方法思路：寻找一个凸核，并慢慢扩张成一个凸体包围盒;
1. 寻找各个方向上极值点 (2D则是4个，3D则是6个) 构成凸核(注意这个凸核一定包含于最终的凸包);
2. 删除凸核内的点集;
3. 若剩余点集非空，寻找各边(3D是各面) 的最远点加入凸包(注意必定是凸包上的点); 若点集为空，结束，返回凸包;
4. 构成新的凸核，转STEP2.
// 思路很简单, 注意需要考虑各种临界情况;
// by 我执可破. 2016.10.23 于上海浦东.
您可能感兴趣的与本文相关的镜像
ACE-Step
ACE-Step是由中国团队阶跃星辰（StepFun）与ACE Studio联手打造的开源音乐生成模型。 它拥有3.5B参数量，支持快速高质量生成、强可控性和易于拓展的特点。 最厉害的是，它可以生成多种语言的歌曲，包括但不限于中文、英文、日文等19种语言
2483
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
