计算相交三角形集的面积

Question

给定两组三角形，其中每组中的三角形不重叠但可以共享1或2个点，那么计算由两个三角形集（图像中的紫色区域）的交点产生的面积的最佳方法是什么？ / p>

这是一个困难还是微不足道的问题？是否有现有的库可以为我计算区域（最好用Python，Ruby或JavaScript等脚本语言）？如果没有库，它背后的数学是什么？

Answer 1

免费软件Clipper library值得一提。它相当快速和稳定。

有第三方Perl，Ruby和Haskell模块的链接（在分发中）