直線のアルゴリズム 円のアルゴリズム
これも色々あるのですが多いのは １）線分の始点終点で出来る長方形が交わるか？ ２）線分が収まる円を描いて円同士が交わるか？ ３）片方の端点から線分との距離２組みを求めて短い方 の３つくらいかな？ １）は判断を並べれば良いだけ しかし、分岐が入るとCPUは遅いので、 アセンブラレベルで大小比較結果(CF)を集めてまとめて比較するような工夫が必要です。 ２）円同士が交わるかは、中心同士の距離を求めて双方の円の半径の 和(線分の長さ合計/2)との大小比較します。 hypotenuse を荒く、誤差分を安全側に判定れば(分岐予測のミスでペナルティを払うCPUでは) 1)より高速です。 ３）は線分の交差判定の初段と実は同じ計算をします。 これ使うなら素直に交差判定した方がマシ GUIの為に、必要な処理です。 マウス座標をp0 線分が点p1,p2を通るとして rx:=p1.x-p0.x , ry:=p
Dictionary of Algorithms and Data Structures
absolute performance guarantee abstract data type (a,b)-tree accepting state Ackermann's function active data structure acyclic directed graph: see directed acyclic graph acyclic graph adaptive heap sort adaptive Huffman coding adaptive k-d tree adaptive sort address-calculation sort adjacency-list representation adjacency-matrix representation adjacent admissible vertex ADT: see abstract data typ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
【インフォシーク】Infoseek ： 楽天が運営するポータルサイト
http://hoge.cis.k.hosei.ac.jp/wiki/wiki.cgi?page=Coins%20Java
技術計算用Ｃプログラム ソース