3D Shape Data Processing Apparatus Dynamic Region Subdivision
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing three-dimensional shape data processing methods face inefficiencies due to the need for dividing three-dimensional spaces into numerous regions of varying sizes, leading to increased data size and processing time, especially when dealing with objects having complex surfaces or changes in shape.
Innovation Solution
A three-dimensional shape data processing apparatus that dynamically divides a three-dimensional space into regions of varying sizes based on the specific properties of each portion of the object, allowing for more efficient processing by redividing regions until they reach a size necessary for accurate representation of the object's properties, using a combination of flat and curved surfaces and voxels of different sizes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If the three-dimensional space is divided into as many small regions as possible to define detailed properties of the object, then the manufacturing precision and measurement precision are improved, but the data size and processing time increase significantly
Solution Approach 1:
The patent divides the three-dimensional space into multiple three-dimensional regions (voxels) to represent different portions of the object. Each region can be independently processed and managed, allowing detailed property definition while enabling efficient processing through regional decomposition rather than treating the entire space as a single unit.
Solution Approach 2:
The patent applies different processing strategies to different three-dimensional regions based on their specific properties. Regions containing object portions are processed differently from empty spaces, and regions with complex surfaces are divided into smaller subregions while simpler regions are handled coarsely. This local differentiation reduces overall processing time while maintaining necessary precision where required.
2Manufacturing precision
If an octree is used to divide the three-dimensional space with smaller regions near the object surface, then the manufacturing precision is improved, but the device complexity and processing overhead increase due to tree structure tracking and parent-child relationship management
Solution Approach 1:
The patent segments the three-dimensional space into regions based on object proximity and surface complexity rather than using a rigid octree hierarchy. This segmentation approach achieves similar precision benefits without the overhead of maintaining tree structures, parent pointers, and occupancy bits.
Solution Approach 2:
The patent extracts and removes the complex tree structure management overhead from the system. Instead of using octree nodes with parent-child relationships, the patent directly manages three-dimensional regions with simplified data structures that track only essential properties, eliminating the need for tree traversal and parent tracking.
3Manufacturing precision
If the three-dimensional space is divided into regions of multiple sizes to accommodate different object portions, then the manufacturing precision is improved, but the device complexity increases due to managing multiple region size categories and subdivision logic
Solution Approach 1:
The patent implements dynamic region subdivision where the size and division of three-dimensional regions are determined on-the-fly based on the specific properties of each region and its corresponding object portion. Rather than pre-defining multiple fixed size categories, the system adaptively divides regions into smaller subregions only when necessary to accurately represent local object properties, simplifying management while maintaining precision.
4Manufacturing precision
If the three-dimensional space is divided into fine regions to accurately represent complex object shapes, then the manufacturing precision is improved, but the quantity of data and storage requirements increase
Solution Approach 1:
The patent applies fine-grained region division only to portions of the three-dimensional space that contain object features requiring detailed representation. Empty spaces and regions with simple properties are represented with coarser, larger regions. This local differentiation reduces the total number of regions and data volume while maintaining accurate shape representation where necessary.
Data Source
AI summary
A three-dimensional shape data processing apparatus includes a processor configured to divide a three-dimensional space including a three-dimensional shape constituted by one or more forming surfaces, which are flat surfaces or curved surfaces or include both flat surfaces and curved surfaces, into plural three-dimensional regions each having a predetermined size, specify, for each of the three-dimensional regions, one or more of the forming surfaces that interfere(s) with the three-dimensional region, and redivide each of the three-dimensional regions until a size of the three-dimensional region reaches a size necessary for reproduction of a property of a portion of the three-dimensional shape expressed by one or more of the forming surfaces that interfere(s) with the three-dimensional region.