Nested Shapes for Large Geocoded Dataset Browsing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modern geographic information systems face challenges in presenting large geocoded datasets on maps, leading to cluttered and unusable interfaces due to the overwhelming number of data elements represented at geocoded coordinates.

Innovation Solution

A method and system that arrange data elements into nested shapes based on their geocoded coordinates, allowing for a more organized display on the map, with the ability to adjust the level of detail and representation as the user zooms in or out, and providing additional information upon selection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data elements are displayed at their geocoded coordinates on a map, then the complete spatial distribution of data is preserved, but the map interface becomes cluttered and unusable when the dataset is large

Engineering Contradiction:
Improvenumber of data elements displayedVSAvoidusability of map interface
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The patent applies nesting by grouping data elements into nested shapes (concentric circles, squares, or other geometric figures) where multiple data points are contained within a single visual shape. This allows numerous data elements to be represented without cluttering the map, as the nested structure consolidates multiple individual markers into unified geometric representations that maintain spatial relationships while improving readability.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The patent segments the display of data elements by dividing them into groups based on their spatial proximity and characteristics. Instead of displaying each data element as a separate marker, the system segments them into distinct nested shapes that represent clusters of data points, making the map interface manageable and usable even when containing large quantities of data.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If data elements are grouped into nested shapes, then the map interface becomes cleaner and more usable, but the precise individual coordinates of data elements are obscured

Engineering Contradiction:
Improveusability of map interfaceVSAvoidaccuracy of data element location
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent implements dynamics by enabling interactive zooming and panning functionality. When users zoom into a nested shape, the system dynamically transitions from the aggregated shape view to individual data element markers, allowing precise location identification. This dynamic behavior adapts the display based on the user's needs, providing both the cleaned-up interface at overview levels and precise coordinate access at detailed levels.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies dimensionality change by adding an interactive dimension to the map interface. The nested shapes provide a two-dimensional simplified representation, while the ability to zoom in adds a third dimension of interaction that reveals individual data element coordinates. This dimensional transition allows users to navigate between the simplified overview and precise detail without compromise.

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

3Loss of information

If the system displays detailed information for each data element, then information accessibility is improved, but the system complexity increases

Engineering Contradiction:
Improveinformation accessibilityVSAvoidsystem complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent merges the display of individual data elements into unified nested shapes that represent groups of data points. This combining approach reduces the number of individual elements that need to be processed and displayed separately, thereby reducing system complexity while still providing comprehensive information access through the aggregated representation and its interactive capabilities.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9378571B1Browsing large geocoded datasets using nested shapes
Publication Date: 2016.06.28 GOOGLE LLC
  • US9378571B1 patent drawing
  • US9378571B1 patent drawing
  • US9378571B1 patent drawing

AI summary

A geographic information system and method are disclosed which facilitate the browsing of large geocoded datasets. In a embodiment, a method displays data elements on a map. The method includes the steps: identifying data elements of a dataset that geocode to an area of the map; arranging the data elements into one or more nested shapes; determining a coordinate for the one or more nested shapes; and displaying the one or more nested shapes on the map centered on the coordinate. The coordinate corresponds to the area of the map.