Method for generating point cloud model approaching cube complex and mesh surface manifold

Abstract

Point cloud model approximation cube complex and grid surface manifold generation method, (1) establish a bounding volume of the point cloud model as the approximation cube complex of the first layer; (2) convert the cube complex of the current level Each cuboid in is subdivided, and a cuboid complex of a new level is formed by the subdivided cuboid, and the parent-child relationship between the cuboids and the adjacency relationship between the cuboids and the same parent-child cuboids are established; (3) Calculation The sampling point in the point cloud model belongs to which cube of the new hierarchical cube complex, and marks this cube as a non-empty cube; (4) establish an adjacency relationship between sub-cubes with different parents; ( 5) Delete the empty cube according to the control criterion, delete the adjacent empty cubes, and obtain new hierarchical approximation cube complexes and mesh surface manifolds; (6) check whether the new hierarchical cube complexes reach the predetermined number of levels and If the approximation accuracy is not reached, go to step (2); otherwise, output the approximation cube complex and grid manifold of each level. The invention has the advantage of quickly generating approximate cube complexes and grid surface manifolds.

Description

technical field [0001] The invention relates to a point cloud model approximation cube complex and a grid surface manifold generation method. Background technique [0002] Virtual reality (Virtual Reality, referred to as VR) technology is a comprehensive technology and method for simulating and realistic experience of the real world. It involves knowledge in different fields such as computer graphics, human-computer interface, sensing and artificial intelligence. Since 80% of human information is obtained by vision, visual simulation and realistic visual experience of the real world are important components of virtual reality systems. Key technologies such as three-dimensional geometric modeling technology, modeling technology based on physical force, image and graphics combination technology, and efficient realistic graphics rendering technology have become hot research issues. Virtual reality is an application technology that has been widely used in military, aerospace, ...

AI Technical Summary

Problems solved by technology

The general method is to build a Delauney graph through point data and then construct a triangular mesh surface. This kind of approach is often extremely time-consuming, and at the same time it is difficult to control the change of topology in terms of sampling gaps and multi-object surrounds. Due to the complexity of the geometric structure, in real-time collisions It is also difficult to apply in applications such as detection

Images