Computational Geometry Convex Hull:这是凸壳计算的可视化具有使用p5在javascript中开发的多种算法 源码

计算几何凸包 这是使用p5在javascript中开发的多种算法的凸包计算的可视化。 在查看演示 注意:目前仅实现了Graham扫描算法,但很快将添加Jarvis的实现。 计算发生在客户端。 Graham扫描具有nlogn复杂度,而Jarvis算法具有n * h复杂度(其中n是点数,h是凸包上的点数)。