輪読・計算幾何学 第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分木に構成してしまえば（両側にまたがっている場合には分割してしまう）、描画する時には、画家のアルゴリズムであれば、各ポリゴンについてカメラ（視
簡単に一品追加、具多め湯豆腐。 by きのこや
水 1000cc ほんだし(顆粒) 6g 豆腐 1/2丁 白菜 2枚 鶏もも肉 1/2枚 三つ葉 1把 えのき茸 1/2把
耐熱性無機接着剤 | 接着材料事業 | 製品情報 | 東亞合成株式会社
アロンセラミックは一液加熱硬化型の耐熱性無機接着剤・充填剤です。アルミナなどの耐火性セラミックスと無機ポリマーを主成分とするため、耐熱性が優れています。 商品名 アロンセラミック 特長優れた耐熱性：アロンセラミックは1,100～1,200℃の高温に耐える硬化物を形成します。 高い接着強度：金属・セラミックスに対して、高温下でも高い接着強度を示します。 特徴優れた耐熱性アロンセラミックは1,100～1,200℃の高温に耐える硬化物を形成します。 高い接着強度金属・セラミックスに対して、高温下でも高い接着強度を示します。 使用方法例 用途金属、セラミックス、カーボン、ガラス、石英などの耐熱接着。 金属などの耐熱、耐酸化防止、耐摩耗コーティング 耐火材料、装置の目地剤、シール剤、耐触コーティング 仕様一般物性アロンセラミックE、D、Cは線膨張率が異なります。 接着しようとする材料の線膨張率に近い
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/0934-10.pdf