System and method for labeling maps

Details System and method for labeling maps System and method for labeling maps

2008-09-16

2008-09-16

Brier, Jeffery A. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

Reexamination Certificate

active

10462044

ABSTRACT:
A system and method for label placement is disclosed that achieves the twin goals of practical efficiency and high labeling quality by employing cartographic heuristics. A caller defines map and label properties. Then labels are pulled within a map boundary. Labels are next ordered by priority in descending importance. The order of testing labels is determined. Attempts are made to move overlapping labels. This is an iterative process; therefore there must be criteria that halt the procedure. Upon reaching an acceptable solution, the label properties are adjusted to reflect the new label placements.

REFERENCES:
patent: 5191644 (1993-03-01), Takeda
patent: 5483258 (1996-01-01), Cornett et al.
patent: 5684940 (1997-11-01), Freeman
patent: 5841420 (1998-11-01), Kaply et al.
patent: 6091424 (2000-07-01), Madden
patent: 6154219 (2000-11-01), Wiley et al.
patent: 6320577 (2001-11-01), Alexander
patent: 6424933 (2002-07-01), Agrawala et al.
I.E. Sutherland, R.F. Sproull, R.A. Schumacker: A Characterizatoin of Ten Hidden-Surface Algorithms Jan. 1974, ACM Computing Surveys (CSUR), vol. 6 Issue 1 p. 12.
Paul Bourke: Determining if a Opint Lies on the Interior of a Polygon 1996, http://astronomy.swin.edu.au/˜pbourke/geometry/insidepoly/ p. 1-6.
Jon Christensen, Joe Marks, and Stuart Shieber An Empirical Study of Algorithms for Point-Feature.
Algorithm Mitsubishi Electric Research Laboratories, Cambridge Research Center.
Paul Bourke Determining if a Point Lies on the Interior of a Polygon.

Affiliated with

Also associated with

Rating

System and method for labeling maps 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 labeling maps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for labeling maps will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3930918