2012-10-30 85 views
1

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

intersecting triangle sets

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

回答

1

软件Clipper library值得一提。这是相当快速和稳定。

有链接到第三方的Perl,红宝石和哈斯克尔模块(分布内)