凸壳程序

• 总结
• 源代码
• 使用示例
• 简介
• 描述
• 错误/便携性
• 作者
• 算法
• 函数调用

此文档是手册页的html版本，带有指向描述算法的论文。

最后，我让代码变得更加可移植：它在gcc下编译通过提供的makefile，我已经包含了Visual Studio 7解决方案和项目文件以在Windows上构建它（作为控制台应用程序）。我听说它在Solaris下也可以编译和运行。克拉克森@research.bell-labs.com.

这个输出文件（默认标准输出）给予d日-输入点的元组，其中点以整数形式给出我如果是我'第中的点输入文件.如果凸包位于平面（仿射子空间）中尺寸的d’，输出将包含以下列表d’-元组，凸包相对于该平面的顶点。

输出元组表示凸包的面输入集的。输出不是单纯形的面隐式地作为其三角剖分的简单集合。

Delaunay三角剖分的输出包括“无穷远点”，编号-1；包含它的刻面对应于凸包的刻面的网站。

会出现一些闲聊调试文件（默认stderr）。

输入点的坐标四舍五入为整数。带-m<乘数>，坐标乘以乘法器之前这个圆。

该程序试图使用一种能给出准确答案的方法数值试验；在某些情况下，这可能会失败，在出现一些警告后，程序继续使用近似值算术。

有关选项的更多详细信息：

-d日

计算输入集的Delaunay三角剖分。

-（f）<格式>

给出主要输出（凸包或Delaunay三角剖分）在输出中<格式>，默认情况下为顶点编号列表如上所述，或聚苯乙烯，用于平面点的后置脚本输出，或关闭，用于3d点的OFF输出。

-aa公司<阿尔法>

使用参数计算alpha形状<阿尔法>：输出为全套d日-位置元组，以便有一个半径球<阿尔法>在其边界球体上包含这些场地，而不包含其他场地。此选项和-A隐含了Delaunay三角剖分计算。

-自动对焦<格式>

以格式输出alpha形状<格式>，如选项-f所示。

-A类

计算输入的α形状，找到最小的α这样站点都包含在alpha-shape中。

-第页

随机洗牌输入点；这可能会加快程序的速度。

-秒<种子>

随机洗牌使用<种子>用于随机数生成器。

-北欧

不产生主要输出（凸包或Delaunay三角测量）。如果只需要alpha形状，则需要此选项来关闭Delaunay输出。

-ov型

给出输入站点的Voronoi区域体积，通常d’-的卷d’-三维Voronoi细胞。表示-d。

文件rand.c包括对伪随机数生成器的调用；

不删除任何单纯形；释放存储空间的唯一方法就是使用freehullstorage将其全部释放。

组合的

K.L.Clarkson、K.Mehlhorn和R.Seidel。随机的四个结果增量构造.公司。地理位置：理论与应用，第185-1211993页。中的初步版本程序。交响乐团。西奥。公司方面。科学。,1992

该代码是“所有可见性”的实现搜索过程。该讨论的“反原点”点表示为NULL点在代码中，使simplex s表示一个方面iff s->peak.vert为NULL。

数字的

K.L.克拉克森。安全有效行列式评估.在程序。第31届IEEE计算机科学基础研讨会,第387-395页，宾夕法尼亚州匹兹堡，1992年10月。

使用该纸张的调节程序，并应用于找到凸壳的一个面上的法向量。可见性测试是一个点积。向量a_1、a_2。。。从点p0、p1…获得，。。。通过翻译p_0到原点：a_i=p_i-p_0，对于i=1..cdim。

simplex*build_covex_hull（gsitef*gets，site_n*site_numm，短dim，短vdd）

有关gsitef typedef等，请参见hull.h。