Pat

J-GLOBAL ID：200903077421215500

3次元及びそれより高次の次元においてアキシャル・ボックスを貫通する線を見つけるための方法及び装置

Inventor： ニムロド・メジッド
Applicant, Patent owner： インターナショナル・ビジネス・マシーンズ・コーポレイション
Agent (1)： 合田 潔 (外2名)
Gazette classification：公開公報
Application number (International application number)：1994187202
Publication number (International publication number)：1995105403
Application date： Aug. 09, 1994
Publication date： Apr. 21, 1995
Summary：

【要約】【目的】 解を得るために線形計画法を使ってO(n)時間内にn次元空間内で頂点によって定義される1組の直方体アキシャル・ボックスを貫通する線を決定する方法及び装置を提供すること。【構成】 この線は、変数を適当に変化させることによりパラメータ表現に容易に変換され、2次元表現として表示される。この方法及び装置は、物体をボックスとしてデジタル・コンピュータで表現する応用例及びボックスを通る視線を見つける問題に特に適している。

Claim (excerpt)：

n次元空間内で各頂点によって定義される1組K個のアキシャル・ボックスを貫通する線を決定する方法であって、前記各ボックスの前記各頂点を表す1組のデータを受け取るステップと前記1組のボックス・データと、前記の線を決定する2個のnつ組X=(x1,x2,...,xn)及びY=(y1,y2,...,yn)に関する変数xi及びyi(i=1,2,...,n)の間の線形関係のシステムを含む1組の不等式を生成するステップと、前記1組の線形不等式をxi値とyiについて解いて、前記の線を決定する2個のnつ組X=(x1,x2,...,xn)及びY=(y1,y2,...,yn)の解を得るステップと、uとvをベクトルとし、tをスカラ変数として、XとYによって決定される線のパラメータ表現u+tvを生成するステップと、得られた解に対応する表示信号を生成するステップと、前記表示信号を2次元表示装置上に表示するステップとを含む方法。