是否有用于对重叠的扭曲进行三角剖分的算法

Question

我正在尝试对一些矢量数据进行三角剖分，以便使用opengl在屏幕上呈现SVG图形，对于扭曲不重叠的数据，我可以对这些形状进行三角剖分和呈现，但是在某些情况下，扭曲确实会重叠，这就是我遇到问题。

我当前使用的是delaunay三角剖分算法，而我正在使用的数据是真正的字体数据。作为参考，我正在寻找的字符是arial字体的（char）260。我附上一张来自字体伪造的图片，显示其形状。

我可以使用缠绕顺序成功“填充”此形状，因此可以在位图图像上显示此字形，但我不想在这里这样做，我想直接使用opengl渲染该字形（此操作对于非重叠字形效果很好。

没有人知道可以满足重叠扭曲的三角剖分算法或可以消除重叠的算法吗？

Answer 1

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