qhull 二维包络 用法

qhull是一个用于计算凸包、Delaunay三角形剖分及Voronoi图的软件包，其中包括了二维和三维的实现。在二维平面上计算凸包和Delaunay三角形剖分时，可以使用qhull的二维包络模块qhull_2d来实现。

以下是qhull_2d模块的使用步骤：

1. 首先需要定义输入点集，以及输入选项。输入点集可以在程序中生成，也可以从文件中读取。输入选项包括凸包、Delaunay三角形剖分等计算方式，以及其他一些控制参数。可以使用qhull的选项字符串来指定选项。例如：

char options[] = "qhull i Qt";

这个选项字符串指定了计算Delaunay三角形剖分，并输出结果到文件。

2. 调用qhull_2d计算函数qh_new_qhull()进行计算。例如：

qhT qh;

coordT points[] = {0, 0, 1, 0, 1, 1, 0, 1}; // 输入点集

int numpoints = 4; // 点集中点的数量

char options[] = "qhull i Qt";

int exitcode;

// 调用qhull_2d计算函数
qh_new_qhull(2, numpoints, points, false, options, NULL, stderr, &exitcode);

这个例子中，输入点集是一个四个点的正方形，选项字符串指定了计算Delaunay三角形剖分，并输出结果到文件。计算完成后，退出码存储在变量exitcode中。

3. 对于凸包和Delaunay三角形剖分，qhull_2d计算函数qh_new_qhull()的计算结果存储在全局变量qh中。可以使用qhull提供的许多函数来访问和操作qh变量中的计算结果。例如，可以使用qh_printafacet()函数来输出所有的Delaunay三角形，如下所示：

facetT *facet;

// 遍历所有的Delaunay三角形
FORALLfacets {

    // 输出当前三角形的所有顶点坐标
    qh_printafacet(stdout, facet);
}

以上就是qhull_2d包络的基本用法。了解更多qhull的使用方法，请参考qhull的官方文档。