アルゴリズムhttp://blogs.wankuma.com/aoitan/category/2241.aspx　アルゴリズム関連の話題を扱ったカテゴリです。長月 葵 -aoitan@wankuma.comja-JP.Text Version 0.95.2004.102長月 葵 -aoitan@wankuma.com[アルゴリズム][教えて]ある複数の線分が閉じた領域を作っているかを判定する方法http://blogs.wankuma.com/aoitan/archive/2010/10/08/193670.aspxFri, 08 Oct 2010 10:55:00 GMThttp://blogs.wankuma.com/aoitan/archive/2010/10/08/193670.aspxhttp://blogs.wankuma.com/aoitan/comments/193670.aspxhttp://blogs.wankuma.com/aoitan/archive/2010/10/08/193670.aspx#Feedback3420http://blogs.wankuma.com/aoitan/comments/commentRss/193670.aspxhttp://blogs.wankuma.com/aoitan/services/trackbacks/193670.aspxってどうやればいいんだろう？<br /> 　とりあえず<br /> 1.全ての線分を含む長方形を作って<br /> 2.それをちょっとだけ四方に拡大して<br /> 3.原点からスキャンラインシードフィルとかかけて<br /> 4.塗りつぶされてないところが閉じた領域<br /> 　ってやってるけどもっとコストの安いアルゴリズムがありそう。<br /> 　なんか良い方法ないかな？<br /><img src ="http://blogs.wankuma.com/aoitan/aggbug/193670.aspx" width = "1" height = "1" />