Patent
1993-09-20
1996-01-02
Zimmerman, Mark K.
395118, 395121, G06T 1500
Patent
active
054816580
ABSTRACT:
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.
REFERENCES:
patent: 4479192 (1984-10-01), Yamagami
patent: 4593372 (1986-06-01), Bandai et al.
patent: 4593377 (1986-06-01), Mitsuka
patent: 4710876 (1987-12-01), Cline et al.
patent: 4719535 (1988-01-01), Zhenjun et al.
patent: 4752828 (1988-06-01), Chapuis et al.
patent: 4821210 (1989-04-01), Rumbaugh
patent: 5038285 (1991-08-01), Jouandet
patent: 5125074 (1992-06-01), Lebeaute et al.
patent: 5293467 (1994-03-01), Buchner et al.
Nina Amenta, "Finding a Line Transversal of Axial Objects in Three Dimensions," Proceedings of the Third Annual ACM-SIAM Symposium on Discrete Algorithms, 1992, pp. 66-71.
Nimrod Megiddo, "Linear Programming in Linear Time When the Dimension is Fixed," Journal of the ACM, vol. 31, No. 1, Jan. 1984, pp. 114-127.
Buchel Rudolph
International Business Machines - Corporation
Zimmerman Mark K.
LandOfFree
Method and apparatus for displaying a line passing through a plu does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for displaying a line passing through a plu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for displaying a line passing through a plu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-242784