是否有一种算法可以对重叠的contors进行三角测量

Question

我正在尝试使用opengl对一些矢量数据进行三角剖分，以便将SVG图形渲染到屏幕上，对于具有不重叠的contors的数据，我可以三角剖分并渲染这些形状，但在某些情况下contors确实重叠，这是我遇到问题的地方。

我目前使用 delaunay 三角剖分算法，我使用的数据是真字体数据。作为参考，我正在查看的字符是 arial 字体的 (char)260。我附上了一张来自 font forge 的图片，显示了它的形状。

我可以使用缠绕顺序成功“填充”这个形状，所以我可以在位图图像上显示这个字形，但我不想在这里这样做，我想直接使用 opengl 渲染字形（这适用于非重叠字形）。

有谁知道可以满足重叠扭曲的三角测量算法或可以消除重叠的算法？

Answer 1

您需要像this one（开源）这样的多边形布尔库来执行所有字符形状之间的联合操作，然后对结果进行三角测量。