METHOD AND DEVICE FOR FINDING LINE PASSED THROUGH AXIAL BOX IN THREE DIMENSIONS AND THE SAME IN HIGHER-ORDER DIMENSIONS THAN THREE DIMENSIONS

    公开(公告)号:JPH07105403A

    公开(公告)日:1995-04-21

    申请号:JP18720294

    申请日:1994-08-09

    Applicant: IBM

    Inventor: MEGIDDO NIMROD

    Abstract: PURPOSE: To determine a through line with linear time by preparing a pair of liner inequalities to be solved by a linear programming method with the line through a three-dimensional axial box exists. CONSTITUTION: When the line through the three-dimensional axial box like boxes 20, 22 and 24 exists, this line is expressed by six parameters defined by two pieces of three pairs of X=(x1 , x2 , x3 ) and Y=(y1 , y2 , y3 ), a solution space is divided, and a pair of inequalities including parameters Xi and Yi are generated. Next, these linear inequalities are solved concerning the values of xi and yi and the solutions of two pieces of three pairs X=(x1 , x2 , x3 ) and Y=(y1 , y2 , y3 ) for determining this line are provided. Next, when (u) and (v) are defined as vectors and (t) is defined as a scalar parameter, a parameter expression u+tv of the line to be determined by X and Y is generated. Afterwards, a display signal corresponding to the provided solutions is generated and that display signal is displayed on a two dimensional display device.

Patent Agency Ranking