3D Object Outer Layer Extraction for Secure Data Sharing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current 3D representation methods require significant computational resources and often include internal components that should not be shared with third parties, necessitating an efficient way to represent the outer layer of objects for reduced data handling and secure information sharing.
Innovation Solution
A system and method that generate an outer layer representation of a 3D object by determining a bounding box composed of voxels, identifying intersecting and outer voxels, and selecting triangles with vertices within the outer voxels to create a 'skin' of the object, which can be used in place of the full 3D representation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If a full 3D representation with millions of triangles is provided, then complete geometric information is available, but computational resources and data size increase significantly
Solution Approach 1:
The patent extracts only the outer layer of triangles from the complete 3D representation, discarding internal components. This selective extraction maintains external geometric information while significantly reducing the number of triangles from millions to a manageable subset, thereby lowering computational resource requirements.
Solution Approach 2:
The patent segments the 3D representation into distinct outer layer triangles and internal component triangles. By separating these segments, the system can process only the necessary outer layer for certain applications while maintaining the option to include internal components when needed, thus optimizing computational resource allocation.
2Loss of information
If a full CAD design is provided to third parties, then complete design information is available, but internal component confidentiality is compromised
Solution Approach 1:
The patent extracts and isolates only the outer layer triangles for sharing with third parties, explicitly excluding internal component triangles. This extraction ensures that sensitive internal design information remains confidential while still providing sufficient external geometric data for manufacturing ancillary components.
Solution Approach 2:
The outer layer representation acts as an intermediary between the complete CAD design and the third-party manufacturing process. This intermediary provides the necessary external geometric information for producing ancillary components without exposing internal component designs, thus mediating between information availability and confidentiality requirements.
3Measurement precision
If complex computations are performed on full 3D representations, then accurate analysis results are obtained, but execution time increases significantly
Solution Approach 1:
The patent applies partial action by performing computations only on the outer layer triangles rather than the complete 3D representation. For applications where internal components are not relevant, this partial processing achieves sufficient accuracy while dramatically reducing execution time from 70 hours to a fraction of that time.
Solution Approach 2:
The patent applies local quality by focusing computational resources on the outer layer where they are most needed for external geometric analysis. Internal components are excluded from computation unless specifically required, allowing the system to allocate computational time efficiently to areas that actually impact the analysis results.
Data Source
AI summary
A system and method for generating a representation of an outer layer of a three-dimensional object is disclosed. The object is represented by a plurality of two-dimensional triangles. The method comprises receiving the plurality of two-dimensional triangles representing the object and determining a three-dimensional bounding box comprised of a plurality of voxels that encapsulates the object. The method also includes determining an intersecting set of voxels of the plurality of voxels. A member of the intersecting set of voxels intersects with at least one triangle of the plurality of triangles. The method also includes determining an outer set of voxels from the intersecting set of voxels, wherein a member of the outer set of voxels shares a face with a voxel that is not a member of the intersecting set of voxels. The method further includes determining an outer layer set of triangles from the plurality of triangles.