Placement of map labels

US7414637B2 · kind B2 · utility

Assignee

• TELMAP LTD · IL

Inventors

• Efraim Fogel · Nes Ziona, IL
• Eran Leiserowitz · Kiryat Ono, IL
• Michael Menachem Kupfeman · Zichron Ya'akov, IL
• Alexander Fagin · Lod, IL

Key dates

• Filing date: Sep 10, 2004
• Grant date: Aug 19, 2008
• Expiry date: Nov 12, 2024

Classification

• Technology area (CPC G): Physics
• CPC primary: G01C21/3673
• WIPO field: Measurement
• WIPO sector: Instruments

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.