3D Model Visibility Modification via Constructive Solid Geometry
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mapping applications typically provide aerial views of geographic areas but lack useful information for navigating within structures, making it desirable to generate models of indoor environments for improved navigation.
Innovation Solution
A system and method that identify layers of an environment using 3D points, generate 2D models of each layer, and construct 3D models by projecting 3D points onto layouts, with the ability to modify 3D models for better visibility of target walls by removing or thickening walls using constructive solid geometry.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If 3D models are generated from 3D points to provide detailed indoor navigation information, then navigation usefulness is improved, but model complexity and processing requirements increase
Solution Approach 1:
The patent segments the 3D environment into multiple layers (e.g., floor plans, ceiling plans, wall sections) based on vertical positioning. Each layer is processed and displayed independently, reducing the complexity of handling the complete 3D model while preserving comprehensive navigation information across all layers.
Solution Approach 2:
The patent transforms 3D point cloud data into 2D layer representations (floor plans, ceiling plans) for processing and display. This dimensional reduction simplifies the model structure and improves rendering performance while maintaining the essential spatial navigation information through the layered abstraction.
2Illumination intensity
If wall portions are removed or thickened to improve visibility of target walls, then visibility is improved, but the accuracy of the 3D model representation deteriorates
Solution Approach 1:
The patent implements dynamic rendering where wall visibility can be adjusted based on user interaction. The system can temporarily modify wall representations (remove obstructing portions or thicken target walls) during the rendering process to improve visibility, while maintaining the original accurate 3D model data for navigation purposes. This allows the model to adapt its appearance without permanently altering its structural accuracy.
Data Source
AI summary
System and methods for preparing a model of an environment for display are provided. In some aspects, a system includes a transformation module configured to modify a three-dimensional (3D) model of an environment such that a target wall portion of the 3D model is more visible from a viewing direction after the modification than prior to the modification. The modification of the 3D model is based on constructive solid geometry and comprises at least one of i) a removal of at least one ceiling wall portion of the 3D model, ii) a thickening of at least one lateral wall portion of the 3D model, and iii) a removal of an obstructing wall portion. The obstructing wall portion blocks at least a partial view of the target wall portion from the viewing direction.