我有兴趣编写一个自己的函数，从另一个中减去一个 2D 三角形，将余数作为三角形数组返回。（不使用现有的几何库）
输入和输出的两个示例，三角形编号，顺序不重要。
虽然我对这类算法比较熟悉，但这似乎是一个足够普遍的问题，可能已经编写了一个已知的健壮解决方案（如果没有，我可能会考虑写一个作为这个问题的答案）
问问题
149 次
1 回答
0
我最近研究这个问题并解决了它。
我试图描述分层的所有可能性，我做到了。按递减三角形中的递减三角形和递减递减的递减点的点数分类有16例。对于减法中的信息 a - b = c，a 是 dimunende，b 是小数，c 是差异。在减法表中，递减的三角形用蓝色表示，而递减的三角形用红色表示，在每个框的右下角表示每个三角形包含在另一个中的点。差异中的三角形数量位于每个框的左上角，最后是左下角的红色交叉点数。
我的方法包括计算三角形内的交叉点和点。在某些情况下，我们还必须通过相交检测或检查它是否不包含点来确定三角形的有效性。最后我想，我相信，我设法解决了这个问题。
看看这个论坛的代码源和更多信息： https ://gb32.proboards.com/post/2112/thread
于 2022-01-15T12:47:00.287 回答