Indoor Path Generation From Vectorized Floor Plans
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current indoor navigation technologies face challenges in accurately mapping and generating walking paths within buildings due to the lack of reliable geospatial data and dynamic indoor layouts, leading to inefficient use of resources and manual, time-consuming mapping processes.
Innovation Solution
A navigation platform that utilizes modeling to automatically generate paths for indoor navigation by processing architectural floor plans through vectorization, convex hull creation, and pathfinding models to identify potential paths and walking networks within buildings.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If manual mapping processes are used to create indoor navigation paths, then mapping accuracy can be maintained, but time consumption and resource usage increase significantly
Solution Approach 1:
The system creates a digital copy of the indoor environment by processing architectural floor plans into vectorized representations. This digital model serves as a reusable template that can be automatically processed to generate navigation paths without requiring manual remapping for different destinations or scenarios.
Solution Approach 2:
The system performs preliminary processing of architectural floor plans into vectorized formats and generates visibility graphs in advance. This pre-processing creates a structured data foundation that enables rapid path generation when navigation requests are made, eliminating the need for time-consuming manual mapping at the point of use.
2Reliability
If manual mapping processes are used to create indoor navigation paths, then mapping quality can be ensured, but resource consumption increases
Solution Approach 1:
The system replaces manual mechanical mapping processes with automated computational models. Architectural floor plans are automatically vectorized and processed through algorithms that generate visibility graphs and navigation paths, substituting human labor with machine-based automated systems that maintain quality while improving efficiency.
Solution Approach 2:
The system enables self-service path generation by automatically processing floor plan data and generating navigation paths without requiring manual intervention. The automated pipelines handle the entire process from floor plan input to path output, allowing the system to serve itself and eliminating the need for human mappers.
3Productivity
If automated path generation is implemented, then productivity and resource efficiency improve, but system complexity increases
Solution Approach 1:
The system segments the path generation process into distinct modular components: floor plan vectorization, convex hull generation, visibility graph construction, and pathfinding. Each component handles a specific aspect of the process independently, making the overall complex system manageable through clear separation of concerns and enabling parallel processing.
Solution Approach 2:
The system introduces intermediate data structures and processing layers between the input floor plans and final navigation paths. Vectorized floor plans serve as intermediaries that bridge raw architectural data and navigation algorithms, while visibility graphs act as intermediate representations that facilitate efficient path computation without requiring direct complex processing of original floor plans.
4Measurement precision
If detailed floor plan processing is performed, then navigation accuracy improves, but computing resources are consumed
Solution Approach 1:
The system extracts only the essential geometric features and spatial relationships from detailed floor plans needed for navigation purposes. By focusing on key elements such as walls, obstacles, and accessible areas rather than processing all detailed architectural information, the system achieves sufficient navigation accuracy while reducing unnecessary computing resource consumption.
Data Source
AI summary
A device may receive an architectural floor plan of an interior of a building, and may process the architectural floor plan, with a vectorization model, to generate a vectorized floor plan of polygons. The device may process the vectorized floor plan, with a convex hull model, to create convex hull polygons around the polygons of the vectorized floor plan, and may reduce a quantity of vertices associated with the convex hull polygons to generate simplified convex hull polygons. The device may generate, based on the simplified convex hull polygons, one of a visibility graph that identifies potential paths through the interior of the building, or a walking path network through the interior. The device may process the one of the visibility graph or the walking path network, with a pathfinding model, to identify paths through the interior of the building, and may perform actions based on the identified paths.