Method and apparatus for localizing an object within a sector of

Details Method and apparatus for localizing an object within a sector of Method and apparatus for localizing an object within a sector of

1997-03-26

1999-07-06

Vo, Cliff N.

Computer graphics processing and selective visual display system

Computer graphics processing

G06F 1200

Patent

active

059203188

ABSTRACT:
A method and apparatus for localizing a point within a sector of a physical surface such as an airport surface that is represented by a plurality of line segments. After entering the physical surface representation, a list of polygons is generated wherein each entry in the list of polygons includes a list of constituent line segments. Then, the list of polygons is organized into a binary tree to encode the relative positions of the polygons. With this organized binary tree, the object can be localized within a polygonal sector by dropping a point representing the object down the binary tree to determine which polygon, if any, encloses the point.

REFERENCES:
patent: 5428744 (1995-06-01), Webb et al.
patent: 5671342 (1997-09-01), Miller et al.
patent: 5675826 (1997-10-01), Manze et al.

Affiliated with

Also associated with

Rating

Method and apparatus for localizing an object within a sector of 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 localizing an object within a sector of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for localizing an object within a sector of will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-902795