math - 交差する三角形セットの面積を計算する

Question

各セットの三角形が重なっていないが、1 つまたは 2 つの点を共有している可能性がある 2 つの三角形のセットがある場合、両方の三角形のセットの交差から生じる領域 (画像の紫色の領域) を計算する最良の方法は何ですか?

これは難しい問題ですか、それとも些細な問題ですか? 面積を計算してくれる既存のライブラリはありますか (できれば Python、Ruby、JavaScript などのスクリプト言語で)。ライブラリがない場合、その背後にある計算は何ですか?

Answer 1

フリーウェアのClipper ライブラリは言及する価値があります。かなり高速で安定しています。

サードパーティの Perl、Ruby、および Haskell モジュールへのリンクがあります (配布物内)。