我继承了一段代码,它使用 qhull 创建一组点的 delaunay 三角剖分。对于代码的扩展,我想使用三角剖分的极值点(“外部”上的点),但我找不到如何通过 c++ 接口获取这些点。我确实发现“Fx”标志可以打印极值点,但我想通过变量访问它们。
代码本身太大,无法在此处发布,因此我将添加代码中已经存在的相关行:
#include <libqhull.h>
...
sprintf(flags,"qhull d Qbb Qt T0");
int qh_error = qh_new_qhull(dimension, in_box.size(), pt_array, ismalloc, flags, NULL, errfile);
在此之后,通过例如qh_facetarea
和访问三角剖分的属性qh_pointid
。
给定这段代码,访问极值点的最简单方法是什么?