基于Qt的MinGw编译PCL及其所有依赖库boost、eigen、flann、qhull、VTK的成果，可在Qt直接调用运行

简介 · · · · · · 　　One way to advance the science of computational geometry is to make a comprehensive study of fundamental operations that are used in many different algorithms. This monograph attempts such an investigation in the case of two basic predicates: the counterclockwise relation pqr, which states that the circle through points (p, q, r) is traversed counterclockwise when we encounter ... (展开全部) 　　One way to advance the science of computational geometry is to make a comprehensive study of fundamental operations that are used in many different algorithms. This monograph attempts such an investigation in the case of two basic predicates: the counterclockwise relation pqr, which states that the circle through points (p, q, r) is traversed counterclockwise when we encounter the points in cyclic order p, q, r, p,...; and the incircle relation pqrs, which states that s lies inside that circle if pqr is true, or outside that circle if pqr is false. The author, Donald Knuth, is one of the greatest computer scientists of our time. A few years ago, he and some of his students were looking at a map that pinpointed the locations of about 100 cities. They asked, "Which of these cities are neighbors of each other?" They knew intuitively that some pairs of cities were neighbors and some were not; they wanted to find a formal mathematical characterization that would match their intuition. This monograph is the result.　　

完整凸包算法，标准C++编译，包含注释完整有效，内涵博客链接。

带有用 C++ 实现的凸包算法的控制台应用程序

matlab开发-Inhull。n维凸壳内点的有效检验

在对给定数据集进行插值时，使用 convhull 来设置插值区域的边界。 因为 convhull 只会最小化轮廓长度，所以可能会有不需要的插值线（见图）。 hullfit 尝试最小化多边形区域，而不是导致更清晰地拟合给定数据的船体线。

凸壳算法 在 Rust 中实现，带有可视化工具。用于更好地了解 Rust、cgmath 和 glium 的玩具项目。

凹壳 一个简单的程序，用于绘制和可视化图像中的alpha形状。 这是通过在顶点上执行Delaunay三角剖分并基于alpha值丢弃边来完成的。 简而言之，此处描述的方法将进行一些更改： : 。 为了进行顶层描述，alpha值越低，绘制的形状将越紧密地拥抱顶点之间的边缘。 随着alpha的增加，绘制的形状将越来越凸。 对于非常高的alpha，所得形状将等于提供的点的凸包。 制作指南 就像典型的cmake程序包一样。 将存储库克隆到目录中，cd进入该目录，然后以指定的顺序运行以下命令： mkdir build cd build cmake .. make 如果已安装必备库（OpenCV和Boost），则make命令应在build目录中生成可执行文件。 使用指南 通过运行“ ConcaveHull --help”来参考启动选项说明。 注意：形状填充尚未正确实现。 这是一种骇人听闻的实

凹面船身 具有新累积参数的Alpha Shapes算法可用于从凹壳到凸壳的逐渐变化。 表示了两种实现。 其中一个在python 3 ，另一个在cython上cython 。 要执行算法，请运行alfa_example.py 。 您可以在文件夹data找到示例数据集，并在文件夹analysis找到一些分析图片。 示例数据集是Open Street Map俄罗斯圣彼得堡Petrogradsky区的一部分。 数据集中有3922个点。 算法演示了从凹壳到凸壳的逐渐变化： 具有不同点数的数据集的时间估计显示出良好的性能。 为了进行比较，对于其中最大的数据集， QGIS的实施执行了约90分钟。 此外，还进行了船体平滑处理，以更好地演示地理空间结果：

convhull_3d：Quickhull算法的仅标头C实现，用于构建3-D凸包