微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

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

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

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

enter image description here


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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。