Program product for displaying a line passing through a pluralit

Details Program product for displaying a line passing through a pluralit Program product for displaying a line passing through a pluralit

1995-07-31

1996-07-02

Zimmerman, Mark K.

G06T 1500

Patent

active

055331785

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: 4752828 (1988-06-01), Chapuis et al.
patent: 5125074 (1992-06-01), Lebeaute et al.
patent: 5293467 (1994-03-01), Buchner et al.
patent: 5412763 (1995-05-01), Knoplioch et al.
patent: 5442733 (1995-08-01), Kaukman et al.

Affiliated with

Also associated with

Rating

Program product for displaying a line passing through a pluralit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Program product for displaying a line passing through a pluralit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Program product for displaying a line passing through a pluralit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1514595