使用CGAL三角测量得到d维凸包

时间:2016-12-01 13:55:42

标签: c++ cgal triangulation convex-hull n-dimensional

正如标题所示,我需要计算多个d维点的凸包(其中点的数量通常在20左右,d在50左右)。我花了大约一天阅读文档并搜索网络,但似乎一切都已过时(仍然使用convex_hull_d),或者仅涉及维度< = 3。

文档站点从“dD Convex Hulls and Delaunay Triangulations”重定向到“dD Triangulation”。我的问题是我找不到那里的凸壳检索功能的简单实现。虽然我很确定这很可能是在一行代码中完成的。

如何使用CGAL计算d维凸面的凸包?

0 个答案:

没有答案