高效的2D三角形-三角形减法,将一个三角形从另一个三角形中删除,将其余部分作为三角形返回

时间:2020-09-05 04:37:52

标签: algorithm geometry 2d csg

我有兴趣编写一个自己的函数,该函数从另一个2D三角形中减去一个2D三角形,然后将其余部分作为n个三角形数组返回。 (不使用现有的几何图形库)

两个输入和输出示例,三角形编号,顺序不重要。

enter image description here


虽然我对这些算法比较熟悉,但这似乎是一个足够普遍的问题,可能已经有一个已知的健壮解决方案已经写成(如果不是,我可能会写一个解决方案来回答这个问题)

0 个答案:

没有答案