特許

J-GLOBAL ID：200903077421215500

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

発明者： ニムロド・メジッド
出願人/特許権者： インターナショナル・ビジネス・マシーンズ・コーポレイション
代理人 (1件)： 合田 潔 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平6-187202
公開番号（公開出願番号）：特開平7-105403
出願日： 1994年08月09日
公開日（公表日）： 1995年04月21日
要約：

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

請求項（抜粋）：

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次元表示装置上に表示するステップとを含む方法。