System and method for abstracting and visualizing a route map
US7076409B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 6, 2004 |
| Grant date | Jul 11, 2006 |
| Priority date | — |
| Expiry date | Apr 19, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for placing an annotation or label in a route map in an appropriate grid cell are described. Initially, the route map is partitioned into an initial grid; composed of candidate grid cells, into which the annotation or label can be placed. If necessary, a search for grid cells having sufficient adjacent object free grid cells is conducted. When no candidate grid cells are found during the identifying or searching stages, a grid subdivision scheme subdivides a portion of the grid cells in the initial grid to form a new grid. Then, the identifying and searching steps are repeated using the new grid. The process also ranks multiple candidate cells based on a density of objects in bordering grid cells. The candidate grid cell having the lowest density of objects in bordering cells is selected as the appropriate candidate grid cell.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.