Placement of map labels

Details Placement of map labels Placement of map labels

2004-09-10

2008-08-19

Amini, Javid A (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S619000, C701S208000, C701S200000

Reexamination Certificate

active

07414637

ABSTRACT:
Methods and systems are presented for the automatic optimal placement text or symbol labels corresponding to graphical objects on maps. Using a map server and a thin, typically mobile client, maps are dynamically drawn and displayed at the client. Optimized labeling of map objects is achieved by dividing the task into pipelined subtasks, some being performed off-line, and others being performed in real time, responsively to changing client requests, and changes in the map viewport. Optimization of candidate label positions is accomplished using simulated annealing.

REFERENCES:
patent: 3882446 (1975-05-01), Brittian et al.
patent: 4571684 (1986-02-01), Takanabe et al.
patent: 5355314 (1994-10-01), Feigenbaum
patent: 5689717 (1997-11-01), Pritt
patent: 5724072 (1998-03-01), Freeman et al.
patent: 5805118 (1998-09-01), Mishra et al.
patent: 5988853 (1999-11-01), Kim et al.
patent: 6038559 (2000-03-01), Ashby et al.
patent: 6124864 (2000-09-01), Madden et al.
patent: 6160907 (2000-12-01), Robotham et al.
patent: 6565610 (2003-05-01), Wang et al.
patent: 6598054 (2003-07-01), Schuetze et al.
patent: 6643650 (2003-11-01), Slaughter et al.
patent: 6678535 (2004-01-01), Narayanaswami
patent: 6747649 (2004-06-01), Sanz-Pastor et al.
patent: 6826385 (2004-11-01), Kujala
patent: 6834195 (2004-12-01), Brandenberg et al.
patent: 6854115 (2005-02-01), Traversat et al.
patent: 6898516 (2005-05-01), Pechatnikov et al.
patent: 6931429 (2005-08-01), Gouge et al.
patent: 6934755 (2005-08-01), Saulpaugh et al.
patent: 6970869 (2005-11-01), Slaughter et al.
patent: 7117266 (2006-10-01), Fishman et al.
patent: 2001/0026271 (2001-10-01), Higgins et al.
patent: 2002/0111146 (2002-08-01), Fridman et al.
patent: 2003/0117297 (2003-06-01), Obradovich et al.
patent: 2004/0058652 (2004-03-01), McGregor et al.
patent: 2005/0021876 (2005-01-01), Asai et al.
patent: 2006/0061595 (2006-03-01), Goede et al.
patent: 1 186 863 (2002-03-01), None
J. Christensen, et al, “An Empirical Study of Algorithms for Point-feature Label Placement”, ACM Transactions on Graphics, 14(3): 203-232, 1995.
S. Edmondson, et al, “A General Cartographic Labeling Algorithm”, Cartographica, 33(4): 13-23, 1997.
E. Imhof, “Positioning Names on Maps”, The American Cartographer, 2(2): 128-144, 1975.
K.G. Kakoulis, et al, “A Unified Approach to Labeling Graphical Features”, In Proc. 14thAnnu. ACM Sympos. Comput. Geom. (SoCG' 98), pp. 347-356, Jun. 1998.
S. Zoraster, “Integer Programming Applied to the Map Label Placement Problem”, Cartographica, 23(3): 16-27, 1986.
S. Zoraster, “The Solution of Large 0-1 Integer Programming Problems Encountered in Automated Cartography”, Operations Research, 38(5): 752-759, 1990.
S. Zoraster, “Practical Results Using Simulated Annealing for Point Feature Label Placement”, Cartography and GIS, 24(4): 228-238, 1997.
S. Edmondson, et al, “A General Cartographic Labeling Algorithm”, MERL—A Mitsubishi Electric Research Laboratory, Dec. 19, 1996.
K.G. Kakoulis, et al, “A Unified Approach to Labeling Graphical Features”, The University of Texas at Dallas, Department of Computer Science, 1998, pp. 347-356.
Steven Van Dijk, et al, “Robust Genetic Algorithms for High Quality Map Labeling”, Dec. 9, 1998.
EverName™, Capnographic Label Placement Software for Mapinfo Professional, Dec. 2004.
Maplex—Automatic Cartographic Name Placement Software, An ESRI White Paper, Aug. 1998.
H. Kang, et al, “Using Shape Analyses for Placement of Polygon Labels”, Jan. 2004.
“Platform Abstraction of Input Method Using Proxy Server”, IBM Technical Disclosure Bulletin, IBM Corp. New York, U.S. vol. 40, No. 4, Apr. 1997.
International Search report cited in PCT/IL05/00892, Sep. 9, 2006.

Affiliated with

Also associated with

Rating

Placement of map labels does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Placement of map labels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Placement of map labels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4009002