ppt课件-3章3次元形状をモデリングする -ifo.kochi-tech .pptVIP

3章　3次元形状をモデリングする ここでは，3次元形状(立体)をコンピュータ内に定義する手法について説明する． 3.1　境界表現 境界表現(boundary representation)頂点，稜線，面分などの幾何情報およびそれらの接続情報 幾何情報(geometrical data)3次元空間内の座標値（ｘ，ｙ，ｚ） 接続情報(topological data)面分はどの稜線で区切られているかの情報 3.1　境界表現 多面体を構成する曲面群と，曲面を構成する稜線群と，稜線を構成する頂点群との間の接続関係(位相情報)を表したもの． 境界表現法では多面体を構成する頂点，稜線，曲面の接続関係をウィングドエッジデータ構造を用いて表現することが多い． ウィングドエッジデータ構造：多面体の各稜線を中心とした形状要素の接続関係を表現する位相データ構造 3.1　境界表現　　　1．ポリゴン表現 多角形は基本的な形状要素 3.1　境界表現　　　ポリゴンの法線ベクトル 3.1　境界表現　　　多角形の三角形分割 3.1　境界表現　　　多角形メッシュによる物体の近似 CGでは，3次元空間に定義された2次曲面や自由曲面は，複数の小さな多角形(ポリゴン)で近似して表示する． 多角形メッシュでは粗いことがある．その場合は，四角形メッシュや三角形メッシュを用いる． 四角形メッシュの頂点は同一平面内にない場合がある． その場合，曲面の最小単位である三角形メッシュを用いて，物体を近似して表示する． 3.1　境界表現　　　2．ウィングドエッジデータ構造 3.1　境界表現　　　(例題)ウィングドエッジデータ構造 3.2　CSG表現　　　1．プリミティブ 円柱や直方体などの形状プリミティブ(形状要素)を組み合わせて物体を生成する方法 3.2　CSG表現　　　プリミティブ例 3.2　CSG表現　　　2．集合演算 3.2　CSG表現　　　CSGのトリー構造 3.2　CSG表現　　　3．境界評価関数 3.2　CSG表現　　　3．境界評価関数(例) 境界表現、ＣＳＧ表現、スイープ表現 立体の表現方法(1) 境界表現(B-rep(Boundary Representation)) ＣＳＧ表現(Constructive Solid Geometry Representation) 立体の表現方法(2) スイープ表現(Sweep Representation) f1: v1, v2, v3, v4, v5, v6 S: Sweep(f1, dir: (0, 0, -1), length: 4) 境界表現（１） 境界表現（２） ウィングドエッジデータ構造（１） ウィングドエッジデータ構造（２） ウィングドエッジデータ構造（３） 内部と外部の判定 ＣＳＧ表現(Constructive Solid Geometry) CSG表現の集合演算 ＣＳＧ表現の例（１） ＣＳＧ表現の例（２） ＣＳＧ表現の例（３） プリミティブの例 内部と外部の判定（１） 内部と外部の判定（2） 境界表現とＣＳＧ表現の比較 スイープ表現 平面図形を一定方向に移動したときの軌跡で立体を表現 局所変形との組み合わせで，様々な形状を表現可能 平行移動スイープ，回転移動スイープ 例えば，点P(x0,y0,z0)が，下図に示す立体の中に存在するかを調べる． 点P(x0,y0,z0) この場合，点Pの同次座標　P(wx0,wy0,wz0,w)を考え， ? PＴa-1 が集合Ａ0中に存在するか？ PＴb-1 が集合Ｂ0中に存在するか？ ? を調べる． 形状ＳはＡとＢの和集合なので，上記のいずれかが満たされれば，点Pは形状Ｓ中に存在するものとする． 点P(x0,y0,z0) * * 凸多角形 凹多角形 穴のある多角形 頂点 稜線 穴 頂点 稜線 頂点 稜線 x y z ax+by+cz=1 1/b 1/c 1/a 単位法線ベクトルnは3次元CGにお いて，陰影づけなどの処理で重要な 役割を果たす． 多角形 Q0 Q1 Q2 Q3 Q4 三角形 多角形 Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 仮想の稜線 (ブリッジ稜線) PVT NVT Edge PCW NCCW PCCW NCW Nface Pface 稜線Edge：頂点PVTと頂点NVTで構成 稜線Edge＝曲面Nfaceと曲面Pfaceの稜線 稜線NCCWと稜線PCWは頂点PVTに接続 稜線NCWと稜線PCCWは頂点NVTに接続 多面体を構成するすべての稜線に適用し接続関係を記述 PVT NVT Edge Pface