クリッピング ======================================= クリッピング PathFinding.jsはJavaScript製のオープンソース・ソフトウェア(MIT License)です。あるポイントからあるポイントにおける最短距離を求める問題があったとしましょう。直線ならば簡単ですが、その中に通れない壁があったとします。そこまで盛り込んだ上で最短距離を表示してくれるのがPathFinding.jsです。デモです。緑から赤のポイントへ移動する経路を探索するのがルールです。こんな感じに障害を作ります。そしてStart Searchボタンを押します。探索が広がり、最後に経路のラインが引かれます。探索方式は幾つかあります。ポイントは移動させる事ができます。この場合はベストとは言いがたいようです。PathFinding.jsの探索は緑のポイントから徐々に範囲を広げていって、赤にたどりついた所でその最短になるラインを結ぶ仕組みです。他にもアルゴリズムはあると思いますので、それを見つけてプログラムとして実装してみるのは面白そうです。MOONGIFTはこう見る実世界において... https://plus.google.com/106218564410864892476 June 07, 2013 at 10:41PM