著者

岡田 稔 金 璟垠 横井 茂樹 鳥脇 純一郎

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.38, no.8, pp.1583-1592, 1997-08-15

被引用文献数

7

---

本論文では,コンピュータ・グラフィックス(CG)における幾何モデリングの一手法として,半空間に基づく多面体の一記述方法を提案する.まず,複数の平面に基づく半空間の多項集合演算によって,任意の多面体を記述するためのS式表現を定義する.次に,定義された多面体と空間の点との位置関係(内部,境界,外部)を表すための3値論理関数,および,S式表現による3値論理代数系を定める.この3値論理代数系が先に定義した集合演算系に対して準同型であることから,多面体を記述するS式がそのまま3次元空間の直線と多面体の交差判定に利用可能であることを示し,本方法がCGにおける光線追跡法を始めとする画像合成のための幾何モデリングの一手法として有効であることを示す.A method to describe a polyhedron for geometrical shape modeling in Computer Graphics is studied.A polyhedron is constructed from some half-Spaces using a multi-term set operation system with S-expression.A three-element logical function and its algebraic system are defined in order to determine whether the nominated point is within the given polyhedron or not.Since this logical function is homomorphistic and the multi-term set operation system and three-element logical algebraic system are homomorphic,the S-expression to describe a polyhedron can be used for the crossing test between a view line and the polyhedron.The proposed method is useable for geometrical modeling and rendering in image synthesis by ray-tracing.