计算大型复合形状中的单位三角形的算法

如何解决计算大型复合形状中的单位三角形的算法

我需要编写一个蛮力算法来计算复杂形状中单位三角形的数量。每次迭代都会通过添加三角形来围绕所有外边缘创建形状。

迭代次数 n 中的形状将如上所示，输出分别为 1 4 10。

不幸的是我真的不知道从哪里开始，首先想到的是创建 2 个类；一个三角形和一个由多个三角形组成的网格类。然而，在 n = 3 之后添加外部三角形证明是困难的，因为一些边对只需要 1 个共享单位三角形。

有什么想法吗？

解决方法

Nevermind 解决方案比我想象的要简单，因为每次从 n=1 添加一个简单的 for 循环时，添加的三角形就会增加 3。