# US 2014/0207368 A1 · Variable Density Depthmap > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0207368 A1 - Document ID: US20140207368A1 - Status: Published application - Kind: A1 - Application number: 14/223,148 - Filed: 2014-03-24 - Published: 2014-07-24 - Earliest claimed: 2011-07-28 - Assignees: Navteq B.V. - Applicants: Navteq B.V. - Inventors: Craig R. Barnes; Joseph P. Mays - Web page: https://patentgrep.com/patent/US20140207368A1 ## CPC - G01C 21/3811: {Point data, e.g. Point of Interest [POI]} - G01C 21/367: {Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker} - G01C 21/3679: {Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence)} - G01C 21/3881: {Tile-based structures} - G06T 7/50: Depth or shape recovery - G06T 2207/20016: Hierarchical, coarse-to-fine, multiscale or multiresolution image processing; Pyramid transform - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract One or more systems, devices, and/or methods for organizing spatial data are disclosed. For example, a method includes receiving a location data point from a navigation device. A controller compares the distance from each of a plurality of data points to the location data point. In constructing a depthmap that associates each of the data points with the distance from the location data point, the controller assign data points within a minimum distance from the location data point into a first cell and data points greater than the minimum distance from the location data point into a second cell. The second cell is larger than the first cell and corresponds to a larger geographic area than the first cell. The depthmap may be configured to position points of interest in a panoramic or street level view image. ## Claims ### Claim 1 A method comprising: receiving location data based on a geographic position; accessing data representing a plurality of points of interest based on the location data; assigning a first subset of the plurality of points of interest to a first region in an augmented reality application, wherein the points of interest in the first subset is located within a threshold distance to the geographic position; and assigning a second subset of the plurality of points of interest to a second region in the augmented reality application, wherein the points of interest in the second subset is located more than the threshold distance from the geographic position. ### Claim 2 (depends on 1) The method of claim 1, wherein a geographic area for the first region is smaller than a geographic area for the second region. ### Claim 3 (depends on 1) The method of claim 1, further comprising: displaying a graphical representation of the first region adjacent to the second region in the augmented reality application. ### Claim 4 (depends on 3) The method of claim 3, wherein the graphical representation includes the data representing a plurality of points of interest overlaid on a street side image. ### Claim 5 (depends on 4) The method of claim 4, wherein the first region is overlaid on an upper portion of the street side image and the second region is overlaid on a lower portion of the street side image. ### Claim 6 (depends on 1) The method of claim 1, wherein the first subset of the plurality of points of interest corresponds to a high density cell in a depthmap and the second subset of the plurality of points of interest corresponds to a low density cell in the depthmap. ### Claim 7 (depends on 1) The method of claim 1, wherein the threshold distance defines a cell size in a depthmap. ### Claim 8 (depends on 7) The method of claim 7, wherein the cell size is defined according to 2floor ((d+N/2)/N) such that N is a distance across cells and d is a distance to the geographic position. ### Claim 9 (depends on 1) The method of claim 1, further comprising: defining the first subset and the second subset based on quantities of points of interest located in corresponding geographic regions. ### Claim 10 (depends on 1) The method of claim 1, further comprising: adjusting the threshold distance over time. ### Claim 11 (depends on 1) The method of claim 1, further comprising: adjusting a location component of at least one point of interest in the second subset of the plurality of points of interest. ### Claim 12 (depends on 1) The method of claim 1, further comprising: adjusting the locations of the second subset of the plurality of points of interest to a single location. ### Claim 13 An apparatus comprising at least one processor; and at least one memory including computer program code; the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to perform: identifying a current location; and selecting data representing a plurality of points of interest based on the current location, wherein the plurality of points of interest are binned into geographic cells of different geographic sizes, wherein a first cell for the plurality of points of interest correspond to a first region in an augmented reality application, and a second cell for the plurality of points of interest correspond to a second region in the augmented reality application. ### Claim 14 (depends on 13) The apparatus of claim 13, further comprising: a display configured to provide a graphical representation of the first region and the second region overlaid on a street side image in the augmented reality application. ### Claim 15 (depends on 13) The apparatus of claim 13, wherein the first cell for the plurality of points of interest corresponds to a high density and the second cell for the plurality of points of interest corresponds to a low density. ### Claim 16 (depends on 13) The apparatus of claim 13, wherein the different geographic sizes are defined according to 2 floor ( ( d + N 2 ) / N ) such that N is a distance across cells and d is a distance to the current location. ### Claim 17 (depends on 13) The apparatus of claim 13, wherein the different geographic sizes are defined according quantities of points of interest located in corresponding geographic regions. ### Claim 18 (depends on 13) The apparatus of claim 13, wherein the geographic coordinates of a subset of the plurality of points are modified to a single location. ### Claim 19 An apparatus comprising: a memory configured to store data representing a plurality of points of interest; and a controller configured to receive a current geographic position and assign a first subset of the plurality of points of interest to a first region in an augmented reality application and a second subset of the plurality of points of interest to a second region in the augmented reality application, wherein the points of interest in the first subset is located within a threshold distance to a geographic position and the points of interest in the second subset is located more than the threshold distance from the geographic position, wherein the first region and the second region correspond to geographic areas of different sizes. ### Claim 20 (depends on 19) The apparatus of claim 19, further comprising: position circuitry configured to determine the geographic position as a current geographic position of the apparatus.