3D Object Outer Layer Extraction for Computational Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for representing three-dimensional objects require significant computational resources and are inefficient, especially when dealing with complex objects like vehicle parts, as they often include internal components that are not necessary for external analysis or outsourcing, leading to high computational costs and unnecessary data sharing.
Innovation Solution
A system and method that generates an outer layer representation of a three-dimensional object by using a bounding box to determine intersecting and outer voxels, allowing for the creation of a modified data structure comprising only the outer layer triangles, which can be used in lieu of the full 3D representation for various applications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If a full 3D representation with all internal components is provided, then complete structural information is maintained, 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, removing internal components while preserving the external surface geometry. This extraction is achieved by identifying voxels that intersect with triangles and selecting only those voxels that form the outer boundary, thereby reducing data size and computational complexity while maintaining essential structural information for external analysis.
Solution Approach 2:
The patent segments the 3D representation into distinct outer layer triangles and internal components. By dividing the complete mesh into these segments and processing only the outer layer for certain applications, the system reduces computational burden while preserving necessary information for external surface analysis, rendering, and outsourcing purposes.
2Adaptability or versatility
If a full CAD design is shared with third parties, then complete design information is available, but internal components become accessible creating security risks
Solution Approach 1:
The patent extracts only the outer layer representation and excludes internal components from the shared data. By generating a modified data structure that contains only triangles forming the outer boundary, the system enables third-party access to essential design information for manufacturing ancillary components while preventing access to sensitive internal designs, thereby reducing security risks.
Solution Approach 2:
The patent creates a simplified copy of the 3D representation that replicates only the external surface geometry. This copy maintains the essential shape and surface characteristics needed for manufacturing external components while omitting internal structures, allowing third parties to produce ancillary components without accessing proprietary internal design information.
3Measurement precision
If complex computations are performed on full 3D representations, then accurate analysis is achieved, but processing time increases significantly
Solution Approach 1:
The patent extracts only the outer layer triangles for analysis, removing internal components that do not contribute to external surface properties. This extraction reduces the number of elements requiring computation while maintaining accuracy for external surface analysis, rendering, and vibration analysis of the outer layer, thereby significantly reducing processing time.
Solution Approach 2:
The patent applies partial action by performing computations only on the necessary outer layer data rather than the complete 3D representation. By processing only the essential external surface information and omitting redundant internal component data, the system achieves sufficient analysis accuracy for external applications while dramatically reducing computational time and resource requirements.
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 may be represented by a data structure that defines a plurality of triangles that collectively represent the object. The method comprises receiving the data structure and determining a bounding box that can encapsulate the object, the bounding box being comprised of a plurality of voxels. The method further comprises 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 to obtain a modified data structure.