3D Model Compression via Geometric Entity Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression methods for 3D modeled objects, particularly those using boundary representation (B-Rep), are inefficient in reducing data size effectively, leading to memory and transmission issues in collaborative design environments.
Innovation Solution
A computer-implemented method that replaces complex geometrical functions in 3D modeled objects with smaller data sets describing mappings and pointers to reference functions, allowing for efficient compression and decompression by leveraging geometrical links between copied entities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If existing data compression methods are used for B-Rep models, then some data size reduction is achieved, but the compression ratio is insufficient and memory space consumption remains high
Solution Approach 1:
The patent identifies copied geometrical entities (faces, edges, vertices) within the B-Rep model and creates references to their first occurrence. Instead of storing duplicate geometric data, the system stores references/pointers to the original entities, dramatically reducing data redundancy. This is achieved through entity registration in a database and cross-referencing identical geometric elements across different surfaces and features.
Solution Approach 2:
The patent implements a hierarchical data structure where geometric entities are nested within larger structures. Faces contain edges, edges contain vertices, and copied entities contain references to their parent entities. This nested organization allows the system to store only the essential defining data at each level while deriving other information through relationships, reducing overall data storage requirements.
2Measurement precision
If detailed geometrical data is stored for all entities, then geometric precision is maintained, but memory space and transmission bandwidth are excessively consumed
Solution Approach 1:
The patent changes the parameter representation from storing complete geometric definitions for every entity to storing reference identifiers. When an entity is copied, instead of repeating all geometric parameters (coordinates, control points, etc.), the system stores a reference to the original entity's parameters. This parameter transformation maintains full geometric precision while dramatically reducing storage requirements.
Solution Approach 2:
The patent introduces an intermediary database structure that acts as a central registry for all geometric entities. This intermediary system stores the master definitions of geometric entities and provides reference mechanisms that allow multiple entities to point to the same geometric definition. The intermediary database resolves the conflict between maintaining precision and reducing storage by centralizing the authoritative geometric data.
Data Source
AI summary
It is provided a computer-implemented method for compressing a three-dimensional modeled object, wherein the method comprises providing a boundary representation of the modeled object; determining first data, that describe a mapping from the range of a reference function to the range of another function, and second data, that describe a mapping from the domain of the other function to the domain of the reference function which, when composed with the reference function and the mapping from the range of the reference function to the range of the other function, leads to the same result as applying the other function; and replacing in the geometrical data the other function by the first data, the second data and a pointer to the reference function. Such a method improves the compression of a 3D modeled object.