轻量级 Delaunay 三角测量库（用于 c++）

Question

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not meet Stack Overflow guidelines. It is not currently accepting answers.

---

我们不允许提出寻求软件库、教程、工具、书籍或其他场外资源推荐的问题。您可以编辑问题，以便用事实和引文来回答。

7 年前已关闭。

Answer 1

另请参阅poly2tri，它看起来不错： https://github.com/greenm01/poly2tri

Answer 2

我使用了 Gnu Triangulated Surface 库 进行 2D Delaunay 三角测量，效果很好。调用起来有点奇怪，因为它使用 OOP-in-C GLib 风格，但它很容易 结束。

Answer 3

您可能应该详细说明您的目标，以便可以提供更相关的答案，但让我首先提到 Triangle，一个 2D Delaunay 生成工具，用 C 语言编写，既可以作为独立程序使用，也可以从您自己的代码中调用。

然后，关于CGAL，这里有一个典型的小例子，如果你还考虑的话：

#include <vector>
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Delaunay_triangulation_2.h>

typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef CGAL::Delaunay_triangulation_2<K>                   Delaunay;    
typedef K::Point_2                                          Point;

void load_points(std::vector< Point >& points)
{
  points.push_back(Point(1., 1.));
  points.push_back(Point(2., 1.));
  points.push_back(Point(2., 2.));
  points.push_back(Point(1., 2.));      
}

int main()
{
  std::vector< Point > points;
  load_points(points);
  Delaunay dt;
  dt.insert(points.begin(), points.end());
  std::cout << dt.number_of_vertices() << std::endl;
  return 0;
}