3D Model Comparison Using Hierarchical Descriptor Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current 3D model comparison systems lack the ability to search for similar models from heterogeneous sources, fail to accurately identify differences and similarities, and are not suitable for handling large datasets, as they rely on approximations and simplifications that result in loss of information and high computing times.
Innovation Solution
A method is proposed that builds descriptors capturing complete 3D model properties, including solid bodies and faces, allowing for precise comparison and identification of similarities and differences, using geometric characteristics invariant and dependent on the coordinate system, with features that enable pairing and reconciliation of parts across different representations and coordinate systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If approximation and simplification methods are used for 3D model comparison, then computing time is reduced, but measurement precision and information completeness deteriorate
Solution Approach 1:
The patent segments the 3D model comparison process into multiple hierarchical levels: (1) coarse-level comparison using simplified representations for rapid filtering, (2) mid-level comparison using extracted features and descriptors, and (3) fine-level comparison using complete geometric data. This segmentation allows the system to achieve high precision only when necessary, significantly reducing overall computing time while maintaining accuracy for final results.
Solution Approach 2:
The patent applies partial action by performing complete precise comparison only on model pairs that pass through preliminary filtering stages. The system performs approximation-based comparison first, then applies full-precision comparison selectively to promising candidates, avoiding excessive computation on obviously dissimilar models while ensuring precision for relevant comparisons.
2Measurement precision
If complete 3D model properties are captured for precise comparison, then measurement precision improves, but device complexity and data processing requirements increase
Solution Approach 1:
The patent segments the complete 3D model data into distinct feature categories (geometric features, topological features, semantic features) and processes them through specialized comparison modules. Each feature type is handled by dedicated algorithms, reducing the complexity of any single processing component while maintaining comprehensive comparison capability through the integrated multi-feature approach.
Solution Approach 2:
The patent introduces intermediate descriptors and feature vectors that act as mediators between the raw complete 3D model data and the final comparison results. These intermediate representations condense complex geometric information into manageable feature sets, simplifying the comparison process while preserving the essential information needed for high-precision matching.
3Adaptability or versatility
If multiple coordinate systems and representations are reconciled, then adaptability improves, but computing time and processing complexity increase
Solution Approach 1:
The patent performs preliminary coordinate system normalization and representation standardization during the data ingestion phase, before comparison operations begin. Each 3D model is pre-processed to convert its data into a canonical coordinate system and standardized representation format, eliminating the need for time-consuming real-time reconciliation during actual comparison operations.
Solution Approach 2:
The patent transforms geometric data from various coordinate systems into a unified parameter space using invariant features and transformation matrices. By changing the representation parameters to coordinate-system-independent descriptors (such as shape signatures, curvature distributions, and topological invariants), the system achieves high adaptability across different representations without incurring reconciliation overhead during comparison.
4Measurement precision
If fine-grained properties are captured for high-precision comparison, then measurement precision improves, but loss of time and computational resources increase
Solution Approach 1:
The patent segments the feature extraction and comparison process into hierarchical levels of detail. Coarse geometric properties (overall shape, volume, bounding box) are extracted and compared first for rapid filtering. Only model pairs that pass these coarse filters proceed to fine-grained property comparison (surface curvature, edge characteristics, face geometry), significantly reducing the number of models requiring computationally intensive fine-detail analysis.
Solution Approach 2:
The patent introduces intermediate feature descriptors that capture essential fine-grained geometric properties in a compressed form. These descriptors serve as intermediaries between complete raw geometric data and final precision comparison, enabling high identification accuracy while reducing the computational burden by working with condensed feature representations rather than full geometric models.
Data Source
AI summary
A method is disclosed for indexing 3D digital models, retrieving them, comparing them and displaying the results in a 3D space. The method comprises four complementary parts, i.e. displaying, comparing/searching, reconciling the faces, and classifying the results. These parts can overlap with each other or can be implemented separately. A method is described for retrieving 3D models that share certain similarities of form with a reference 3D model, involving a first step of analysis in order to generate representations (descriptors). The process of searching/comparing 3D models based on descriptors partially related to the faces optionally requires a process of pairing and reconciling the faces. The results are displayed in a single 3-dimensional space and, owing to a mark on the faces of the 3D models, makes it possible to distinguish several types of difference between similar 3D models.