(57)【要約】【課題】トリム稜線によりワイヤーフレーム表示した場合の視認性の低下を防ぐ、ワイヤーフレームデータ生成方法を提供する。【解決手段】トリム稜線無し球面形状の稜線を作成する際、球面の中心座標（ｃｓｐ）に球面の半径（ｒｓｐ）とＺ軸正方向ベクトル（ｚａｘ）の積を加えた位置ｐｎと、ｃｓｐからｒｓｐとｚａｘの積を減じた位置ｐｓを計算して、中心座標ｃｓｐ、半径ｒｓｐ、法線ベクトルをＹ軸負方向ベクトル（−ｙａｘ）、始点座標を位置ｐｎ、終点座標を位置ｐｓとする円弧を作成する。同様に、Ｘ軸負方向ベクトル（−ｘａｘ）、Ｙ軸正方向ベクトル（ｙａｘ）およびＸ軸正方向ベクトル（ｘａｘ）をそれぞれ法線ベクトルとし、中心座標をｃｓｐ、半径をｒｓｐ、始点座標を位置ｐｎ、終点座標を位置ｐｓとする３つの円弧を作成する。【選択図】　　　　図５
2004110237.tif 000002
【特許請求の範囲】
【請求項１】
ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、トリム稜線無し球面形状（中心座標ｃｓｐ、半径ｒｓｐ、軸方向ベクトル（ｘａｘ，ｙａｘ，ｚａｘ））の稜線を作成する際、
前記球面の中心座標ｃｓｐに前記球面の半径ｒｓｐと前記Ｚ軸正方向ベクトルｚａｘの積を加えた位置ｐｎを計算するステップと、
前記球面の中心座標ｃｓｐから前記球面の半径ｒｓｐと前記Ｚ軸正方向ベクトルｚａｘの積を減じた位置ｐｓを計算するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、Ｙ軸負方向ベクトル−ｙａｘを法線ベクトルとし、前記位置ｐｎを始点座標とし、前記位置ｐｓを終点座標とする円弧を作成するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、前記Ｘ軸負方向ベクトル−ｘａｘを法線ベクトルとし、前記位置ｐｎを始点座標とし、前記位置ｐｓを終点座標とする円弧を作成するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、前記Ｙ軸正方向ベクトルｙａｘを法線ベクトルとし、前記位置ｐｎを始点座標とし、前記位置ｐｓを終点座標とする円弧を作成するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、前記Ｘ軸正方向ベクトルｘａｘを法線ベクトルとし、前記位置ｐｎを始点座標とし、前記位置ｐｓを終点座標とする円弧を作成するステップとを備えることを特徴とするワイヤーフレームデータ生成方法。
【請求項２】
ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、１本の円形状のトリム稜線（始点座標ｓｔｒ、トリム稜線の法線ベクトルｎｔｒ）付き球面形状（中心座標ｃｓｐ、半径ｒｓｐ）の稜線を作成する際、
前記トリム稜線の法線ベクトルｎｔｒ、前記球面の中心座標ｃｓｐ、前記トリム稜線の始点座標ｓｔｒからベクトルｕｏｐを計算式：
ｕｏｐ＝ｎｔｒ×（ｃｓｐ−ｓｔｒ）
（×はベクトル同士の外積を表す。）
により計算するステップと、
前記球面の中心座標ｃｓｐ、前記球面の半径ｒｓｐ、前記トリム稜線の始点座標ｓｔｒからトリム稜線上の点ｐｔｒを計算式：
ｐｔｒ＝ｓｔｒ＋２＊ｒｓｐ＊（ｃｓｐ−ｓｔｒ）
により計算するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、前記外積ベクトルｕｏｐを法線ベクトルとし、前記トリム稜線の始点座標ｓｔｒを始点座標とし、前記トリム稜線上の点ｐｔｒを終点座標とする円弧を作成するステップとを備えることを特徴とするワイヤーフレームデータ生成方法。
【請求項３】
ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、トリム稜線１（中心座標ｃｔｒ１、始点座標ｓｔｒ１、法線ベクトルｎｔｒ１）とトリム稜線２（中心座標ｃｔｒ２、半径ｒｔｒ２）の２本の円形状のトリム稜線付き球面形状（中心座標ｃｓｐ、半径ｒｓｐ）の稜線を作成する際、
前記トリム稜線１の法線ベクトルｎｔｒ１、前記トリム稜線１の中心座標ｃｔｒ１、前記トリム稜線１の始点座標ｓｔｒ１からベクトルｕｏｐを計算式：
ｕｏｐ＝ｎｔｒ１×（ｃｔｒ１−ｓｔｒ１）
により計算するステップと、
前記トリム稜線１の始点座標ｓｔｒ１、前記トリム稜線１の中心座標ｃｔｒ１、前記トリム稜線１の半径ｒｔｒ１と、前記トリム稜線２の中心座標ｃｔｒ２、前記トリム稜線２の半径ｒｔｒ２からトリム稜線２上の点ｐｔｒ２を計算式：
ｐｔｒ２＝ｃｔｒ２＋（ｒｔｒ２／ｒｔｒ１）＊（ｓｔｒ１−ｃｔｒ１）
により計算するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、前記ベクトルｕｏｐを法線ベクトルとし、前記トリム稜線１の始点座標ｓｔｒ１を始点座標とし、前記トリム稜線２上の点ｐｔｒ２を終点座標とする円弧を作成するステップとを備えることを特徴とするワイヤーフレームデータ生成方法。
【請求項４】
ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、トリム稜線無しトーラス面形状（中心座標ｃｔｏ、最大外周円の半径ｒｔｏ１、最小内周円の半径ｒｔｏ２、トーラス面のローカル座標系の軸方向ベクトル（ｘｔｏ，ｙｔｏ，ｚｔｏ））の稜線を作成する際、
前記トーラス面の中心座標ｃｔｏ、前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面のローカル座標系のＸ軸正方向ベクトルｘｔｏからトーラス面上の点ｐｔｏを計算式：
ｐｔｏ＝ｃｔｏ＋ｒｔｏ１＊ｘｔｏ
により計算するステップと、
前記トーラス面の中心座標ｃｔｏを中心座標とし、前記トーラス面の最大外周円の半径ｒｔｏ１を半径とし、前記トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏを法線ベクトルとし、前記トーラス面上の点ｐｔｏを始点座標および終点座標とする円弧を作成するステップと、
前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面の最小内周円の半径ｒｔｏ２から半径ｒｔｏ１２を計算式：
ｒｔｏ１２＝０．５＊（ｒｔｏ１＋ｒｔｏ２）
により計算するステップと、
前記トーラス面の中心座標ｃｔｏ、前記半径ｒｔｏ１２、前記トーラス面のローカル座標系のＹ軸正方向ベクトルｙｔｏから点ｐ１を計算式：
ｐ１＝ｃｔｏ＋ｒｔｏ１１２＊ｙｔｏ
により計算するステップと、
前記トーラス面の中心座標ｃｔｏ、前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面のローカル座標系のＸ軸正方向ベクトルｘｔｏから点ｐ２を計算式：
ｐ２＝ｃｔｏ＋ｒｔｏ１＊ｙｔｏ
により計算するステップと、
前記点ｐ１を中心座標とし、前記半径ｒｔｏ１２−ｒｔｏ２を半径とし、前記トーラス面のローカル座標系のＹ軸負方向ベクトル−ｙｔｏを法線ベクトルとし、前記点ｐ２を始点座標および終点座標とする円弧を作成するステップとを備えることを特徴とするワイヤーフレームデータ生成方法。
【請求項５】
ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、円形状のトリム稜線１（始点座標ｓｔｒ１）と円形状のトリム稜線２（始点座標ｓｔｒ２）の半径が等しい２本の円形状のトリム稜線付きトーラス面形状（中心座標ｃｔｏ、最大外周円の半径ｒｔｏ１、トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏ）の稜線を作成する際、
前記トリム稜線１の始点座標ｓｔｒ１、前記トーラス面の中心座標ｃｔｏ、前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏからトーラス面上の点ｐｔｏ１を計算式：
ｐｔｏ１＝ｃｔｏ＋ｒｔｏ１＊ｆｕｎｉｔ（ｆｕｎｉｔ（ｚｔｏ×ｆｕｎｉｔ（ｓｔｒ１−ｃｔｏ））×ｚｔｏ）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算するステップと、
前記トリム稜線２の始点座標ｓｔｒ２、前記トーラス面の中心座標ｃｔｏ、前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏからトーラス面上の点ｐｔｏ２を計算式：
ｐｔｏ２＝ｃｔｏ＋ｒｔｏ１＊ｆｕｎｉｔ（ｆｕｎｉｔ（ｚｔｏ×ｆｕｎｉｔ（ｓｔｒ２−ｃｔｏ））×ｚｔｏ）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算するステップと、
前記トーラス面の中心座標ｃｔｏを中心座標とし、前記トーラス面の最大外周円の半径ｒｔｏ１を半径とし、前記トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏを法線ベクトルとし、前記トーラス面上の点ｐｔｏ１を始点座標、前記トーラス面上の点ｐｔｏ２を終点座標とする円弧を作成するステップとを備えることを特徴とするワイヤーフレームデータ生成方法。
【請求項６】
ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、円形状のトリム稜線１（中心座標ｃｔｒ１、始点座標ｓｔｒ１）と円形状のトリム稜線２（中心座標ｃｔｒ２、ｒｔｒ２）の半径が異なる２本の円形状のトリム稜線付きトーラス面形状（中心座標ｃｔｏ、最大外周円の半径ｒｔｏ１、最小内周円の半径ｒｔｏ２、トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏ）の稜線を作成する際、
前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面の最小内周円の半径ｒｔｏ２から半径ｒｔｏ１２を計算式：
ｒｔｏ１２＝０．５＊（ｒｔｏ１＋ｒｔｏ２）
により計算するステップと、
前記トリム稜線１の始点座標ｓｔｒ１、前記トリム稜線１の中心座標ｃｔｒ１からベクトルｕ１を計算式：
ｕ１＝ｆｕｎｉｔ（ｓｔｒ１−ｃｔｒ１）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算するステップと、
前記トーラス面の中心座標ｃｔｏ、前記半径ｒｔｏ１２、前記ベクトルｕ１から点ｐ１を計算式：
ｐ１＝ｃｔｏ＋ｒｔｏ１２＊ｕ１
により計算するステップと、
前記トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏ、前記ベクトルｕ１からベクトルｕ２を計算式：
ｕ２＝ｕ１×ｚｔｏ
により計算するステップと、
前記トリム稜線２の中心座標ｃｔｒ２、前記トリム稜線２の半径ｒｔｒ２、前記ベクトルｕ１から点ｐ２を計算式：
ｐ２＝ｃｔｒ２＋ｒｔｒ２＊ｕ１
により計算するステップと、
前記点ｐ１を中心座標とし、前記半径ｒｔｏ１２−ｒｔｏ２を半径とし、前記ベクトルｕ２を法線ベクトルとし、前記トリム稜線１の始点座標ｓｔｒ１を始点座標とし、前記点ｐ２を終点座標とする円弧を作成するステップとを備えることを特徴とするワイヤーフレームデータ生成方法。
【請求項７】
ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、円形状のトリム稜線１（中心座標ｃｔｒ１、始点座標ｓｔｒ１）と円形状のトリム稜線２（中心座標ｃｔｒ２）の２本の円形状のトリム稜線付き円柱形状の稜線を作成する際、
前記トリム稜線１の始点座標ｓｔｒ１、前記トリム稜線１の中心座標ｃｔｒ１、前記トリム稜線２の中心座標ｃｔｒ２からトリム稜線２上の点ｐｔｒ２を計算式：
ｐｔｒ２＝ｓｔｒ１＋（ｃｔｒ２−ｃｔｒ１）
により計算するステップと、
前記トリム稜線１の始点座標ｓｔｒ１を始点座標とし、前記トリム稜線２上の点ｐｔｒ２を終点座標とする線分を作成するステップとを備えることを特徴とするワイヤーフレームデータ生成方法。
【請求項８】
ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、１本の円形状のトリム稜線（始点座標ｓｔｒ）付き円錐（頂点座標ｑｃｏ）形状の稜線を作成する際、前記トリム稜線の始点座標ｓｔｒを始点座標とし、前記円錐の頂点座標ｑｃｏを終点座標とする線分を作成するステップとを備えることを特徴とするワイヤーフレームデータ生成方法。
【請求項９】
ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、円形状のトリム稜線１（始点座標ｓｔｒ１、中心座標ｃｔｒ１）と円形状のトリム稜線２（中心座標ｃｔｒ２、半径ｒｔｒ２）の２本の円形状のトリム稜線付き円錐形状の稜線を作成する際、
前記トリム稜線１の始点座標ｓｔｒ１、前記トリム稜線１の中心座標ｃｔｒ１、前記トリム稜線２の中心座標ｃｔｒ２、前記トリム稜線２の半径ｒｔｒ２から点ｐ１を計算式：
ｐ１＝ｃｔｒ２＋ｒｔｒ２＊ｆｕｎｉｔ（ｓｔｒ１−ｃｔｒ１）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算するステップと、
前記トリム稜線１の始点座標ｓｔｒ１を始点座標とし、前記点ｐ１を終点座標とする線分を作成するステップとを備えることを特徴とするワイヤーフレームデータ生成方法。
【請求項１０】
コンピュータに、請求項１乃至９のいずれか１に記載されたワイヤーフレームデータ生成方法を実行させるためのプログラム。
【請求項１１】
請求項１０に記載のワイヤーフレームデータ生成プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１２】
ｎ次元空間のワイヤーフレームデータを生成するコンピュータシステムであって、前記コンピュータシステムは、プロセスを実行する中央処理装置と、記憶装置と、前記記憶装置に格納された請求項１０記載のプログラムを有することを特徴とするシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ワイヤーフレームデータ生成方法、プログラム、記録媒体およびシステムに関し、特に、３次元形状モデル生成装置や３次元形状モデル表示装置等に利用可能なワイヤーフレームデータの生成方法に関し、形状計測装置や仮想現実感装置にも応用できる。
【０００２】
【従来の技術】
３Ｄモデルの表示方法は、シェーディング表示とワイヤーフレーム表示に大別できる。
このうち、ワイヤーフレーム表示は、自由曲線や線分により形状の特徴となる稜線（ｅｄｇｅ）を表示するものである。稜線には、主に次の３種類がある（図１参照）。
（１）３Ｄモデル自身を構成する面と面の境界にあるトリム稜線（ｔｒｉｍｍｉｎｇ　ｅｄｇｅ）（例えば、図１（Ｂ）参照）
（２）曲率線などの形状の特徴を表す特徴稜線（ｆｅａｔｕｒｅ　ｅｄｇｅ）（例えば、図１（Ｃ）参照）
（３）輪郭線（ｓｉｌｈｏｕｅｔｔｅ　ｅｄｇｅ）（例えば、図１（Ｄ）参照）
【０００３】
一般に、特徴稜線や輪郭線は元の形状を解析し計算する必要があるため、構造的情報を備えているトリム稜線がＣＡＤシステムなどでは多く使われている。
【０００４】
【発明が解決しようとする課題】
しかしながら、境界稜線には拡大表示した際、視認性が低下するという問題点がある。例えば、図２に示すように、画面の外に境界稜線が出てしまい、画面には何も映らないことがある。
【０００５】
本発明の目的は、上述のような状況を考慮してなされたものであって、トリム稜線によりワイヤーフレーム表示した場合の視認性の低下を防ぐワイヤーフレームデータ生成方法、プログラム、記録媒体およびシステムを提供することを目的とする。
【０００６】
【課題を解決するための手段】
上述の課題を解決するために、本発明の請求項１のワイヤーフレームデータ生成方法は、ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、トリム稜線無し球面形状（中心座標ｃｓｐ、半径ｒｓｐ、軸方向ベクトル（ｘａｘ，ｙａｘ，ｚａｘ））の稜線を作成する際、
前記球面の中心座標ｃｓｐに前記球面の半径ｒｓｐと前記Ｚ軸正方向ベクトルｚａｘの積を加えた位置ｐｎを計算するステップと、
前記球面の中心座標ｃｓｐから前記球面の半径ｒｓｐと前記Ｚ軸正方向ベクトルｚａｘの積を減じた位置ｐｓを計算するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、Ｙ軸負方向ベクトル−ｙａｘを法線ベクトルとし、前記位置ｐｎを始点座標とし、前記位置ｐｓを終点座標とする円弧を作成するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、前記Ｘ軸負方向ベクトル−ｘａｘを法線ベクトルとし、前記位置ｐｎを始点座標とし、前記位置ｐｓを終点座標とする円弧を作成するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、前記Ｙ軸正方向ベクトルｙａｘを法線ベクトルとし、前記位置ｐｎを始点座標とし、前記位置ｐｓを終点座標とする円弧を作成するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、前記Ｘ軸正方向ベクトルｘａｘを法線ベクトルとし、前記位置ｐｎを始点座標とし、前記位置ｐｓを終点座標とする円弧を作成するステップとを備えることを特徴とする。
【０００７】
また、本発明の請求項２のワイヤーフレームデータ生成方法は、ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、
１本の円形状のトリム稜線（始点座標ｓｔｒ、トリム稜線の法線ベクトルｎｔｒ）付き球面形状（中心座標ｃｓｐ、半径ｒｓｐ）の稜線を作成する際、
前記トリム稜線の法線ベクトルｎｔｒ、前記球面の中心座標ｃｓｐ、前記トリム稜線の始点座標ｓｔｒからベクトルｕｏｐを計算式：
ｕｏｐ＝ｎｔｒ×（ｃｓｐ−ｓｔｒ）
（×はベクトル同士の外積を表す。）
により計算するステップと、
前記球面の中心座標ｃｓｐ、前記球面の半径ｒｓｐ、前記トリム稜線の始点座標ｓｔｒからトリム稜線上の点ｐｔｒを計算式：
ｐｔｒ＝ｓｔｒ＋２＊ｒｓｐ＊（ｃｓｐ−ｓｔｒ）
により計算するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、前記外積ベクトルｕｏｐを法線ベクトルとし、前記トリム稜線の始点座標ｓｔｒを始点座標とし、前記トリム稜線上の点ｐｔｒを終点座標とする円弧を作成するステップとを備えることを特徴とする。
【０００８】
また、本発明の請求項３のワイヤーフレームデータ生成方法は、ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、トリム稜線１（中心座標ｃｔｒ１、始点座標ｓｔｒ１、法線ベクトルｎｔｒ１）とトリム稜線２（中心座標ｃｔｒ２、半径ｒｔｒ２）の２本の円形状のトリム稜線付き球面形状（中心座標ｃｓｐ、半径ｒｓｐ）の稜線を作成する際、
前記トリム稜線１の法線ベクトルｎｔｒ１、前記トリム稜線１の中心座標ｃｔｒ１、前記トリム稜線１の始点座標ｓｔｒ１からベクトルｕｏｐを計算式：
ｕｏｐ＝ｎｔｒ１×（ｃｔｒ１−ｓｔｒ１）
により計算するステップと、
前記トリム稜線１の始点座標ｓｔｒ１、前記トリム稜線１の中心座標ｃｔｒ１、前記トリム稜線１の半径ｒｔｒ１と、前記トリム稜線２の中心座標ｃｔｒ２、前記トリム稜線２の半径ｒｔｒ２からトリム稜線２上の点ｐｔｒ２を計算式：
ｐｔｒ２＝ｃｔｒ２＋（ｒｔｒ２／ｒｔｒ１）＊（ｓｔｒ１−ｃｔｒ１）
により計算するステップと、
前記球面の中心座標ｃｓｐを中心座標とし、前記球面の半径ｒｓｐを半径とし、前記ベクトルｕｏｐを法線ベクトルとし、前記トリム稜線１の始点座標ｓｔｒ１を始点座標とし、前記トリム稜線２上の点ｐｔｒ２を終点座標とする円弧を作成するステップとを備えることを特徴とする。
【０００９】
また、本発明の請求項４のワイヤーフレームデータ生成方法は、ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、トリム稜線無しトーラス面形状（中心座標ｃｔｏ、最大外周円の半径ｒｔｏ１、最小内周円の半径ｒｔｏ２、トーラス面のローカル座標系の軸方向ベクトル（ｘｔｏ，ｙｔｏ，ｚｔｏ））の稜線を作成する際、
前記トーラス面の中心座標ｃｔｏ、前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面のローカル座標系のＸ軸正方向ベクトルｘｔｏからトーラス面上の点ｐｔｏを計算式：
ｐｔｏ＝ｃｔｏ＋ｒｔｏ１＊ｘｔｏ
により計算するステップと、
前記トーラス面の中心座標ｃｔｏを中心座標とし、前記トーラス面の最大外周円の半径ｒｔｏ１を半径とし、前記トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏを法線ベクトルとし、前記トーラス面上の点ｐｔｏを始点座標および終点座標とする円弧を作成するステップと、
前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面の最小内周円の半径ｒｔｏ２から半径ｒｔｏ１２を計算式：
ｒｔｏ１２＝０．５＊（ｒｔｏ１＋ｒｔｏ２）
により計算するステップと、
前記トーラス面の中心座標ｃｔｏ、前記半径ｒｔｏ１２、前記トーラス面のローカル座標系のＹ軸正方向ベクトルｙｔｏから点ｐ１を計算式：
ｐ１＝ｃｔｏ＋ｒｔｏ１１２＊ｙｔｏ
により計算するステップと、
前記トーラス面の中心座標ｃｔｏ、前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面のローカル座標系のＸ軸正方向ベクトルｘｔｏから点ｐ２を計算式：
ｐ２＝ｃｔｏ＋ｒｔｏ１＊ｙｔｏ
により計算するステップと、
前記点ｐ１を中心座標とし、前記半径ｒｔｏ１２−ｒｔｏ２を半径とし、前記トーラス面のローカル座標系のＹ軸負方向ベクトル−ｙｔｏを法線ベクトルとし、前記点ｐ２を始点座標および終点座標とする円弧を作成するステップとを備えることを特徴とする。
【００１０】
また、本発明の請求項５のワイヤーフレームデータ生成方法は、ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、円形状のトリム稜線１（始点座標ｓｔｒ１）と円形状のトリム稜線２（始点座標ｓｔｒ２）の半径が等しい２本の円形状のトリム稜線付きトーラス面形状（中心座標ｃｔｏ、最大外周円の半径ｒｔｏ１、トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏ）の稜線を作成する際、
前記トリム稜線１の始点座標ｓｔｒ１、前記トーラス面の中心座標ｃｔｏ、前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏからトーラス面上の点ｐｔｏ１を計算式：
ｐｔｏ１＝ｃｔｏ＋ｒｔｏ１＊ｆｕｎｉｔ（ｆｕｎｉｔ（ｚｔｏ×ｆｕｎｉｔ（ｓｔｒ１−ｃｔｏ））×ｚｔｏ）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算するステップと、
前記トリム稜線２の始点座標ｓｔｒ２、前記トーラス面の中心座標ｃｔｏ、前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏからトーラス面上の点ｐｔｏ２を計算式：
ｐｔｏ２＝ｃｔｏ＋ｒｔｏ１＊ｆｕｎｉｔ（ｆｕｎｉｔ（ｚｔｏ×ｆｕｎｉｔ（ｓｔｒ２−ｃｔｏ））×ｚｔｏ）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算するステップと、
前記トーラス面の中心座標ｃｔｏを中心座標とし、前記トーラス面の最大外周円の半径ｒｔｏ１を半径とし、前記トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏを法線ベクトルとし、前記トーラス面上の点ｐｔｏ１を始点座標、前記トーラス面上の点ｐｔｏ２を終点座標とする円弧を作成するステップとを備えることを特徴とする。
【００１１】
また、本発明の請求項６のワイヤーフレームデータ生成方法は、ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、円形状のトリム稜線１（中心座標ｃｔｒ１、始点座標ｓｔｒ１）と円形状のトリム稜線２（中心座標ｃｔｒ２、ｒｔｒ２）の半径が異なる２本の円形状のトリム稜線付きトーラス面形状（中心座標ｃｔｏ、最大外周円の半径ｒｔｏ１、最小内周円の半径ｒｔｏ２、トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏ）の稜線を作成する際、
前記トーラス面の最大外周円の半径ｒｔｏ１、前記トーラス面の最小内周円の半径ｒｔｏ２から半径ｒｔｏ１２を計算式：
ｒｔｏ１２＝０．５＊（ｒｔｏ１＋ｒｔｏ２）
により計算するステップと、
前記トリム稜線１の始点座標ｓｔｒ１、前記トリム稜線１の中心座標ｃｔｒ１からベクトルｕ１を計算式：
ｕ１＝ｆｕｎｉｔ（ｓｔｒ１−ｃｔｒ１）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算するステップと、
前記トーラス面の中心座標ｃｔｏ、前記半径ｒｔｏ１２、前記ベクトルｕ１から点ｐ１を計算式：
ｐ１＝ｃｔｏ＋ｒｔｏ１２＊ｕ１
により計算するステップと、
前記トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏ、前記ベクトルｕ１からベクトルｕ２を計算式：
ｕ２＝ｕ１×ｚｔｏ
により計算するステップと、
前記トリム稜線２の中心座標ｃｔｒ２、前記トリム稜線２の半径ｒｔｒ２、前記ベクトルｕ１から点ｐ２を計算式：
ｐ２＝ｃｔｒ２＋ｒｔｒ２＊ｕ１
により計算するステップと、
前記点ｐ１を中心座標とし、前記半径ｒｔｏ１２−ｒｔｏ２を半径とし、前記ベクトルｕ２を法線ベクトルとし、前記トリム稜線１の始点座標ｓｔｒ１を始点座標とし、前記点ｐ２を終点座標とする円弧を作成するステップとを備えることを特徴とする。
【００１２】
また、本発明の請求項７のワイヤーフレームデータ生成方法は、ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、
円形状のトリム稜線１（中心座標ｃｔｒ１、始点座標ｓｔｒ１）と円形状のトリム稜線２（中心座標ｃｔｒ２）の２本の円形状のトリム稜線付き円柱形状の稜線を作成する際、
前記トリム稜線１の始点座標ｓｔｒ１、前記トリム稜線１の中心座標ｃｔｒ１、前記トリム稜線２の中心座標ｃｔｒ２からトリム稜線２上の点ｐｔｒ２を計算式：
ｐｔｒ２＝ｓｔｒ１＋（ｃｔｒ２−ｃｔｒ１）
により計算するステップと、
前記トリム稜線１の始点座標ｓｔｒ１を始点座標とし、前記トリム稜線２上の点ｐｔｒ２を終点座標とする線分を作成するステップとを備えることを特徴とする。
【００１３】
また、本発明の請求項８のワイヤーフレームデータ生成方法は、ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、１本の円形状のトリム稜線（始点座標ｓｔｒ）付き円錐（頂点座標ｑｃｏ）形状の稜線を作成する際、前記トリム稜線の始点座標ｓｔｒを始点座標とし、前記円錐の頂点座標ｑｃｏを終点座標とする線分を作成するステップとを備えることを特徴とする。
【００１４】
また、本発明の請求項９のワイヤーフレームデータ生成方法は、ｎ次元空間の形状モデルをワイヤーフレームで表示するときの稜線データを生成するワイヤーフレームデータ生成方法において、円形状のトリム稜線１（始点座標ｓｔｒ１、中心座標ｃｔｒ１）と円形状のトリム稜線２（中心座標ｃｔｒ２、半径ｒｔｒ２）の２本の円形状のトリム稜線付き円錐形状の稜線を作成する際、
前記トリム稜線１の始点座標ｓｔｒ１、前記トリム稜線１の中心座標ｃｔｒ１、前記トリム稜線２の中心座標ｃｔｒ２、前記トリム稜線２の半径ｒｔｒ２から点ｐ１を計算式：
ｐ１＝ｃｔｒ２＋ｒｔｒ２＊ｆｕｎｉｔ（ｓｔｒ１−ｃｔｒ１）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算するステップと、
前記トリム稜線１の始点座標ｓｔｒ１を始点座標とし、前記点ｐ１を終点座標とする線分を作成するステップとを備えることを特徴とする。
【００１５】
また、本発明の請求項１０のプログラムは、コンピュータに、請求項１乃至９のいずれか１に記載されたワイヤーフレームデータ生成方法を実行させるためのプログラムである。
また、本発明の請求項１１の記録媒体は、請求項１０に記載のワイヤーフレームデータ生成プログラムを記録したコンピュータ読み取り可能な記録媒体である。
また、本発明の請求項１２のシステムは、ｎ次元空間のワイヤーフレームデータを生成するコンピュータシステムであって、前記コンピュータシステムは、プロセスを実行する中央処理装置と、記憶装置と、前記記憶装置に格納された請求項１０記載のプログラムを有することを特徴とする。
【００１６】
以上の構成により、トリム稜線を用いてワイヤーフレーム表示した場合の視認性が向上する。
【００１７】
【発明の実施の形態】
以下の（１）〜（４）の前提に基づき、本発明の構成および動作を説明する。
（１）本発明で扱う曲線としては、直線（線分）、円弧、円があり、それぞれ以下のように定義されているものとする（図３参照）。
・直線（線分）は、始点座標、終点座標で定義される。
・円弧は、中心座標、半径値、円弧がのる平面の法線ベクトル、始点座標、終点座標で定義される。
・円は、中心座標、半径値、円がのる平面の法線ベクトル、始点座標、終点座標（始点座標と同じになる）で定義される。
【００１８】
（２）本発明で扱う曲面としては、球面、円柱面、円錐面、トーラス面があり、それぞれ以下のように定義されているものとする（図４参照）。
・球面は、中心座標、半径値で定義される。
・円柱面は、中心座標、半径値、軸ベクトルで定義される。
・円錐面は、頂点座標、頂点座標から軸ベクトル方向に１進んだ位置での半径値、軸ベクトルで定義される。
・トーラス面は、中心座標、最大外周円の半径値、最小内周円の半径値、トーラスの中心軸をＺ軸とするトーラス座標系のｘ軸、ｙ軸、ｚ軸方向の単位ベクトルｘｔｏ、ｙｔｏ、ｚｔｏで定義される。
【００１９】
（３）本発明で扱う稜線とは、始点、終点を持つ曲線または線分または折れ線である。また、稜線には、開いた稜線（始点、終点が一致しない線分等）と閉じた稜線（始点、終点が一致する円等）の両方が存在する。
【００２０】
（４）本発明で扱うトリム稜線とは、曲面の境界を定義した稜線の集合を表し、おのおのの稜線は連結され、全体として閉じているものとする。また、最初の稜線と最後の稜線が連結されている点を始点または終点として定義する。
【００２１】
図５は、本発明のワイヤーフレームデータのうちトリム稜線無し球面形状の稜線データを生成する方法を説明するためのフローチャートである。
以下、トリム稜線無し球面形状の稜線データを生成する方法を図６に示した記法を用いて説明する。
【００２２】
まず、球面の中心座標ｃｓｐに球面の半径ｒｓｐとＺ軸正方向ベクトルｚａｘの積を加えた位置ｐｎを計算する（ステップＳ１）。
ｐｎ＝ｃｓｐ＋ｒｓｐ＊ｚａｘ
次に、球面の中心座標ｃｓｐから球面の半径ｒｓｐとＺ軸正方向ベクトルｚａｘの積を減じた位置ｐｓを計算する（ステップＳ２）。
ｐｓ＝ｃｓｐ−ｒｓｐ＊ｚａｘ
【００２３】
球面の中心座標ｃｓｐを中心座標とし、球面の半径ｒｓｐを半径とし、Ｙ軸負方向−ｙａｘを法線ベクトルとし、ｐｎを始点座標とし、ｐｓを終点座標とする円弧（図６のＥ１）を作成する（ステップＳ３）。
【００２４】
球面の中心座標ｃｓｐを中心座標とし、球面の半径ｒｓｐを半径とし、Ｘ軸負方向−ｘａｘを法線ベクトルとし、ｐｎを始点座標とし、ｐｓを終点座標とする円弧（図６のＥ２）を作成する（ステップＳ４）。
【００２５】
球面の中心座標ｃｓｐを中心座標とし、球面の半径ｒｓｐを半径とし、Ｙ軸正方向ｙａｘを法線ベクトルとし、ｐｎを始点座標とし、ｐｓを終点座標とする円弧（図６のＥ３）を作成する（ステップＳ５）。
【００２６】
球面の中心座標ｃｓｐを中心座標とし、球面の半径ｒｓｐを半径とし、Ｘ軸正方向ｘａｘを法線ベクトルとし、ｐｎを始点座標とし、ｐｓを終点座標とする円弧（図６のＥ４）を作成する（ステップＳ６）。
【００２７】
以上により、ワイヤーフレームデータのうちトリム稜線無し球面形状の稜線データを生成することができる。
【００２８】
図７は、本発明のワイヤーフレームデータのうち、１本の円形状のトリム稜線付き球面形状の稜線データを生成する方法を説明するためのフローチャートである。以下、１本の円形状のトリム稜線付き球面形状の稜線データを生成する方法を図８に示した記法を用いて説明する。
【００２９】
まず、トリム稜線の法線ベクトルｎｔｒ、球面の中心座標ｃｓｐ、トリム稜線の始点座標ｓｔｒからベクトルｕｏｐを計算式
ｕｏｐ＝ｎｔｒ×（ｃｓｐ−ｓｔｒ）　　（×はベクトル同士の外積を表す。）
により計算する（ステップＳ１１）。
【００３０】
球面の中心座標ｃｓｐ、球面の半径ｒｓｐ、トリム稜線の始点座標ｓｔｒからトリム稜線上の点ｐｔｒを計算式
ｐｔｒ＝ｓｔｒ＋２＊ｒｓｐ＊（ｃｓｐ−ｓｔｒ）
により計算する（ステップＳ１２）。
【００３１】
球面の中心座標ｃｓｐを中心座標とし、球面の半径ｒｓｐを半径とし、外積ベクトルｕｏｐを法線ベクトルとし、トリム稜線の始点座標ｓｔｒを始点座標とし、トリム稜線上の点ｐｔｒを終点座標とする円弧（図８のＥ１）を作成する（ステップＳ１３）。
【００３２】
以上により、ワイヤーフレームデータのうち、１本の円形状のトリム稜線付き球面形状の稜線データを生成することができる。
【００３３】
図９は、本発明のワイヤーフレームデータのうち、２本の円形状のトリム稜線付き球面形状の稜線データを生成する方法を説明するためのフローチャートである。以下、２本の円形状のトリム稜線付き球面形状の稜線データを生成する方法を図１０に示した記法を用いて説明する。
【００３４】
まず、トリム稜線ｔ１の法線ベクトルｎｔｒ１、トリム稜線ｔ１の中心点ｃｔｒ１、トリム稜線ｔ１の始点座標ｓｔｒ１からベクトルｕｏｐを計算式
ｕｏｐ＝ｎｔｒ１×（ｃｔｒ１−ｓｔｒ１）
により計算する（ステップＳ２１）。
【００３５】
次に、トリム稜線ｔ１の始点座標ｓｔｒ１、トリム稜線ｔ１の中心座標ｃｔｒ１、トリム稜線ｔ１の半径ｒｔｒ１と、トリム稜線ｔ２の中心座標ｃｔｒ２、トリム稜線ｔ２の半径ｒｔｒ２からトリム稜線ｔ２上の点ｐｔｒ２を計算式
ｐｔｒ２＝ｃｔｒ２＋（ｒｔｒ２／ｒｔｒ１）＊（ｓｔｒ１−ｃｔｒ１）
により計算する（ステップＳ２２）。
【００３６】
球面の中心座標ｃｓｐを中心座標とし、球面の半径ｒｓｐを半径とし、ベクトルｕｏｐを法線ベクトルとし、トリム稜線ｔ１の始点座標ｓｔｒ１を始点座標とし、トリム稜線ｔ２上の点ｐｔｒ２を終点座標とする円弧（図１０のＥ１）を作成する（ステップＳ２２）。
【００３７】
以上により、ワイヤーフレームデータのうち、２本の円形状のトリム稜線付き球面形状の稜線データを生成することができる。
【００３８】
図１１は、本発明のワイヤーフレームデータのうち、トリム稜線無しトーラス面形状の稜線データを生成する方法を説明するためのフローチャートである。以下、トリム稜線無しトーラス面形状の稜線データを生成する方法を図１２に示した記法を用いて説明する。
【００３９】
まず、トーラス面の中心座標ｃｔｏ、トーラス面の最大外周円の半径ｒｔｏ１、トーラス面のローカル座標系のＸ軸正方向ベクトルｘｔｏからトーラス面上の点ｐｔｏを計算式
ｐｔｏ＝ｃｔｏ＋ｒｔｏ１＊ｘｔｏ
により計算する（ステップＳ３１）。
【００４０】
トーラス面の中心座標ｃｔｏを中心座標とし、トーラス面の最大外周円の半径ｒｔｏ１を半径とし、トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏを法線ベクトルとし、トーラス面上の点ｐｔｏを始点座標および終点座標とする円弧（図１２のＥ１）を作成する（ステップＳ３２）。
【００４１】
トーラス面の最大外周円の半径ｒｔｏ１、トーラス面の最小内周円の半径ｒｔｏ２から半径ｒｔｏ１２を計算式
ｒｔｏ１２＝０．５＊（ｒｔｏ１＋ｒｔｏ２）
により計算する（ステップＳ３３）。
【００４２】
トーラス面の中心座標ｃｔｏ、半径ｒｔｏ１２、トーラス面のローカル座標系のＹ軸正方向ベクトルｙｔｏから点ｐ１を計算式
ｐ１＝ｃｔｏ＋ｒｔｏ１２＊ｙｔｏ
により計算する（ステップＳ３４）。
【００４３】
トーラス面の中心座標点ｃｔｏ、トーラス面の最大外周円の半径ｒｔｏ１、トーラス面のローカル座標系のＸ軸正方向ベクトルｘｔｏから点ｐ２を計算式
ｐ２＝ｃｔｏ＋ｒｔｏ１＊ｘｔｏ
により計算する（ステップＳ３５）。
【００４４】
点ｐ１を中心座標とし、半径ｒｔｏ１２−ｒｔｏ２を半径とし、トーラス面のローカル座標系のＹ軸負方向ベクトル−ｙｔｏを法線ベクトルとし、点ｐ２を始点座標および終点座標とする円弧（図１２のＥ２）を作成する（ステップＳ３６）。
【００４５】
以上により、ワイヤーフレームデータのうち、トリム稜線無しトーラス面形状の稜線データを生成することができる。
【００４６】
図１３は、本発明のワイヤーフレームデータのうち、半径が等しい２本の円形状のトリム稜線付きトーラス面形状の稜線データを生成する方法を説明するためのフローチャートである。以下、半径が等しい２本の円形状のトリム稜線付きトーラス面形状の稜線データを生成する方法を図１４に示した記法を用いて説明する。
【００４７】
まず、トリム稜線ｔ１の始点座標ｓｔｒ１、トーラス面の中心座標ｃｔｏ、トーラス面の最大外周円の半径ｒｔｏ１、トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏからトーラス面上の点ｐｔｏ１を計算式
ｐｔｏ１＝ｃｔｏ＋ｒｔｏ１＊ｆｕｎｉｔ（ｆｕｎｉｔ（ｚｔｏ×ｆｕｎｉｔ（ｓｔｒ１−ｃｔｏ））×ｚｔｏ）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算する（ステップＳ４１）。
【００４８】
トリム稜線ｔ２の始点座標ｓｔｒ２、トーラス面の中心座標ｃｔｏ、トーラス面の最大外周円の半径ｒｔｏ１、トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏからトーラス面上の点ｐｔｏ２を計算式
ｐｔｏ２＝ｃｔｏ＋ｒｔｏ１＊ｆｕｎｉｔ（ｆｕｎｉｔ（ｚｔｏ×ｆｕｎｉｔ（ｓｔｒ２−ｃｔｏ））×ｚｔｏ）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算する（ステップＳ４２）。
【００４９】
トーラス面の中心座標ｃｔｏを中心座標とし、トーラス面の最大外周円の半径ｒｔｏ１を半径とし、トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏを法線ベクトルとし、トーラス面上の点ｐｔｏ１を始点座標、トーラス面上の点ｐｔｏ２を終点座標とする円弧（図１４のＥ１）を作成する（ステップＳ４３）。
【００５０】
以上により、ワイヤーフレームデータのうち、半径が等しい２本の円形状のトリム稜線付きトーラス面形状の稜線データを生成することができる。
【００５１】
図１５は、本発明のワイヤーフレームデータのうち、半径が異なる２本の円形状のトリム稜線付きトーラス面形状の稜線データを生成する方法を説明するためのフローチャートである。以下、半径が異なる２本の円形状のトリム稜線付きトーラス面形状の稜線データを生成する方法を図１６に示した記法を用いて説明する。
【００５２】
まず、トーラス面の最大外周円の半径ｒｔｏ１、トーラス面の最小内周円の半径ｒｔｏ２から半径ｒｔｏ１２を計算式
ｒｔｏ１２＝０．５＊（ｒｔｏ１＋ｒｔｏ２）
により計算する（ステップＳ５１）。
【００５３】
トリム稜線ｔ１の始点座標ｓｔｒ１、トリム稜線ｔ１の中心座標ｃｔｒ１からベクトルｕ１を計算式
ｕ１＝ｆｕｎｉｔ（ｓｔｒ１−ｃｔｒ１）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算する（ステップＳ５２）。
【００５４】
トーラス面の中心座標ｃｔｏ、半径ｒｔｏ１２、ベクトルｕ１から点ｐ１を計算式
ｐ１＝ｃｔｏ＋ｒｔｏ１２＊ｕ１
により計算する（ステップＳ５３）。
【００５５】
トーラス面のローカル座標系のＺ軸正方向ベクトルｚｔｏ、ベクトルｕ１からベクトルｕ２を計算式
ｕ２＝ｕ１×ｚｔｏ
により計算する（ステップＳ５４）。
【００５６】
トリム稜線ｔ２の中心座標ｃｔｒ２、トリム稜線ｔ２の半径ｒｔｒ２、ベクトルｕ１から点ｐ２を計算式
ｐ２＝ｃｔｒ２＋ｒｔｒ２＊ｕ１
により計算する（ステップＳ５５）。
【００５７】
点ｐ１を中心座標とし、半径ｒｔｏ１２−ｒｔｏ２を半径とし、ベクトルｕ２を法線ベクトルとし、トリム稜線ｔ１の始点座標ｓｔｒ１を始点座標とし、点ｐ２を終点座標とする円弧（図１６のＥ１）を作成する（ステップＳ５６）。
【００５８】
以上により、ワイヤーフレームデータのうち、半径が異なる２本の円形状のトリム稜線付きトーラス面形状の稜線データを生成することができる。
【００５９】
図１７は、本発明のワイヤーフレームデータのうち、２本の円形状のトリム稜線付き円柱形状の稜線データを生成する方法を説明するためのフローチャートである。以下、２本の円形状のトリム稜線付き円柱形状の稜線データを生成する方法を図１８に示した記法を用いて説明する。
【００６０】
まず、トリム稜線ｔ１の始点座標ｓｔｒ１、トリム稜線ｔ１の中心座標ｃｔｒ１、トリム稜線ｔ２の中心座標ｃｔｒ２からトリム稜線ｔ２上の点ｐｔｒ２を計算式
ｐｔｒ２＝ｓｔｒ１＋（ｃｔｒ２−ｃｔｒ１）
により計算する（ステップＳ６１）。
【００６１】
次に、トリム稜線ｔ１の始点座標ｓｔｒ１を始点座標とし、トリム稜線ｔ２上の点ｐｔｒ２を終点座標とする線分（図１８のＥ１）を作成する（ステップＳ６２）。
【００６２】
以上により、ワイヤーフレームデータのうち、２本の円形状のトリム稜線付き円柱形状の稜線データを生成することができる。
【００６３】
図１９は、本発明のワイヤーフレームデータのうち、１本の円形状のトリム稜線付き円錐形状の稜線データを生成する方法を説明するためのフローチャートである。以下、１本の円形状のトリム稜線付き円錐形状の稜線データを生成する方法を図２０に示した記法を用いて説明する。
【００６４】
トリム稜線ｔの始点座標ｓｔｒを始点座標とし、円錐の頂点座標ｑｃｏを終点座標とする線分（図２０のＥ１）を作成する（ステップＳ７１）。
【００６５】
以上により、ワイヤーフレームデータのうち、１本の円形状のトリム稜線付き円錐形状の稜線データを生成することができる。
【００６６】
図２１は、本発明のワイヤーフレームデータのうち、２本の円形状のトリム稜線付き円錐形状の稜線データを生成する方法を説明するためのフローチャートである。以下、２本の円形状のトリム稜線付き円錐形状の稜線データを生成する方法を図２２に示した記法を用いて説明する。
【００６７】
まず、トリム稜線ｔ１の始点座標ｓｔｒ１、トリム稜線ｔ１の中心座標ｃｔｒ１、トリム稜線ｔ２の中心座標ｃｔｒ２、トリム稜線ｔ２の半径ｒｔｒ２から点ｐ１を計算式
ｐ１＝ｃｔｒ２＋ｒｔｒ２＊ｆｕｎｉｔ（ｓｔｒ１−ｃｔｒ１）
（ｆｕｎｉｔ（）は、長さ１に単位化したベクトルへの変換関数を表す。）
により計算する（ステップＳ８１）。
【００６８】
次に、トリム稜線ｔ１の始点座標ｓｔｒ１を始点座標とし、点ｐ１を終点座標とする線分（図２２のＥ１）を作成する（ステップＳ８２）。
【００６９】
以上により、ワイヤーフレームデータのうち、２本の円形状のトリム稜線付き円錐形状の稜線データを生成することができる。
【００７０】
本発明は上述した実施形態のみに限定されたものではない。上述した実施形態を構成するワイヤーフレームデータ生成方法の各機能をそれぞれプログラム化し、あらかじめＣＤ−ＲＯＭ等の記録媒体に書き込んでおき、コンピュータに搭載したＣＤ−ＲＯＭドライブのような媒体駆動装置にこのＣＤ−ＲＯＭ等を装着して、これらのプログラムをコンピュータのメモリあるいは記憶装置に格納し、それを実行することによっても、本発明の目的が達成されることは言うまでもない。
この場合、記録媒体から読出されたプログラム自体が上述した実施形態の機能を実現することになり、そのプログラムおよびそのプログラムを記録した記録媒体も本発明を構成することになる。
【００７１】
なお、記録媒体としては半導体媒体（例えば、ＲＯＭ、不揮発性メモリカード等）、光媒体（例えば、ＤＶＤ、ＭＯ、ＭＤ、ＣＤ−Ｒ等）、磁気媒体（例えば、磁気テープ、フレキシブルディスク等）のいずれであってもよい。
【００７２】
また、ロードしたプログラムを実行することにより上述した実施形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、オペレーティングシステム等が実際の処理の一部または全部を行い、その処理によって上述した実施形態の機能が実現される場合も含まれる。
【００７３】
また、上述した実施形態の機能を実現するプログラムが、機能拡張ボードや機能拡張ユニットに備わるメモリにロードされ、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって、上述した実施形態の機能が実現される場合も含まれる。
【００７４】
さらに、上述したプログラムをサーバコンピュータの磁気ディスク等の記憶装置に格納しておき、通信網で接続された利用者のコンピュータからダウンロード等の形式で頒布する場合、このサーバコンピュータの記憶装置も本発明の記録媒体に含まれる。
【００７５】
【発明の効果】
以上説明したように本発明によれば、トリム稜線を用いてワイヤーフレーム表示した場合の視認性が向上する。
さらに、３次元ＣＡＤシステムに本発明のワイヤーフレーム生成方法を使用することによって、トリム稜線を用いてワイヤーフレーム表示した場合の視認性が向上する。
【図面の簡単な説明】
【図１】稜線の例を示す図である。
【図２】画面から稜線がはみ出す例を示す図である。
【図３】曲線の例を示す図である。
【図４】曲面の例を示す図である。
【図５】本発明のワイヤーフレームデータのうちトリム稜線無し球面形状の稜線データを生成する方法を説明するためのフローチャートである。
【図６】トリム稜線無し球面形状の稜線を示す図である。
【図７】本発明のワイヤーフレームデータのうち１本の円形状のトリム稜線付き球面形状の稜線データを生成する方法を説明するためのフローチャートである。
【図８】１本の円形状のトリム稜線付き球面形状の稜線を示す図である。
【図９】本発明のワイヤーフレームデータのうち２本の円形状のトリム稜線付き球面形状の稜線データを生成する方法を説明するためのフローチャートである。
【図１０】２本の円形状のトリム稜線付き球面形状の稜線を示す図である。
【図１１】本発明のワイヤーフレームデータのうちトリム稜線無しトーラス面形状の稜線データを生成する方法を説明するためのフローチャートである。
【図１２】トリム稜線無しトーラス面形状の稜線を示す図である。
【図１３】本発明のワイヤーフレームデータのうち半径が等しい２本の円形状のトリム稜線付きトーラス面形状の稜線データを生成する方法を説明するためのフローチャートである。
【図１４】半径が等しい２本の円形状のトリム稜線付きトーラス面形状の稜線を示す図である。
【図１５】本発明のワイヤーフレームデータのうち半径が異なる２本の円形状のトリム稜線付きトーラス面形状の稜線データを生成する方法を説明するためのフローチャートである。
【図１６】半径が異なる２本の円形状のトリム稜線付きトーラス面形状の稜線を示す図である。
【図１７】本発明のワイヤーフレームデータのうち２本の円形状のトリム稜線付き円柱面形状の稜線データを生成する方法を説明するためのフローチャートである。
【図１８】２本の円形状のトリム稜線付き円柱面形状の稜線を示す図である。
【図１９】本発明のワイヤーフレームデータのうち１本の円形状のトリム稜線付き円錐面形状の稜線データを生成する方法を説明するためのフローチャートである。
【図２０】１本の円形状のトリム稜線付き円錐面形状の稜線を示す図である。
【図２１】本発明のワイヤーフレームデータのうち２本の円形状のトリム稜線付き円錐面形状の稜線データを生成する方法を説明するためのフローチャートである。
【図２２】２本の円形状のトリム稜線付き円錐面形状の稜線を示す図である。
【符号の説明】
【図１】
2004110237.tif 000003
【図２】
2004110237.tif 000004
【図３】
2004110237.tif 000005
【図４】
2004110237.tif 000006
【図５】
2004110237.tif 000007
【図６】
2004110237.tif 000008
【図７】
2004110237.tif 000009
【図８】
2004110237.tif 000010
【図９】
2004110237.tif 000011
【図１０】
2004110237.tif 000012
【図１１】
2004110237.tif 000013
【図１２】
2004110237.tif 000014
【図１３】
2004110237.tif 000015
【図１４】
2004110237.tif 000016
【図１５】
2004110237.tif 000017
【図１６】
2004110237.tif 000018
【図１７】
2004110237.tif 000019
【図１８】
2004110237.tif 000020
【図１９】
2004110237.tif 000021
【図２０】
2004110237.tif 000022
【図２１】
2004110237.tif 000023
【図２２】
2004110237.tif 000024