c++ - 基于轮廓的三角剖分

Question

我正在制作一个 C++ 项目，需要从定义所述形状轮廓的一组给定点对形状进行三角测量。

轮廓以向量的形式定义，该向量包含x,y二维空间中点的坐标。点以定义它们如何连接以形成形状的顺序放置在矢量中（points[idx]通过轮廓线与points[idx - 1]和链接points[idx + 1]）。

现在我需要为该轮廓生成三角形以创建平面网格，我应该使用什么算法来解决这个问题？

这是一个例子，我有一组黑点，可以从向量中的顺序确定形状（用绿线表示），并且需要生成三角形（红线）。我想实现左侧图片中的效果（具有适当的反射角度），而不是右侧图片中的效果。

标签： c++algorithmopencvmeshtriangulation