标签: algorithm geometry 2d csg
我有兴趣编写一个自己的函数,该函数从另一个2D三角形中减去一个2D三角形,然后将其余部分作为n个三角形数组返回。 (不使用现有的几何图形库)
两个输入和输出示例,三角形编号,顺序不重要。
虽然我对这些算法比较熟悉,但这似乎是一个足够普遍的问题,可能已经有一个已知的健壮解决方案已经写成(如果不是,我可能会写一个解决方案来回答这个问题)