Math 多边形三角形计数优化

最近我写了一个剪耳朵的三角测量仪作为个人研究。在可视化了一些结果之后，我忍不住觉得可以用小于

n-2的
三角形来复制对象。不幸的是，我的小型图形图书库无法引导我找到任何可能的算法或方法来实现这一目标

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

例如，顶部菱形对象由34个三角形组成。在纸上，我只用18分钟就可以对它进行三角测量

这是FEM和CFD中的一个常见问题。有一些可用的开源软件包，您可以查看它们是如何解决这个问题的。我想到的两个是和。
显然
n-2
是一般多边形的最佳切割，但您希望为特定多边形找到最佳切割，对吗？可能会有一些缓慢的搜索算法可以做到这一点，但也许你的多边形不是通用的。例如，它们总是直线的，没有洞吗？@Thomas Ahle数据总是直线的（花哨的词），但有可能有洞。图像被送入提取器，该提取器读取具有任何可能的孔/透明胶片的多边形。由于数据由单个像素组成，因此生成的多边形将是块状的（根据需要）。我觉得我可能太痴迷于最小化性能的三角计数，但这从来没有伤害过我！好的，你能再加一张你手剪的18个三角形版本的照片吗？我今晚晚些时候有机会的时候会去看看。