Indoor Centerline Simplification for Network Data Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for generating centerlines for indoor network data, such as those using Delaunay triangulation and Voronoi diagrams, are inefficient due to the time-consuming process of correcting unnecessary parts in the generated centerlines, leading to increased calculation costs as the complexity of the original shape increases.
Innovation Solution
A centerline simplification device and system that simplifies centerlines by removing surplus centerlines, dead ends, vertices, and correcting detour line segments forming acute angles, while ensuring the integrity of the network data by maintaining uninterrupted connections within the indoor space.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Extent of automation
If centerlines are generated using Delaunay triangulation or Voronoi diagram methods, then centerlines can be automatically generated, but the processing time increases due to the need to correct unnecessary parts in the generated centerlines
Solution Approach 1:
The patent applies preliminary action by generating centerlines that inherently avoid unnecessary parts through the specific characteristics of Delaunay triangulation and Voronoi diagrams. The centerline generation process is designed to directly produce simplified results without requiring subsequent correction steps, thus performing the simplification action in advance during the generation phase itself.
2Extent of automation
If centerlines are generated using Delaunay triangulation or Voronoi diagram methods, then centerlines can be automatically generated, but the amount of calculation increases due to the complexity of correction processing
Solution Approach 1:
The patent applies the taking out principle by extracting and removing unnecessary parts from the generated centerlines through automated simplification processing. The system identifies and eliminates redundant vertices and line segments that arise from the Delaunay triangulation and Voronoi diagram generation, keeping only the essential centerline structure needed for network data.
3Manufacturing precision
If comprehensive centerline simplification processing is performed to remove all unnecessary parts, then centerline accuracy improves, but processing time and calculation amount increase
Solution Approach 1:
The patent applies partial action by performing selective simplification processing that targets only the necessary corrections needed for centerline accuracy. Rather than applying exhaustive processing to all possible elements, the system identifies and processes only the specific unnecessary parts that affect centerline quality, achieving sufficient accuracy without excessive computation.
Data Source
AI summary
Centerlines for generating network data of an indoor space can be simplified while the amount of calculation is limited. A centerline simplification unit 240 performs processing of deleting centerlines of passages that are movable regions in an indoor space and processing of correcting centerlines. A determination unit 242 determines whether or not the simplification has ended based on the number of centerlines or the number of vertices connecting the centerlines.