Title:
LOCATION ENCODER
Document Type and Number:
WIPO Patent Application WO2001090690
Kind Code:
A3
Abstract:
A method and apparatus to convert geographic information to a binary representation, or bingeo. The geographic information can be converted to a bingeo for a selected reference or coordinate system, and with respect to a reference within the selected coordinate system. The coordinate system location to bingeo conversion can be hierarchical or iterative and can include segmenting the coordinate system or segments thereof. The iterative algorithm can include identifying a segment including the specified location, and segmenting the identified segment. During an iteration, segments can be assigned a binary code that can be incorporated into the bingeo. Successive segmentation iterations can be performed to provide increased precision. In one embodiment, a precision of .16 inches squared can be attained. Two bingeos can be compared, in the simplest form, using a bitwise logical XOR.
More Like This:
Inventors:
SUNDARAVEL VALE (US)
PAUL BENJAMIN J (US)
PAUL BENJAMIN J (US)
Application Number:
PCT/US2001/016745
Publication Date:
March 20, 2003
Filing Date:
May 24, 2001
Export Citation:
Assignee:
SWITCHBOARD INC (US)
SUNDARAVEL VALE (US)
PAUL BENJAMIN J (US)
SUNDARAVEL VALE (US)
PAUL BENJAMIN J (US)
International Classes:
G06F17/30; (IPC1-7): G06T17/50; G01C21/00
Domestic Patent References:
| WO2000023862A2 | 2000-04-27 |
Foreign References:
| GB1485799A | 1977-09-14 | |||
| US5727057A | 1998-03-10 |
Download PDF: