Mesh Decoding Subdivision for Parallel Base Mesh Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The sequential processing nature of base mesh subdivision in V-DMC makes it difficult to parallelize processing, leading to a potential increase in processing time during mesh decoding.
Innovation Solution
An information processing apparatus and method that subdivides the base mesh by recursively performing a first generation process for edges and vertices, a second generation process for central triangles, and a third generation process for triangles independently at each level, applying displacement vectors to subdivided vertices to achieve a desired definition.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If sequential base mesh subdivision processing is used, then processing simplicity is maintained, but mesh decoding processing time increases
Solution Approach 1:
The patent divides the base mesh subdivision process into three independent generation processes (first, second, and third) that can be executed in parallel. Each process handles specific geometric elements (edges, vertices, triangles) independently, allowing simultaneous processing without increasing overall complexity.
2Loss of time
If parallel processing is implemented for base mesh subdivision, then mesh decoding processing time is reduced, but processing complexity increases
Solution Approach 1:
The subdivision process is segmented into three independent generation processes that operate in parallel. Each process is self-contained and handles specific geometric transformations, enabling parallel execution while maintaining manageable complexity through clear separation of concerns.
Solution Approach 2:
The patent introduces dynamic control mechanisms to manage the parallel processes, including level-based recursion control and conditional execution based on desired definition levels. This dynamic approach allows flexible adaptation to different processing requirements while maintaining parallel efficiency.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The present disclosure relates to an information processing apparatus and an information processing method that are capable of suppressing an increase of a processing time for decoding a mesh. A bit stream is decoded to generate a base mesh; the base mesh is subdivided until a desired definition is obtained, the subdivision being performed by recursively repeating a first generation process, a second generation process, and a third generation process until a desired level is reached, the first generation process being a process for generating edges and vertices at a processing-target level of a definition independently for each edge at a next lower level of the definition, the second generation process being a process for generating the edges and vertices at the processing-target level with respect to a central triangle at the next lower level, the third generation process being a process for generating triangles at the processing-target level independently for each triangle at the next lower level; and displacement vectors are applied to division points that are vertices of the base mesh subdivided until the desired definition is obtained. The present disclosure can be applied to, for example, an information processing apparatus, an electronic apparatus, an information processing method, or a program.