Patent · US Active

Adjusting spatial operations based on map density

US8078641B2 · kind B2 · utility

33Cited by

97References

27Claims

0Family size

Assignee

MITAC INTERNATIONAL CORP. · TW

Inventors

Ailin Mao · Chino Hills, US
Anatole M. Lokshin · Tecate Mission Road, US
Nidhi Upparapalli · Diamond Bar, US

Key dates

Filing date	Apr 25, 2007
Grant date	Dec 13, 2011
Priority date	—
Expiry date	Jul 15, 2028

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/29
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method of determining density of a map is described along with an apparatus and computer-readable medium comprising instructions therefore. The method comprises determining one or more nodes of a quad tree applied to a map with which a predetermined query region intersects, calculating a cumulative data size of the query region based on a data size of the one or more intersecting nodes, and determining an average density of the query region based on the query region area and the cumulative data size.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.