【手続補正書】
【提出日】平成16年12月1日(2004.12.1)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
オブジェクト空間内を移動する移動オブジェクトの固定オブジェクトに対する衝突演算を行うシミュレーション装置において、
前記固定オブジェクトを構成する各プリミティブ面に外接し、前記オブジェクト空間を特定する座標軸の２軸に平行な外接四角形を表すプリミティブ面特定データと、前記移動オブジェクトの前記２軸の位置座標とに基づき、前記移動オブジェクトの属する外接四角形を特定する特定手段と、
前記特定された外接四角形に対応するプリミティブ面と前記移動オブジェクトとの衝突演算を行う衝突演算手段と、
を含むことを特徴とするシミュレーション装置。
【請求項２】
オブジェクト空間内を移動する移動オブジェクトの固定オブジェクトに対する衝突演算を行うシミュレーション装置において、
前記固定オブジェクトを構成する曲面を、複数の衝突判定用の仮想プリミティブ面の組合せとして表現する仮想プリミティブ面データを記憶する記憶手段と、
前記各仮想プリミティブ面に外接し、前記オブジェクト空間を特定する座標軸の２軸に平行な外接四角形を表すプリミティブ面特定データと、前記移動オブジェクトの前記２軸の位置座標とに基づき、前記移動オブジェクトの属する外接四角形を特定する特定手段と、
前記特定された外接四角形に対応する仮想プリミティブ面と前記移動オブジェクトとの衝突演算を行う衝突演算手段と、
を含むことを特徴とするシミュレーション装置。
【請求項３】
請求項１、２のいずれかにおいて、
前記プリミティブ面特定データを予め記憶する特定データ記憶手段を含み、
前記特定手段は、
予め記憶された前記プリミティブ面特定データを用い、前記移動オブジェクトの属する外接四角形を特定することを特徴とするシミュレーション装置。
【請求項４】
請求項１、２のいずれかにおいて、
前記プリミティブ面特定データを、各プリミティブ面の各頂点の前記２軸の座標から演算するプリミティブ面特定データ演算手段を含み、
前記特定手段は、
演算された前記プリミティブ面特定データを用い、前記移動オブジェクトの属する外接四角形を特定することを特徴とするシミュレーション装置。
【請求項５】
請求項１〜４のいずれかにおいて、
前記プリミティブ面は、ポリゴンであることを特徴とするシミュレーション装置。
【請求項６】
請求項１〜５のいずれかにおいて、
前記特定手段は、
前記移動オブジェクトの前記２軸の位置座標と、前記プリミティブ面特定データの各辺の前記２軸の位置座標とを比較することにより、複数の外接四角形の中から前記移動オブジェクトの属さない外接四角形を除き、残った外接四角形の中から前記移動オブジェクトの属する外接四角形を特定することを特徴とするシミュレーション装置。
【請求項７】
請求項１〜６のいずれかにおいて、
前記演算手段は、
複数の外接四角形が特定された場合には、特定された各外接四角形に対応するプリミティブ面の各辺の内側に、前記移動オブジェクトの前記２軸の位置データが存在するかの判定演算を行い、前記移動オブジェクトの属するプリミティブ面を特定することを特徴とするシミュレーション装置。
【請求項８】
請求項１〜７のいずれかにおいて、
前記演算手段は、
前記移動オブジェクトの前記２軸の位置座標に交わる第３の軸と平行な直線が、前記特定されたプリミティブ面と交差する点での前記第３軸の位置座標を演算する手段と、
演算された前記プリミティブ面の第３の軸の位置座標と、前記移動オブジェクトの第３の軸の位置座標とを比較することにより衝突判定を行う判定手段と、
を含むことを特徴とするシミュレーション装置。
【請求項９】
請求項１〜８のいずれかにおいて、
前記衝突演算は、
移動オブジェクトに設定されたヒットチェックポイントの、前記固定オブジェクトに対する衝突演算として行うことを特徴とするシミュレーション装置。
【請求項１０】
オブジェクト空間内を移動する移動オブジェクトの固定オブジェクトに対する衝突演算を行うためのプログラムが記憶されたコンピュータ読み込み可能な情報記憶媒体において、
前記固定オブジェクトを構成する各プリミティブ面に外接し、前記オブジェクト空間を特定する座標軸の２軸に平行な外接四角形を表すプリミティブ面特定データと、前記移動オブジェクトの前記２軸の位置座標とに基づき、前記移動オブジェクトの属する外接四角形を特定するための第１の手段と、
前記特定された外接四角形に対応するプリミティブ面と前記移動オブジェクトとの衝突演算を行うための第２の手段と、
してコンピュータを機能させるためのプログラムが記憶されたことを特徴とする情報記憶媒体。
【請求項１１】
オブジェクト空間内を移動する移動オブジェクトの固定オブジェクトに対する衝突演算を行うためのデータ及びプログラムが記憶されたコンピュータ読み込み可能な情報記憶媒体において、
前記データは、
前記固定オブジェクトを構成する曲面を、複数の衝突判定用の仮想プリミティブ面の組合せとして表現する仮想プリミティブ面データを含み、
前記プログラムは、
前記各仮想プリミティブ面に外接し、前記オブジェクト空間を特定する座標軸の２軸に平行な外接四角形を表すプリミティブ面特定データと、前記移動オブジェクトの前記２軸の位置座標とに基づき、前記移動オブジェクトの属する外接四角形を特定するための第１の手段と、
前記特定された外接四角形に対応する仮想プリミティブ面と前記移動オブジェクトとの衝突演算を行うための第２の手段と、
してコンピュータを機能させることを特徴とする情報記憶媒体。
【請求項１２】
請求項１０、１１のいずれかにおいて、
前記プリミティブ面特定データが記憶され、
前記第２の手段は、
予め記憶された前記プリミティブ面特定データを用い、前記移動オブジェクトの属する外接四角形を特定することを特徴とする情報記憶媒体。
【請求項１３】
請求項１０、１１のいずれかにおいて、
前記プリミティブ面特定データを、各プリミティブ面の各頂点の前記２軸の座標から演算するための手段を含み、
前記第２の手段は、
演算された前記プリミティブ面特定データを用い、前記移動オブジェクトの属する外接四角形を特定することを特徴とする情報記憶媒体。
【請求項１４】
請求項１０〜１３のいずれかにおいて、
前記プリミティブ面は、ポリゴンであることを特徴とする情報記憶媒体。
【請求項１５】
請求項１０〜１４のいずれかにおいて、
前記第２の手段は、
前記移動オブジェクトの前記２軸の位置座標と、前記プリミティブ面特定データの各辺の前記２軸の位置座標とを比較することにより、複数の外接四角形の中から前記移動オブジェクトの属さない外接四角形を除き、残った外接四角形の中から前記移動オブジェクトの属する外接四角形を特定することを特徴とする情報記憶媒体。
【請求項１６】
請求項１０〜１５のいずれかにおいて、
前記第２の手段は、
複数の外接四角形が特定された場合には、特定された各外接四角形に対応するプリミティブ面の各辺の内側に、前記移動オブジェクトの前記２軸の位置データが存在するかの判定演算を行い、前記移動オブジェクトの属するプリミティブ面を特定することを特徴とする情報記憶媒体。
【請求項１７】
請求項１０〜１６のいずれかにおいて、
前記第２の手段は、
前記移動オブジェクトの前記２軸の位置座標に交わる第３の軸と平行な直線が、前記特定されたプリミティブ面と交差する点での前記第３軸の位置座標を演算するための手段と、
演算された前記プリミティブ面の第３の軸の位置座標と、前記移動オブジェクトの第３の軸の位置座標とを比較することにより衝突判定を行うための手段と、
を含むことを特徴とする情報記憶媒体。
【請求項１８】
請求項１０〜１７のいずれかにおいて、
前記衝突演算を行うための手段は、
移動オブジェクトに設定されたヒットチェックポイントの、前記固定オブジェクトに対する衝突演算を行うことを特徴とする情報記憶媒体。