特許

J-GLOBAL ID：200903098052427598

3次元多面体間の干渉検出装置

発明者： 稲本 直太
出願人/特許権者： 日本電気株式会社
代理人 (1件)： 河原 純一
公報種別：公開公報
出願番号（国際出願番号）：特願平3-292329
公開番号（公開出願番号）：特開平5-108764
出願日： 1991年10月11日
公開日（公表日）： 1993年04月30日
要約：

【要約】【目的】 3次元多面体間の干渉チェックを画期的に高速化する。【構成】 ポリゴンデータ列生成部1は3次元多面体の表面の点と投影面上の点とが投影によって1対1に対応するように3次元多面体の表面を複数の分割面に分割し各分割面のポリゴンデータ列を生成し、ポリゴンデータ列振分け部2は一方の3次元多面体については各分割面のポリゴンデータ列を複数のz-バッファ3-1〜3-Nに振り分け、他方の3次元多面体については各分割面のポリゴンデータ列を複数のz-バッファ3-1〜3-Nのそれぞれに配布し、z-バッファ3-1〜3-Nは一方の3次元多面体についてのポリゴンデータ列と他方の3次元多面体についてのポリゴンデータ列との間の干渉チェックを行い、干渉総合判定部4は各z-バッファ3-1〜3-Nからの干渉情報に基づいて3次元多面体間の干渉の有無を判定する。

請求項（抜粋）：

3次元物体を3次元多面体で近似してコンピュータ内部で扱うコンピュータシステムにおいて、3次元多面体の表面の点と投影面上の点とが投影によって1対1に対応するように3次元多面体の表面を複数の分割面に分割し各分割面のポリゴンデータ列を生成するポリゴンデータ列生成部と、このポリゴンデータ列生成部により生成されたポリゴンデータ列を一方の3次元多面体については各分割面のポリゴンデータ列を複数のz-バッファに振り分け、他方の3次元多面体については各分割面のポリゴンデータ列を複数のz-バッファのそれぞれに配布するポリゴンデータ列振分け部と、このポリゴンデータ列振分け部から送られてきた一方の3次元多面体についてのポリゴンデータ列と他方の3次元多面体についてのポリゴンデータ列との間の干渉チェックを行う複数のz-バッファと、各z-バッファからの干渉情報に基づいて3次元多面体間の干渉の有無を判定する干渉総合判定部とを有することを特徴とする3次元多面体間の干渉検出装置。