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

Abstract

It's The point cloud model approximation of the complex and manifold mesh generation method, (a) establish the siege of a point cloud model as a first approximation complex; (2) divide the current level of the complex, each side of the subdivision forms a new level of the complex, establish the father and son relationship among levels of complexes and adjacent relationship among complexes that have the same father; (3) calculate the new level of the complex which the sampling point of point cloud model belongs to, and mark this complex non-empty; (4) establish adjacent relationship among the complexes that don't have the same father; (5) according to the control guidelines to delete the empty side, the adjacent empty sides, to a new level of approximation of the complex and manifold mesh; (6) check whether the new levels of the complex reach the precision and approximation scheduled, if fail, jump to the steps (2), otherwise, output all levels of approximation of the complex and manifold grid. The invention has the advantage of fast formation of the approaching complex and mesh manifold.

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