多边形三角计数优化

Question

最近我自己写了一个Ear Clipping Triangulator作为个人研究。在对一些结果进行可视化之后，我不禁感到该对象可以使用少于n-2个三角形进行再现。不幸的是，我的小型图书资料库无法让我找到任何可能的算法或方法来实现这一目标。

我当然知道simplification，但这会影响模型的实际形状和外观。我想删除无关的三角形。这是可能吗？或者是否需要更有效的三角测量方法？

例如，顶部菱形物体由34个三角形组成。在纸面上，我能够使用18来对其进行三角测量。

Answer 1

这是FEM和CFD中的常见问题。有一些开源软件包，你可以看看他们是如何解决这个问题的。我想到的两个问题是OOF和OpenFOAM。