Database Querying via Simplicial Complex Signature Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing database search methods for modeled objects are inaccurate due to the inability to store all possible numerical signatures of 3D objects, leading to incorrect results when searching for similar objects.
Innovation Solution
A computer-implemented method and database system that utilize a simplicial complex representation for each modeled object, allowing for efficient querying based on signature criteria and improving search accuracy by leveraging the continuity of parametric view and signature functions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If all possible numerical signatures of 3D objects are stored in the database, then search accuracy is improved, but memory requirements become excessive
Solution Approach 1:
The patent segments the continuous signature space into a finite set of discrete view directions (e.g., 6, 12, or 24 directions). Instead of storing all possible signatures, the system stores signatures at these segmented view directions, which is sufficient for accurate search while keeping memory requirements manageable.
Solution Approach 2:
The patent uses partial action by storing signatures at a subset of view directions rather than all possible views. This partial sampling of the signature space provides adequate accuracy for object retrieval while avoiding the excessive memory consumption that would result from storing complete signature data for all possible views.
2Reliability
If numerical signatures are computed for all view directions, then search completeness is improved, but computation time increases
Solution Approach 1:
The patent segments the view direction space into discrete directions and pre-computes signatures only for these segmented directions during database construction. This segmentation allows the system to achieve search completeness for practical purposes while significantly reducing the computation time required compared to computing signatures for all possible continuous view directions.
Solution Approach 2:
The patent performs preliminary action by pre-computing and storing numerical signatures for the segmented view directions during the offline database construction phase. This preliminary computation eliminates the need for time-consuming real-time signature computation during online search operations, thereby reducing computation time while maintaining search completeness.
3Quantity of substance
If a finite set of numerical signatures is stored, then memory usage is reduced, but search accuracy deteriorates
Solution Approach 1:
The patent changes the parameter of view direction from continuous to discrete segmented directions. By selecting an appropriate number of segmented directions (e.g., 6, 12, or 24), the system achieves a balance between memory usage and search accuracy. This parameter change allows the system to store a manageable number of signatures while maintaining sufficient accuracy for effective object retrieval.
4Productivity
If view-based numerical signatures are used, then indexing speed is improved, but search precision deteriorates
Solution Approach 1:
The patent segments the view direction space into discrete directions, which maintains the computational efficiency of view-based indexing while improving search precision. The segmented approach allows for fast indexing operations similar to continuous methods, but the discrete sampling provides more reliable and precise search results by capturing the essential view characteristics at key directions.
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
The invention notably relates to a computer-implemented method for querying a database that comprises modeled objects, each modeled object representing a physical attribute of a respective real object, the database comprising, for each modeled object, a respective simplicial complex. The method comprises providing a query that includes a signature criterion, and returning, as results of the query, respective modeled objects of the database, a respective modeled object being returned based on an extent to which the respective modeled object has a respective simplicial complex that respects the signature criterion. This improves the field of searching modeled objects in a database.