クリッピング後のライン上のポリゴンの総面積と重心を知りたいです。多角形は、凸面または凹面のいずれかです。しかし、自己交差ではありません。
ポリゴン クリッピング用の優れたライブラリがあることは知っています。ただ、私のケースは特殊(単純)だと思いますので、どうしても性能を上げたいと思っています。
ここでこのケースを処理するのに最適なアルゴリズムは誰でも知っています。既存のコードはどれも素晴らしいでしょう。
参照: ラインによるポリゴン クリッピングは、私の問題を最もよく表しています。
クリッピング後のライン上のポリゴンの総面積と重心を知りたいです。多角形は、凸面または凹面のいずれかです。しかし、自己交差ではありません。
ポリゴン クリッピング用の優れたライブラリがあることは知っています。ただ、私のケースは特殊(単純)だと思いますので、どうしても性能を上げたいと思っています。
ここでこのケースを処理するのに最適なアルゴリズムは誰でも知っています。既存のコードはどれも素晴らしいでしょう。
参照: ラインによるポリゴン クリッピングは、私の問題を最もよく表しています。
このリンクはあなたの質問に光を当てることができると思います。あなたが試したことと得られた結果を私たちに提供していただければ、より良い結果を提供することができます.