Depth Band Map Rendering for 3D View Data Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mapping applications face inefficiencies in data management and processing due to the large amounts of map data required for rendering, especially when displaying maps at different zoom levels and angles, leading to increased bandwidth and processing requirements.

Innovation Solution

A method that determines depth bands on a map surface and selectively uses different zoom level data for each band, rendering areas within depth boundaries at varying densities of map data to reduce the amount of data retrieved and processed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If all map data tiles are downloaded and cached for display, then the map display application can buffer map data for scrolling across areas, but the download time and buffer memory usage increase significantly

Engineering Contradiction:
Improvemap display functionalityVSAvoidmap data volume
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The map surface is divided into multiple depth bands, with each band rendered at a different zoom level. This segmentation allows the system to download and cache only the necessary map data for each depth band rather than all map data, significantly reducing the quantity of map data tiles that need to be downloaded and buffered while maintaining full map display functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different portions of the map surface (different depth bands) are rendered with different qualities (different zoom levels). Areas closer to the viewing plane are rendered at higher zoom levels with more detail, while distant areas are rendered at lower zoom levels with less detail. This local quality differentiation reduces the overall data volume required while preserving visual quality where it matters most.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If map data is downloaded through wireless network in response to user location, then the application provides relevant map data, but the network bandwidth requirements are substantial

Engineering Contradiction:
Improvelocation-based map displayVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The system extracts and downloads only the essential map data required for each depth band rather than downloading complete high-resolution data for all areas. By taking out only the necessary data portions and rendering them at appropriate zoom levels, the system reduces network bandwidth consumption while maintaining location-based adaptability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs partial action by downloading and caching only the map data needed for current and near-future viewing requirements rather than all possible map data. This partial action approach reduces bandwidth consumption while ensuring sufficient data is available for continuous map display as the user moves.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If the viewing window is tilted at an angle exposing various viewing depths, then three-dimensional map visualization is achieved, but the amount of map data required increases

Engineering Contradiction:
Improvethree-dimensional map viewVSAvoidmap data for multiple depths
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The three-dimensional map view is achieved by segmenting the map surface into multiple depth bands, where each band corresponds to a specific depth range. This segmentation allows the system to render each depth band at an appropriate zoom level, reducing the total map data required compared to rendering all depths at maximum detail.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system adds the depth dimension to map visualization by rendering different depth bands at different zoom levels. This dimensional approach to three-dimensional visualization allows the system to manage data quantity efficiently by associating data density with depth position rather than uniformly high data density throughout.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS9430866B2Derivative-based selection of zones for banded map display
Publication Date: 2016.08.30 GOOGLE LLC
  • US9430866B2 patent drawing
  • US9430866B2 patent drawing
  • US9430866B2 patent drawing

AI summary

A graphics or image rendering system, such as a map image rendering system, determines a viewing window of a map surface to be displayed, wherein the viewing plane is at an angle of incidence with respect to the map surface. The method generally determines a depth boundary along the map surface where a height projection of a depth increment of a first unit of area is lower than a threshold height increment at a non-zero angle of incidence and at a single zoom level magnification. The method renders the first unit of area within the depth boundary and a second unit of area outside the depth boundary. The first unit of area is rendered at a first density of map data and the second unit of area is rendered at a second density of map data that is lower than the first density of map data.