Geospatial Uncertainty Visualization via Probability Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Digital map users are often unaware of positional inaccuracy, leading to misleading representations when zooming in, as the underlying data's accuracy is not visually indicated, causing issues in navigation and other applications.

Innovation Solution

A visualization technique that renders an uncertainty buffer based on geographic distance, using probability distribution functions to map uncertainty to visual values, such as opacity or color, around geographic features, effectively conveying positional geospatial uncertainty.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If uncertainty visualization is added to the map, then users can understand positional inaccuracy, but map clutter increases and critical information becomes harder to locate

Engineering Contradiction:
Improvepositional inaccuracy informationVSAvoidmap visualization complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent applies local quality by making the uncertainty visualization feature optional and selectively applied. Users can choose to enable or disable uncertainty rendering for specific map layers or features, allowing them to add uncertainty information only where needed rather than uniformly across the entire map, thus avoiding excessive clutter while still providing critical inaccuracy information in relevant areas.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces uncertainty information through a new visual dimension (transparency/opacity) rather than adding separate graphical elements. By rendering uncertain features with reduced transparency, the patent encodes uncertainty magnitude in the visual properties of existing map features themselves, avoiding the need for additional overlay elements that would increase map clutter.

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

2Loss of information

If uncertainty is visualized using traditional methods, then positional inaccuracy is indicated, but users may misinterpret the visualization in unexpected ways

Engineering Contradiction:
Improvepositional inaccuracy informationVSAvoiduser interpretation accuracy
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The patent uses color and transparency changes to encode uncertainty information in an intuitive manner. Features with higher uncertainty are rendered with greater transparency, creating a visual gradient that naturally communicates the degree of positional inaccuracy. This approach leverages familiar visual metaphors (faded = less certain) that align with user expectations, reducing misinterpretation risks.

Inventive Principle:
Principle #32Color changes

Solution Approach 2:

The patent implements interactive feedback mechanisms where users can hover over or click on uncertain features to obtain precise uncertainty measurements and explanations. This feedback loop allows users to verify their interpretation of the visualized uncertainty and provides additional context about the source and magnitude of positional inaccuracy, ensuring accurate understanding.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10546418B2Visualization of positional geospatial uncertainty
Publication Date: 2020.01.28 THE UNITED STATES OF AMERICA AS REPRESENTED BY THE SECRETARY OF THE NAVY
  • US10546418B2 patent drawing
  • US10546418B2 patent drawing
  • US10546418B2 patent drawing

AI summary

Embodiments relate to visualization of positional geospatial uncertainty. Initially, a map image request for geographic features is received from a client computing device, where the map image request includes an uncertainty type, a distribution shape, and a selected visualization technique. An uncertainty buffer pixel size is determined based on a geographic distance covered by the distribution shape. At this stage, an uncertainty buffer of the uncertainty buffer pixel size is iterated across, and uncertainty is rendered at each position along the uncertainty buffer by determining a corresponding distribution probability from a probability distribution function at a current pixel position, mapping the corresponding distribution probability to a corresponding visual value of the selected visualization technique, rendering an uncertainty feature for the corresponding distribution probability around the geographic feature at the current pixel position and according to the corresponding visual value; and advancing the current pixel position based on the uncertainty type.