特許

J-GLOBAL ID：200903022860606754

曲面の空間分割方式

発明者： 柿本 正憲
出願人/特許権者： 富士通株式会社
代理人 (1件)： 岡田 守弘
公報種別：公開公報
出願番号（国際出願番号）：特願平4-145233
公開番号（公開出願番号）：特開平5-342311
出願日： 1992年06月05日
公開日（公表日）： 1993年12月24日
要約：

【要約】【目的】 本発明は、空間を分割して曲面の存在する領域を求める空間分割方式に関し、曲面(曲線を含む)が存在する空間を分割して当該曲面が存在する最小限に近い領域(ボクセル)を効率的に算出し、レイトレーシングや干渉チェックの際の交差チェックの回数を削減して高速化を図ることを目的とする。【構成】 曲面の存在する領域(ボクセル)を求めるボクセル登録装置2と、空間を分割する曲面分割装置4とを備え、空間の分割数、曲面データの入力に対応して、ボクセル登録装置2が曲面の存在する、ボクセル(空間を分割数で分割した領域)を求めてこれに曲面名を登録および曲面分割装置4が曲面を分割することを繰り返し、曲面が存在するボクセルに曲面名を登録するように構成する。

請求項（抜粋）：

空間を分割して曲面の存在する領域を求める空間分割方式において、曲面の存在する領域(ボクセル)を求めるボクセル登録装置(2)と、空間を分割する曲面分割装置(4)とを備え、空間の分割数、曲面データの入力に対応して、ボクセル登録装置(2)が曲面の存在する、ボクセル(空間を分割数で分割した領域)を求めてこれに曲面名を登録および曲面分割装置(4)が曲面を分割することを繰り返し、曲面が存在するボクセルに曲面名を登録するように構成したことを特徴とする曲面の空間分割方式。

IPC (2件)：

G06F 15/60 400 ,  G06F 15/72 450