Point Cloud Partitioning for Continuous Geometry Reconstruction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing point cloud encoding and decoding methods suffer from gaps in the reconstructed point cloud model due to interrupted triangle soup structures during slice partitioning along a longest edge, leading to poor quality encoding and decoding.
Innovation Solution
A method and device for partitioning a point cloud that adjusts the initial partitioning position or determines the slice partitioning length based on a preset block size, ensuring that the length of the first n-1 slices along the longest edge is an integer multiple of the preset block side length, thereby maintaining a continuous inner surface during triangle patch fitting.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If slice partitioning is performed along a longest edge, then parallel processing efficiency is improved, but triangle soup structure continuity is interrupted causing gaps in reconstruction
Solution Approach 1:
The patent applies preliminary action by adjusting the slice partitioning position before actual slicing occurs. Specifically, it modifies the initial partitioning position or determines slice partitioning length based on preset block sizes to ensure that partitioning boundaries align with block edges. This preliminary adjustment prevents the triangle soup structure from being interrupted during subsequent parallel processing, thereby maintaining reconstruction accuracy while still enabling parallel processing efficiency.
2Ease of operation
If vertex coordinates on block edges belong to adjacent slices, then slice independence for parallel processing is achieved, but sampling points cannot be obtained at discontinuous parts
Solution Approach 1:
The patent applies preliminary action by pre-adjusting the slice partitioning positions to align with preset block boundaries before the actual partitioning and sampling operations. This ensures that vertex coordinates on block edges are consistently assigned to one slice, maintaining slice independence for parallel processing while ensuring continuous triangle soup structures that provide reliable sampling points throughout the reconstruction process.
Data Source
AI summary
The implementation of the present disclosure provides a point cloud partitioning method and device, and a computer-readable storage medium, including: when performing stripe division along the longest side, adjusting an initial partitioning position or determining the stripe division length according to the size of a preset block, to obtain a stripe division position, wherein, the length of the first n−1 stripes along the longest side is an integer multiple of the side length of the preset block, n is the number of divided stripes, and n is a positive integer greater than or equal to 2.