CS 274: Computational Geometry - Shewchuk - UC Berkeley
( Lime-basil Triangulation, Dinara Kasko, 2016.) CS 274 Computational Geometry Jonathan Shewchuk Spring 2019 Mondays and Wednesdays, 2:00-3:30 pm 320 Soda Hall My office hours: Mondays, 5:10–6 pm, 529 Soda Hall, Wednesdays, 9:10–10 pm, 411 Soda Hall, and by appointment. (I'm usually free after the lectures too.) Combinatorial geometry: Polygons, polytopes, triangulations and simplicial complexes,
グラフィック系アルゴリズムに役立つ「計算幾何学」の入門用ノートPDF （Computational Geometry） - 主に言語とシステム開発に関して
講義ノートの目次へ CGやゲーム開発にも役立つ計算・幾何学（けいさん・きかがく）の教科書。 点・線分などの図形を数値計算する時に必要なアルゴリズムを勉強できる。 プログラミングにすごく役立つ。 複雑な図形どうしの関係を，三角形や木構造を使ってシンプルに考えられるようになり面白い。 たとえば… 平面上に，たくさんの点が存在する。点の分布にしたがって領域を分割し，境界線を描画したい。勢力図やテリトリーを生成したい。（＝ボロノイ図） 複雑な形の部屋で，監視カメラで全体を見渡す。部屋中をもれなく監視するには，どこにいくつカメラを置けばいいか？（＝美術館問題，領域の三角形分割） 地図上で，川が国境をまたぐのはどこ？（＝線分の交差問題） 点とエリアの「当たり判定」をしたい。地図上の１点を選んだとき，その点がどの国に属するのかを高速に求めたい（＝点位置決定問題） 平面上に，たくさんの点が存在する。すべて
計算幾何学特論
I481F 計算幾何学特論 このページは2014年度のI481F計算幾何学特論の補足ページです． 担当は上原隆平です． サポート情報 一般的な情報 シラバス 講義時間: 9:20〜12:30 テキスト: 配布資料をWebで公開 参考図書: 「アルゴリズム・サイエンス：入口からの超入門」浅野哲夫，共立出版，2007年． 「コンピュータ・ジオメトリ」M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf著， 浅野哲夫訳，近代科学社，1999年． 教室での授業を録画したビデオ 大学内のみ視聴可能で，Windows 上の IE のみ対応しているようです． 視聴方法|ログイン 講義予定と，講義で使用したPowerPointのPDFファイル 11月02日(日) 計算幾何学：歴史的背景から応用まで 11月15日(土) 凸多角形に関する問題
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Index of /~kbuchin/teaching/2IL55/slides
Computational Geometry
http://www.cs.uu.nl/docs/vakken/ga/
分割木
JOIss2013
ドロネー三角形分割
