Hierarchical Voxel Mesh Generation for Virtual Broken Pieces
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional techniques struggle to generate an object representing a broken portion in a virtual space using voxel data.
Innovation Solution
An information processing system that generates a mesh of a primary object based on primary voxel data, updates voxel data upon removal events, determines a broken piece generation condition, and creates sub-voxel data to represent the broken portion using sub-voxel data, allowing for the generation of a sub-object in a virtual space.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional voxel data techniques are used to manage and generate mesh of objects, then the object management is simple and efficient, but the system cannot generate objects representing broken portions
Solution Approach 1:
The patent divides the voxel space into multiple resolution levels (primary voxel space and sub-voxel spaces). When an object is broken, the system segments the affected region and generates broken piece objects using sub-voxel data at higher resolution, while maintaining the original primary voxel data structure for the rest of the object. This allows broken portion generation without redesigning the entire voxel management system.
Solution Approach 2:
The patent implements a nested structure where sub-voxel spaces are embedded within the primary voxel space. Each primary voxel can contain multiple sub-voxels at different resolution levels. This nested arrangement enables the system to store detailed broken piece information within the existing voxel framework, avoiding the need for a completely separate data structure while enhancing the capability to represent broken portions.
2Manufacturing precision
If sub-voxel data is used to represent broken portions with high precision, then the manufacturing precision of broken objects is improved, but the data processing complexity increases
Solution Approach 1:
The patent applies different data resolutions to different regions of the object. Primary voxel data is used for regions that remain intact, while sub-voxel data is used only for broken portions where high precision is needed. This local differentiation allows the system to achieve high manufacturing precision for broken portions without processing the entire object at maximum resolution, thereby reducing overall data processing complexity.
Solution Approach 2:
The patent adds a resolution dimension to the voxel data structure by introducing sub-voxel spaces with finer granularity. Instead of uniformly increasing the resolution of the entire voxel grid, the system adds a hierarchical dimension where sub-voxels can be activated only when and where needed for broken piece generation. This dimensional approach enables high precision where required while maintaining computational efficiency elsewhere.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An information processing system generates a mesh of a primary object in a virtual space based on primary voxel data for each primary voxel. When a removal event occurs, the information processing system updates the primary voxel data of a removal target voxel so as to remove at least a portion that corresponds to the removal target voxel where the removal event has occurred. When the removal event occurs, the information processing system determines whether a broken piece generation condition is satisfied based on property data related to the removal target voxel. When it is determined that the broken piece generation condition is satisfied, the information processing system generates sub-voxel data, which is voxel data for a sub-object, and generates a mesh of the sub-object in the virtual space based on the sub-voxel data.