交差検査ツールが288倍以上速くなりました。 ― 2010年03月17日 11時45分39秒
当社の旧バージョンとの比較をすると288倍(時間理論値)高速になりました。
というか、単に以前のやつが超時間かかり過ぎてただけなのですがロジックの変更でここまで効果があるとは思っていませんでした。
具体的には以前は要素分を総当たりでかけてた(そりゃあかん)のですが現在はレンジを区切って要素を限定してその積み重ねで論理検査。
画像はポリゴン約3000個の図面で赤い四角形が
レンジ処理されていっている様子です。
最近では、一都市分の広大なエリアをまとめて交差検査という事がありますのでそれに対応するため実用改良しました。
たぶん他のGISアプリケーションや市販物に勝るとも劣らない!!
というか、単に以前のやつが超時間かかり過ぎてただけなのですがロジックの変更でここまで効果があるとは思っていませんでした。
具体的には以前は要素分を総当たりでかけてた(そりゃあかん)のですが現在はレンジを区切って要素を限定してその積み重ねで論理検査。
画像はポリゴン約3000個の図面で赤い四角形が
レンジ処理されていっている様子です。
最近では、一都市分の広大なエリアをまとめて交差検査という事がありますのでそれに対応するため実用改良しました。
たぶん他のGISアプリケーションや市販物に勝るとも劣らない!!
最近のコメント