2010年10月8日

[アルゴリズム][教えて]ある複数の線分が閉じた領域を作っているかを判定する方法

ってどうやればいいんだろう？
　とりあえず
1.全ての線分を含む長方形を作って
2.それをちょっとだけ四方に拡大して
3.原点からスキャンラインシードフィルとかかけて
4.塗りつぶされてないところが閉じた領域
　ってやってるけどもっとコストの安いアルゴリズムがありそう。
　なんか良い方法ないかな？

posted @ 10:55 | Feedback (3706)