3D Shape Data Processing with Adaptive Voxel Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
When representing three-dimensional shapes using voxels of different sizes, existing methods like the marching cubes method often result in inconsistent surfaces, leading to gaps and inefficiencies in data processing and storage.
Innovation Solution
A three-dimensional shape data processing apparatus that extracts unit shapes from voxel data without missing or repeating any unit shape, and configures object surfaces as flat faces using a processor, ensuring consistent surface representation even with varying voxel sizes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If the marching cubes method is used to generate flat faces from voxels of different sizes, then polygon data can be generated, but inconsistent parts such as gaps are generated between polygons
Solution Approach 1:
The space is divided into multiple three-dimensional regions (voxels) with different sizes, and unit shapes are extracted from each voxel group. By segmenting the processing into discrete voxel groups and extracting unit shapes systematically, the method ensures that polygons are generated consistently across different voxel sizes without creating gaps or overlaps.
Solution Approach 2:
The patent applies different processing approaches to different regions based on voxel size. By setting predetermined positions as vertices locally within each voxel group and extracting unit shapes according to local configurations, the method maintains surface consistency while accommodating varying voxel resolutions throughout the three-dimensional space.
2Quantity of substance
If voxels of different sizes are used to represent three-dimensional shapes, then data storage requirements are reduced, but surface representation becomes inconsistent
Solution Approach 1:
The three-dimensional space is segmented into voxel groups, and unit shapes are extracted from each group systematically. This segmentation approach allows efficient data representation with varying voxel sizes while maintaining accurate surface geometry through consistent unit shape extraction rules applied across all segments.
Solution Approach 2:
The patent changes the parameter of voxel size adaptively across different regions of the three-dimensional space. By allowing voxel sizes to vary according to positional requirements while applying consistent unit shape extraction methods, the system achieves both data compression and surface accuracy.
3Manufacturing precision
If uniform voxel sizes are used throughout the space, then surface consistency is maintained, but memory capacity and computation amount increase
Solution Approach 1:
Instead of using uniform voxel sizes throughout the entire space, the patent applies local quality by allowing voxel sizes to vary according to the specific requirements of different regions. This enables memory optimization in areas where high precision is not needed while maintaining adequate surface representation where required.
Solution Approach 2:
The voxel size parameter is changed adaptively across different spatial regions rather than remaining uniform. This parameter variation allows the system to reduce overall data storage requirements while maintaining surface consistency through the systematic extraction of unit shapes from voxel groups with varying resolutions.
Data Source
AI summary
A three-dimensional shape data processing apparatus includes a processor. The processor receives three-dimensional shape data represented by dividing a space including an object into plural three-dimensional regions, at least one of the plural three-dimensional regions having a size different from another three-dimensional region, extracts from the space a unit shape formed in which a predetermined position in each of the three-dimensional regions included in a three-dimensional region group formed of three-dimensional regions adjacent to each other is defined as a vertex, without missing or repeating any unit shape, and configures a surface of the object as a formation face represented by a flat face, based on each of the extracted unit shapes.