凸包の計算 2005・計算幾何学 本谷 凸包 与えられた図形を含む最小の凸図 （輪ゴムで囲む） 凸包の計算 • 応用１：ロボット・衝突判定 凸包の計算 • 応用２：「最も離れた２点」の探索 • 答えは凸包に寄与する点のどれか 凸包の計算 • 応用３：分類 凸包の計算法 • • • • • 包装法 Grahamの走査法 逐次構成法 分割統治法 その他 包装法 1. • y座標最小の点を見つけて p0 と呼ぶ． 複数あったらx座標が最小のもの 2. ① ② ③ ④ ⑤ i=0としたあと，①から⑤を実行 点piを原点として他点を見込む角を計算 角度最小の点pjを求める． pi – pjを凸包の辺に登録 j=0なら終了 i=jとして①に戻る 包装法 １： ｙ座標最小の点を原点に，ｘ軸となす角 が最小の点を探す．見付かった点を凸包の 一点に追加． 包装法 ２：見付かった点
1.はじめに プログラミング言語とはシステム化する対象物を抽象化し、コンピュータで処理可能なコードを記述するために用いる人工言語である。プログラミング言語はコンピュータの機械語と一対一の対応をもったアセンブラから始まり、コンパイラを用いて機械語に翻訳することを前提としたコンパイラ言語、インタプリタと呼ばれるプログラムがソースコードを解釈し実行するスクリプト言語と、記述できる抽象度を高める方向へと進化してきた。 プログラミング言語はその存在理由から、より抽象度の高い記述が行えること、すばやい開発を行える事が求められる。抽象度の高い記述とは、プログラムがどういう処理を行うか(HOW)ではなく何の処理を行うか(WHAT)を記述しやすい構文、機能を持っていることを、すばやい開発とは記述性の高さ、コードの密度の高さ、バグの発生しにくい構文、機能を持っていることをさす。 この抽象度の高い記述、すばやい
ブロントさんのモンハン生活・天衣最見(RISE)第7回 半年ぶりのモンハン生活なので実質初投稿です(？)急ぎで作っていくからまぁ見てなｗ使用素材クレジット:効果音ラボ様 - 魔王魂様 / その他-ニコニコモンズED使用キャラモデル(MMD...
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
