Navigation System 3D Roof Structure Database
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in efficiently storing and representing a wide variety of three-dimensional roof structures without requiring excessive storage space or introducing errors, particularly in accurately depicting complex roof features like dormers and irregular shapes.
Innovation Solution
A navigation system that uses a database to store data defining three-dimensional roof structures by assigning type identifiers to edges of a polygon, allowing for the reconstruction of roof structures without needing to specify all corner points, and computes planar faces and ridge lines based on these identifiers and parameter values, reducing storage requirements and error risks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If roof structures are represented as a set of planar surfaces with multiple points stored in the database, then the representation can accommodate various roof shapes, but large data volumes are required and artificial gaps or errors occur when generating 3D models
Solution Approach 1:
The patent segments the roof structure representation into two distinct components: a polygonal base structure (defining the footprint and edges) and a set of planar faces (defining the 3D surface). This segmentation allows the database to store only essential geometric information (polygon vertices and face orientations) rather than complete point cloud data, significantly reducing data volume while maintaining the ability to represent various roof shapes.
Solution Approach 2:
The patent creates a simplified copy of the roof structure using polygonal primitives and planar faces, which serves as a compact representation in the database. This copy retains the essential geometric information needed for 3D rendering while eliminating redundant data, thereby reducing storage requirements without losing representational accuracy.
2Quantity of substance
If parametric representations based on a library of roof types are used, then storage space requirements are reduced, but flexibility is reduced and complex roof features cannot be accommodated
Solution Approach 1:
The patent creates a universal representation framework that combines polygonal base structures with planar face definitions. This framework can accommodate any roof shape and complexity level, from simple prismatic roofs to complex structures with dormers and irregular footprints. The system is multi-functional, serving both compact storage needs and high flexibility requirements simultaneously.
Solution Approach 2:
The patent enables dynamic adaptation to different roof types through its flexible polygon and face definition system. Rather than using fixed parametric templates, the system can dynamically generate representations for any roof configuration by simply providing the polygon vertex coordinates and face orientation parameters, thus achieving both compact storage and high flexibility.
3Manufacturing precision
If all corner points of roof faces are specified and stored in the database, then accurate representation is achieved, but storage space requirements become large
Solution Approach 1:
The patent extracts and stores only the essential geometric information needed for accurate representation: polygon vertex coordinates and planar face orientations. It eliminates the need to store all corner points of every roof face by deriving them through geometric relationships between the stored elements, thereby maintaining precision while reducing storage requirements.
Solution Approach 2:
The patent transitions from storing complete 3D point cloud data (high dimensionality) to storing 2D polygonal projections with associated face orientation information. This dimensional reduction allows accurate 3D representation through computation rather than direct storage, significantly reducing the quantity of data while preserving manufacturing precision.
Data Source
AI summary
A navigation system has a database storing data for reconstructing three-dimensional roof structures. The data includes information on edges of at least one closed polygon and a type identifier respectively stored in the database for each one of the edges. Each one of the type identifiers is respectively selected from a finite set of type identifiers. Plural planar faces are generated to reconstruct the roof structure. The planar faces are respectively determined such that they pass through an edge of the polygon and have an orientation determined based on the type identifier stored for the edge.