【手続補正書】
【提出日】平成18年9月26日(2006.9.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
情報処理装置を用いて、レイトレース処理におけるトリム内外判定を行う判定方法であって、
トリム線データを含むCADデータを入力する入力ステップと、
前記トリム線データを基に、トリム線を囲む外接矩形のデータ、前記外接矩形を所定方向にN（整数）等分した矩形領域を前記トリム線と交わらないように前記所定方向に直交する方向に分割したトリビアルインボックスとトリビアルアウトボックスのデータ、並びに、前記トリム線のセグメントを包含する矩形であるバウンディングボックスのデータを含む判定用の補助データを作成する作成ステップと、
前記補助データを使用して、面と光線の交点が前記トリム線の領域の内か外かを判定する判定ステップとを有し、前記判定ステップは、
前記交点が前記外接矩形の外にあれば前記トリム線の領域の外と判定する第一の判定ステップと、
前記第一の判定ステップで判定できない前記交点について、前記トリビアルインボックス内にあれば前記トリム線の領域の内と判定し、前記トリビアルアウトボックス内にあれば前記トリム線の領域の外と判定する第二の判定ステップと、
前記第二の判定ステップで判定できない前記交点について、前記交点から前記所定方向に直交する方向に引き出した探索線と前記交点を含まない前記バウンディングボックスの交差回数を数え、前記交点を含む前記バウンディングボックスについてはニュートン法により前記探索線と前記トリム線の交差回数を計算して、前記交差回数の合計が奇数であれば前記トリム線の領域の内と判定し、前記交差回数の合計が遇数であれば前記トリム線の領域の外と判定する第三の判定ステップとを有することを特徴とする判定方法。
【請求項２】
さらに、前記補助データをメモリに保存する保存ステップを有し、前記判定ステップは、前記メモリに保存された補助データを使用して、前記判定を繰り返し実行可能であることを特徴とする請求項1に記載された判定方法。
【請求項３】
トリム線データを含むCADデータを入力する入力手段と、
前記トリム線データを基に、トリム線を囲む外接矩形のデータ、前記外接矩形を所定方向にN（整数）等分した矩形領域を前記トリム線と交わらないように前記所定方向に直交する方向に分割したトリビアルインボックスとトリビアルアウトボックスのデータ、並びに、前記トリム線のセグメントを包含する矩形であるバウンディングボックスのデータを含む判定用の補助データを作成する作成手段と、
前記補助データを使用して、面と光線の交点が前記トリム線の領域の内か外かを判定する判定手段とを有し、前記判定手段は、
前記交点が前記外接矩形の外にあれば前記トリム線の領域の外と判定する第一の判定手段と、
前記第一の判定手段が判定できない前記交点について、前記トリビアルインボックス内にあれば前記トリム線の領域の内と判定し、前記トリビアルアウトボックス内にあれば前記トリム線の領域の外と判定する第二の判定手段と、
前記第二の判定手段が判定できない前記交点について、前記交点から前記所定方向に直交する方向に引き出した探索線と前記交点を含まない前記バウンディングボックスの交差回数を数え、前記交点を含む前記バウンディングボックスについてはニュートン法により前記探索線と前記トリム線の交差回数を計算して、前記交差回数の合計が奇数であれば前記トリム線の領域の内と判定し、前記交差回数の合計が遇数であれば前記トリム線の領域の外と判定する第三の判定手段とを有することを特徴とするトリム内外判定装置。
【請求項４】
さらに、前記補助データを保存するメモリを有し、前記判定手段は、前記メモリに保存された補助データを使用して、前記判定を繰り返し実行可能であることを特徴とする請求項3に記載された判定装置。
【請求項５】
情報処理装置を制御して、請求項1または請求項2に記載されたトリム内外判定を実行することを特徴とするコンピュータプログラム。
【請求項６】
請求項5に記載されたコンピュータプログラムが記録されたことを特徴とするコンピュータが読み取り可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明にかかる判定方法は、情報処理装置を用いて、レイトレース処理におけるトリム内外判定を行う判定方法であって、トリム線データを含むCADデータを入力する入力ステップと、前記トリム線データを基に、トリム線を囲む外接矩形のデータ、前記外接矩形を所定方向にN（整数）等分した矩形領域を前記トリム線と交わらないように前記所定方向に直交する方向に分割したトリビアルインボックスとトリビアルアウトボックスのデータ、並びに、前記トリム線のセグメントを包含する矩形であるバウンディングボックスのデータを含む判定用の補助データを作成する作成ステップと、前記補助データを使用して、面と光線の交点が前記トリム線の領域の内か外かを判定する判定ステップとを有し、前記判定ステップは、前記交点が前記外接矩形の外にあれば前記トリム線の領域の外と判定する第一の判定ステップと、前記第一の判定ステップで判定できない前記交点について、前記トリビアルインボックス内にあれば前記トリム線の領域の内と判定し、前記トリビアルアウトボックス内にあれば前記トリム線の領域の外と判定する第二の判定ステップと、前記第二の判定ステップで判定できない前記交点について、前記交点から前記所定方向に直交する方向に引き出した探索線と前記交点を含まない前記バウンディングボックスの交差回数を数え、前記交点を含む前記バウンディングボックスについてはニュートン法により前記探索線と前記トリム線の交差回数を計算して、前記交差回数の合計が奇数であれば前記トリム線の領域の内と判定し、前記交差回数の合計が遇数であれば前記トリム線の領域の外と判定する第三の判定ステップとを有することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明にかかるトリム内外判定装置は、トリム線データを含むCADデータを入力する入力手段と、前記トリム線データを基に、トリム線を囲む外接矩形のデータ、前記外接矩形を所定方向にN（整数）等分した矩形領域を前記トリム線と交わらないように前記所定方向に直交する方向に分割したトリビアルインボックスとトリビアルアウトボックスのデータ、並びに、前記トリム線のセグメントを包含する矩形であるバウンディングボックスのデータを含む判定用の補助データを作成する作成手段と、前記補助データを使用して、面と光線の交点が前記トリム線の領域の内か外かを判定する判定手段とを有し、前記判定手段は、前記交点が前記外接矩形の外にあれば前記トリム線の領域の外と判定する第一の判定手段と、前記第一の判定手段が判定できない前記交点について、前記トリビアルインボックス内にあれば前記トリム線の領域の内と判定し、前記トリビアルアウトボックス内にあれば前記トリム線の領域の外と判定する第二の判定手段と、前記第二の判定手段が判定できない前記交点について、前記交点から前記所定方向に直交する方向に引き出した探索線と前記交点を含まない前記バウンディングボックスの交差回数を数え、前記交点を含む前記バウンディングボックスについてはニュートン法により前記探索線と前記トリム線の交差回数を計算して、前記交差回数の合計が奇数であれば前記トリム線の領域の内と判定し、前記交差回数の合計が遇数であれば前記トリム線の領域の外と判定する第三の判定手段とを有することを特徴とする。