Indoor Map Vector Conversion to Anchor Points

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Venues face difficulties in creating physically accurate indoor maps for mobile devices and desktop computers, making it challenging to provide interactive maps and navigation tools that guests demand.

Innovation Solution

A method and system for generating geolocation maps that involve receiving physical layout data, converting map vectors into anchor points, determining Bezier curves, comparing features with physical layout data, revising the map, and geolocating it on a world geodetic coordinate system, allowing for interactive and accurate venue mapping.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If physical layout data is converted into map vectors and then into anchor points with Bezier curve processing, then the manufacturing precision of the indoor map is improved, but the device complexity increases

Engineering Contradiction:
Improvemap accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the map generation process into distinct stages: receiving physical layout data, generating initial map vectors, converting vectors to anchor points, detecting Bezier curves, and comparing with original data. This segmentation allows each processing stage to be optimized independently, managing complexity while maintaining precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary conversion of map vectors into anchor points and identifies Bezier curves before final comparison with physical layout data. This preliminary processing ensures that complex transformations are completed upfront, allowing for verification and revision before final map generation, thus maintaining high precision.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the venue map is revised multiple times to meet predetermined criteria, then the reliability of the map is improved, but the loss of time increases

Engineering Contradiction:
Improvemap reliabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements a feedback mechanism where the converted venue map is automatically compared with the original physical layout data, and revisions are made based on comparison results that fall outside predetermined thresholds. This automated feedback loop ensures reliability while minimizing manual intervention time.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies revisions only to specific portions of the map where comparison results indicate deviations beyond acceptable thresholds, rather than revising the entire map. This partial action approach maintains reliability for critical areas while reducing overall processing time.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If detailed physical layout data is received and processed, then the measurement precision is improved, but the quantity of data to be processed increases

Engineering Contradiction:
Improvelayout measurement precisionVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential features from detailed physical layout data to create map vectors and anchor points. By taking out only the necessary geometric and spatial information needed for indoor navigation, the system maintains high measurement precision while reducing the volume of data that requires processing and storage.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11733047B2Geo-location structure mapping
Publication Date: 2023.08.22 LOKION INTERACTIVE LLC
  • US11733047B2 patent drawing
  • US11733047B2 patent drawing
  • US11733047B2 patent drawing

AI summary

Exemplary methods and systems provide for production of geographically located, accurate indoor maps of physical spaces and provide navigation guidance for users in physical spaces, and process requests for users related to available physical space within said physical spaces. Aggregated information about the physical spaces is curated and converted using automated procedures into a data model that contains all elements of said physical spaces, including geographic data about the physical space's location on the globe. The system and computer program embodiments retrieve the converted data, load it on mobile devices or computers, rendering it on these devices in the correct global geographic context, allowing users to interact with the data to select rooms, and send and receive requests to and from external systems regarding these selections. Users navigate within the physical spaces using mobile devices and the computer program embodiments in tandem to provide accurate directions and guidance.