凸包の計算 2005・計算幾何学 本谷 凸包 与えられた図形を含む最小の凸図 (輪ゴムで囲む) 凸包の計算 • 応用1:ロボット・衝突判定 凸包の計算 • 応用2:「最も離れた2点」の探索 • 答えは凸包に寄与する点のどれか 凸包の計算 • 応用3:分類 凸包の計算法 • • • • • 包装法 Grahamの走査法 逐次構成法 分割統治法 その他 包装法 1. • y座標最小の点を見つけて p0 と呼ぶ. 複数あったらx座標が最小のもの 2. ① ② ③ ④ ⑤ i=0としたあと,①から⑤を実行 点piを原点として他点を見込む角を計算 角度最小の点pjを求める. pi – pjを凸包の辺に登録 j=0なら終了 i=jとして①に戻る 包装法 1: y座標最小の点を原点に,x軸となす角 が最小の点を探す.見付かった点を凸包の 一点に追加. 包装法 2:見付かった点
Forum thread: http://jul.rustedlogic.net/thread.php?id=4271 FCEUX is a NES emulator. It has Lua scripting support, and in the latest versions, a feature that allows you to grab input from the mouse and keyboard, outside of the "game input". This version isn't finalized, and the script may still need to be re-written -- check http://fceux.com , and when the new version is up you can count on
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く