Real-time collision avoidance for map labels and symbols
US8265863B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 29, 2007 |
| Grant date | Sep 11, 2012 |
| Priority date | — |
| Expiry date | Apr 1, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG09G2340/145
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of displaying a map on a wireless communications device includes obtaining map data for rendering the map to be displayed on the wireless communications device, the map data including label data for rendering labels on the map. The device generates a collision-avoidance array representative of the map to be rendered for testing potential label positions prior to actually rendering the labels on the map. The collision-avoidance array is populated by provisionally designating, for each successive label to be rendered, a label space in the collision-avoidance array that corresponds to a map space that is to be occupied by the label on the map. The device then determines whether each successive label to be rendered collides in the collision-avoidance array with any previously designated label spaces. If no collision exists for a given label, the label can be rendered on the map.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.