Route Network Data Generation Using 3D Space Models
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for generating route network data for navigation, such as pedestrian space network data, are costly and limited in scope, failing to adequately utilize 3D modeling technologies for purposes beyond lifecycle management of structures.
Innovation Solution
A computer-implemented method that calculates a movable area in a place using 3D space and object models to generate route network data, optimizing network structures for accessible navigation by shifting nodes to orient links in predetermined directions, thereby creating a more intuitive and safe navigation system.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional pedestrian space network data generation methods are used, then navigation route data can be provided, but development costs become excessively high and coverage is limited to only certain public spaces
Solution Approach 1:
The patent uses 3D space model data (which already exists for building management) as a copy/alternative source to generate route network data, rather than requiring traditional costly field surveys and manual data collection. The 3D space model serves as a substitute that can be processed algorithmically to produce navigation routes.
Solution Approach 2:
The patent replaces the mechanical/manual process of creating pedestrian space network data (field surveys, manual mapping) with an automated computational system that processes 3D space models and object models to generate route network data automatically through algorithms.
2Adaptability or versatility
If 3D modeling data is used for lifecycle management of structures, then building information can be effectively managed, but the data cannot be utilized for navigation purposes
Solution Approach 1:
The patent makes 3D space model data serve multiple functions: it continues to support building lifecycle management while simultaneously enabling navigation route generation. The same 3D space model data is processed differently to produce both structural management information and navigation network data.
Solution Approach 2:
The patent transforms 3D space model data by changing the processing parameters and perspective - instead of focusing on structural properties for lifecycle management, the system processes the same data to extract spatial connectivity, movable areas, and route information for navigation purposes.
3Productivity
If route network data is generated without optimizing node positions, then network structure can be created quickly, but navigation intuitiveness and safety are reduced
Solution Approach 1:
The patent performs preliminary processing of 3D space models to identify movable areas and potential route paths before finalizing the network structure. Node positions are pre-calculated based on spatial analysis, and then refined through optimization to ensure intuitive navigation while maintaining efficient generation speeds.
Solution Approach 2:
The patent replaces manual route optimization with automated algorithms that calculate optimal node positions and link configurations. The system uses computational methods to orient links toward predetermined directions and optimize network structure, substituting human judgment with algorithmic processing.
Data Source
AI summary
A method for generating route network data for movement includes calculating a movable area in a place for a target type of movement using a space model of the place and an object model for the target type. The method also includes building network structure for route network data of the place using the movable area for the target type, in which the network structure includes a plurality of nodes and a plurality of links representing routes within the place. The method further includes updating the network structure by shifting a node to orient a link connected to the node toward any one of predetermined directions under a condition relating to an initial position of the node.