The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 04, 2013
Filed:
Jun. 25, 2008
Applicant:
Joseph M. Joy, Bangalore, IN;
Inventor:
Joseph M. Joy, Bangalore, IN;
Assignee:
Microsoft Corporation, Redmond, WA (US);
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06K 9/36 (2006.01);
U.S. Cl.
CPC ...
Abstract
A spatial region, such as a geographic region, may be represented by a series of vectors in a binary tree or other binary representation. The binary tree may be generated by successively dividing a region into smaller rectangles or vectors, until either a vector is completely within the region or reaches a size limit. The vectors may be ordered, allowing a linear comparison between two binary trees to determine if one space overlaps the other. Because the comparison between two ordered binary trees results in an ordered binary tree, subsequent comparisons may also be performed linearly.