1

给定两组三角形,其中每组中的三角形不重叠但可能共享 1 或 2 个点,计算两个三角形组相交的面积(图像中的紫色区域)的最佳方法是什么?

相交三角形集

这是一个困难的问题还是微不足道的问题?是否有现有的库可以为我计算面积(最好使用 Python、Ruby 或 JavaScript 等脚本语言)?如果没有图书馆,它背后的数学原理是什么?

4

1 回答 1

1

免费的Clipper 库值得一提。它相当快速和稳定。

有第三方 Perl、Ruby 和 Haskell 模块的链接(在分发包内)

于 2012-10-31T06:28:58.410 回答