多边形三角计数优化

Question

最近我给自己写了一个耳夹三角测量仪作为个人研究.在对一些结果进行可视化之后,我不禁觉得可以用少于n-2三角形的方式再现对象.不幸的是,我的小图书资料库无法让我找到任何可能的算法或方法来实现这一目标.

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

例如,顶部菱形物体由34个三角形组成.在纸面上,我只用了18就可以对它进行三角测量.

Answer 1

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