特許

J-GLOBAL ID：200903065730021895

八分木生成方法

発明者： 北村 喜文 ,  岸野 文郎
出願人/特許権者： 株式会社エイ・ティ・アール通信システム研究所
代理人 (1件)： 深見 久郎 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平8-222571
公開番号（公開出願番号）：特開平10-063873
出願日： 1996年08月23日
公開日（公表日）： 1998年03月06日
要約：

【要約】【課題】 非凸形状の物体の八分木表現を多面体表現から高速に作成できるような八分木作成方法を提供する。【解決手段】 三次元物体1のある平面Qで断面多角形のボクセルを生成し、断面多角形の内部に代表点があるか否かを判別し、内部に代表点のあることが判別されたボクセルを用いて八分木を生成する。

請求項（抜粋）：

三次元物体の多面体表現から八分木を生成する八分木生成方法であって、前記三次元物体のある平面で断面多角形を生成する第1のステップと、前記断面多角形の内部に代表点のボクセルを判別する第2のステップと、内部に代表点のあることが判別されたボクセルを用いて八分木を生成する第3のステップとを含む、八分木生成方法。

引用特許：

審査官引用 (1件)

• 干渉チェック装置
  公報種別：公開公報   出願番号：特願平4-119928   出願人：松下電器産業株式会社