輪読・計算幾何学 第3章 多角形の三角形分割 徳山研究室 M1 鈴木 晶子 発表の内容 • 美術館問題 • 三角形分割 • 単調な部分多角形への分割 • 単調な多角形の三角形分割 1 美術館問題
輪読・計算幾何学 第3章 多角形の三角形分割 徳山研究室 M1 鈴木 晶子 発表の内容 • 美術館問題 • 三角形分割 • 単調な部分多角形への分割 • 単調な多角形の三角形分割 1 美術館問題 • 美術館に監視カメラを設置 • カメラの台数はできるだけ少なく • 美術館のどの部分も、少なくとも1台のカメラから 見えるように • 与えられた美術館を監視するのに必要なカメラの台 数は? • カメラはどこに配置すべき? 問題のモデル化 • 美術館→平面の多角形領域 • 単純な多角形(single polygon) • 自己交差しない閉じた多角形チェインで囲まれた 領域 • 多角形領域を三角形（監視が簡単な断片）に分割 →監視に必要なカメラ台数の上界を求める 単純な多角形 単純な多角形ではないもの 2 三角形分割 三角形分割 • Pをn頂点の単純な多角形とする。 • 多角
バイナリ空間分割 - Wikipedia
バイナリ空間分割（バイナリくうかんぶんかつ、英: binary space partitioning、BSP）は、（N次元）空間の（(N-1)次元）超平面での分割を再帰的に繰返し、何らかの目的に適したデータ構造を構築する手法である。3次元コンピュータグラフィックスへの応用では、シーンをBSP木（BSP tree）と呼ばれる木構造による表現に変換する。 元々は、画家のアルゴリズムのために、シーンを前処理しておくことで効率を向上させる手段として提案されたものである。つまり、あらかじめシーン中に存在する全てのポリゴンについて、ある1枚のポリゴンを「根」として、残りのポリゴンについて、そのポリゴンより表側にあるか、裏側にあるかという分類を再帰的に適用して、2分木に構成してしまえば（両側にまたがっている場合には分割してしまう）、描画する時には、画家のアルゴリズムであれば、各ポリゴンについてカメラ（視
耐熱性無機接着剤 | 接着剤 | 東亞合成株式会社
アロンセラミックは一液加熱硬化型の耐熱性無機接着剤・充填剤です。アルミナなどの耐火性セラミックスと無機ポリマーを主成分とするため、耐熱性が優れています。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/0934-10.pdf
簡単に一品追加、具多め湯豆腐。 by きのこや