发明名称 |
Program product for displaying a line passing through a plurality of boxes |
摘要 |
A method and apparatus determine a line that passes through a set of rectangular, axial boxes defined by vertices in n-dimensional space in O(n) time using linear programming methods to obtain solutions, if they exist. The line is easily converted to a parametric representation by a suitable change of variables and is displayed in a two-dimensional representation. The method and apparatus are especially suited to the digital computer representation of objects as boxes and the problem of finding a line-of-sight through the boxes.
|
申请公布号 |
US5533178(A) |
申请公布日期 |
1996.07.02 |
申请号 |
US19950509274 |
申请日期 |
1995.07.31 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
MEGIDDO, NIMROD |
分类号 |
G06T15/10;(IPC1-7):G06T15/00 |
主分类号 |
G06T15/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|