System and method for optimally placing labels on a map

Details System and method for optimally placing labels on a map System and method for optimally placing labels on a map

1997-12-01

2000-11-28

Zimmerman, Mark K.

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

345435, G06T 1700

Patent

active

061542199

ABSTRACT:
Labeling objects on a computerized map in an efficient manner while avoiding collisions with both more and less important objects. A first list contains objects to be labeled on the computerized map, the objects being both points and non-points. Each of the objects in the first list has a label selection priority. A second list contains the a collection of objects from the first list having the lowest label selection priority. The system can draw each object in the first list to the computerized map in ascending order of label selection priority. As each object is drawn, the system labels the object with a label while avoiding collisions between the label and objects in the second list having a higher label selection priority than the object.

REFERENCES:
patent: 5420968 (1995-05-01), Johri
patent: 5428733 (1995-06-01), Carr
patent: 5553211 (1996-09-01), Uotami
patent: 5684940 (1997-11-01), Freeman et al.
patent: 5689717 (1997-11-01), Pritt
patent: 5724072 (1998-03-01), Freeman et al.
patent: 5988853 (1999-11-01), Kim et al.

Affiliated with

Also associated with

Rating

System and method for optimally placing labels on a map does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for optimally placing labels on a map, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for optimally placing labels on a map will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1730919