隠面処理 日本語:隠面処理(陰面消去) 英語:hidden-surface removal 可視な部分だけ表示,

Slides:



Advertisements
Similar presentations
木探索によるCSPの解法 (Tree search algorithms for solving CSPs) 認知システム論 制約充足( 2 ) 制約をみたす組合せを探すエージェント バックトラック法 フォワードチェック 動的変数順序.
Advertisements

Ruth Onn, Alfred Bruckstein (Int J Comp Vision 1990)
コンピュータサイエンス専攻 1年 土肥 雅志 指導教官:三谷 純 福井 幸男
設備CADにおける 現状と今後の方向性及び 属性自動認識ソフトについて (株)図面ソフト  井上 和仁 (株)図面ソフト.
円形管における3次元骨組解析への適用事例 平成16年9月17日 (株)アイエスシイ 犬飼隆義.
ゲーム開発者向け最新技術論文の解説・実装講座
区間グラフにおける区間表現からMPQ-treeを効率よく構成するアルゴリズム
豊洲 304教室 15 JULY コンピュータグラフィックス 2008年度版.
プログラミング演習3 李 亜民クラス 第2回 ラスタライズ.
高度情報演習1A “テーマC” 実践 画像処理プログラミング 〜画像認識とCGによる画像生成〜 第四回 演習課題 画像中からの物体抽出処理(背景情報を手がかりとして) 芝浦工業大学 工学部 情報工学科 青木 義満 2006/05/15.
パノラマ動画像モデルによる 仮想空間表現システムの研究
Computer Graphics 第9回 レンダリング(3) シェーディング 大域照明モデル
今日の内容 レンダリングの種類 レンダリングの予備知識 レンダリング手法 レンダリングの高速化の工夫 サンプリング
ラスタグラフィックス (raster graphics)
11章 ボリュームレンダリングを学ぶ 本来は目に見えない内部情報をレンダリングし可視化する技術
データ構造とアルゴリズム論 第5章 整列(ソート)のアルゴリズム
今日の内容 前回の演習の復習 前回の復習 ポリゴンの描画方法(復習) 基本オブジェクトの描画 ポリゴンモデルの描画 演習課題.
Advanced Programmable Shading: Beyond Per-vertex and Per-pixel Shading
Computer Graphics 第9回 レンダリング(2) シェーディング 大域照明モデル
CADの概要2 電子制御設計製図Ⅰ 2009年4月14日 Ⅲ限目.
デジタル表現論 第6回 アニメーションの表現技法
徳島大学工学部知能情報工学科 A1 グループ 学部4年 森陽司
プロジェクト演習Ⅱ インタラクティブゲーム制作
回復期リハビリテーションの成績報告 脳卒中の病型・部位別に
衝突判定法をソート・検索アルゴリズムの観点から眺める
レンダリングにおいて写実性を高めるための処理である,シェーディングとテクスチャマッピングについて述べる.
岩井 儀雄 コンピュータ基礎演習  ー探索、整列ー 岩井 儀雄
第7章 データベース管理システム 7.1 データベース管理システムの概要 7.2 データベースの格納方式 7.3 問合せ処理.
第11講: 平成18年12月 8日 (金) 4限 E352教室 グラフ (1).
階層的境界ボリュームを用いた 陰関数曲面の高速なレイトレーシング法
第11回 オブジェクト(ベクトル,頂点,面)のクラス化とフラットシェーディング
コンピュータグラフィックスS 第6回 第6回 レンダリング・パイプライン システム創成情報工学科 尾下 真樹
より薄く、より軽く!Surface Pro 4特集‼ 1台からの御注文でもOK!特価商品大集合!まとめ買いでの特価対応も承ります!
データ構造とアルゴリズム論 第9章 木構造 平成17年12月20日 森田 彦.
二分探索木によるサーチ.
リアル卓球 B2 Ryo.
レイトレーシング法による 太陽光シミュレーション
過負荷時の分散ソフトウェアの 性能劣化を改善する スケジューリングの提案
ひび割れ面の摩擦接触を考慮した損傷モデル
Computer Graphics 第4回 投影・ビューイングパイプライン モデリング 芝浦工業大学情報工学科 青木 義満
ポリゴンメッシュ (1) - データ構造とレンダリングに必要な計算 -
OpenGLライブラリを用いた3次元フラクタルの描画
Webサービスによる 加工工程決定支援システム
5章  3次元形状を2次元面に投影する 3次元空間内に定義した形状を,2次元面上(ディスプレイのスクリーン面,プリンタの紙面など)に投影して表示するために必要になる変換について説明する.
売れるためのWEBサイト構築.
Computer Graphics 第10回 レンダリング(4) マッピング
3次元構築アプリケーションにおける3D表示(2)
加工工程決定支援システム 電子情報通信学会 2010年総合大会 2010年3月18日 松江工業高等専門学校  情報工学科 越田 高志.
加工工程決定支援に対する自動化 電子情報通信学会2008年総合大会 松江工業高等専門学校 情報工学科 越田 高志, 牧 聡史
日本における3Dプリンタの教育現場への導入状況
可視面・不可視面の判定方法と隠れ面(不可視面)の消去法について述べる.
A Simple Algorithm for Generating Unordered Rooted Trees
離散数学 07. 木 五島.
データ構造とアルゴリズム論 第9章 木構造 平成29年12月20日 森田 彦.
データ構造とアルゴリズム論 第9章 木構造 平成30年6月27日 森田 彦.
データ構造とアルゴリズム論 第5章 整列(ソート)のアルゴリズム
シリーズ:著者の回答  質問 (韓国 K社、L.Y氏 開発・設計 )
階層的境界ボリュームを用いた 陰関数曲面の高速なレイトレーシング法
建築模型制作支援のための ソフトウェア研究開発
RDFの生産工程管理システムへの適用 情報処理学会 第74回全国大会 2012年3月6日 松江工業高等専門学校  情報工学科 越田 高志.
岩澤全規 理化学研究所 計算科学研究機構 粒子系シミュレータ研究チーム 2015年7月22日 AICS/FOCUS共催 FDPS講習会
生物情報ソフトウェア特論 (2)たたみ込みとハッシュに 基づくマッチング
X線CCD新イベント抽出法の 「すざく」データへの適用
X線CCD新イベント抽出法の 「すざく」データへの適用
トラフィックプロファイラAGURIの設計と実装
プロジェクト演習III,V <インタラクティブ・ゲーム制作> プログラミングコース
CGプログラミング論 平成28年7月6日 森田 彦.
シミュレーション演習 G. 総合演習 (Mathematica演習) システム創成情報工学科
Al液滴の凝固後の表面性状 材料研究室 金子 優美.
3.1 シューティングゲームの当たり判定 当たったら死亡.
Presentation transcript:

隠面処理 日本語:隠面処理(陰面消去) 英語:hidden-surface removal 可視な部分だけ表示, 不可視なハズの部分は非表示に. 現実世界では当たり前の現象. CGの描画処理では工夫が必要.

隠面処理の効果(1) 単独の凸多面体の場合 簡易的な可視性(表/裏)の判定だけで充分 隠面処理あり 隠面処理なし (ポリゴン番号順に重ね描き) 簡易的な可視性(表/裏)の判定だけで充分

可視性判定 後面除去法(back-face culling) 後面(視点側から見て裏向きの面)は不可視 なので描画しない. 前面(   〃   表向きの面)は可視な ハズなので描画する. 単独の凸多面体ではこれで充分だが, モデルの形状によっては不成立. 各ポリゴンの可視性は,法線ベクトルと視線ベ クトルから算出可能.

隠面処理の効果(2) 任意形状(凹部,複数部分)の場合 隠面処理の効果(2) 任意形状(凹部,複数部分)の場合 隠面処理あり 隠面処理なし 優先順位(描画順序)の考慮が必要

優先順位 遠くの物から順に重ね描きして行く. デプス(Z)バッファ法(depth buffering) 単純なのでハードウェア処理により実用化済 み. 後日学習予定 BSP-tree法(binary space partitioning) ポリゴン毎などに前後関係を考慮...効率的だ が, モデル設計時に二分木構築の手間も必要. 今回学習