Density smoothing a display of points-of-interest displayable on a map based on relative prominence
US8830271B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 7, 2011 |
| Grant date | Sep 9, 2014 |
| Priority date | — |
| Expiry date | Jul 11, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG09G2370/027
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A density smoothing server determines the zoom level at which one or more points-of-interest are to be displayed on an electronic map. The density smoothing server may be in communication with a global points-of-interest database, where the global points-of-interest database includes previously ranked points-of-interest. The density smoothing server selects a group of points-of-interest as local points-of-interest and extracts the local points-of-interest, along with corresponding prominence values, from the global points-of-interest database. Using a centroid determination manager and a centroid surface manager, the density smoothing server determines a number of centroids for the surface of the electronic map and then constructs centroid surfaces based on the determined centroids. A zoom level is assigned to each of the extracted local points-of-interest based on a comparison of the prominence values for the local points-of-interest with the constructed centroid surfaces.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.