An automatic repair method for the structure of 3D digital geometric mesh model

Abstract

The invention discloses an automatic restoration method of a three-dimensional digital geometric grid model structure. According to the method, three-dimensional digital geometric grid models of random structures are converted into watertight two-dimensional manifold three-dimensional digital geometric grid models meeting 3D printing requirements. The method mainly includes the following steps that voxelization is carried out on input grid models, the models are converted into body representation forms piled by voxels from polygonal grid forms, and the obtained voxels are signed as internal voxels, external voxels and boundary voxels; each calculation unit including 8 adjacent voxels is analyzed, a mode of a surface patch generated in each calculation unit is determined according to the number and relative positions of the internal voxels, external voxels and boundary voxels of the each calculation unit, and the surface patches form output grid models; defect structures in the output grid models are detected and restored, normal vectors of the surface patches in the output grid models are rectified, the output grid models are calibrated by means of the input grid models, and the final output grid models are obtained.

Description

technical field [0001] The invention relates to a method for repairing a structure of a digital geometric grid model, belonging to the field of computer graphics, in particular to a method for automatically repairing a structure of a three-dimensional digital geometric grid model based on volume representation. technical background [0002] With the development of 3D scanning technology and 3D modeling technology, we are in a period of explosive growth of 3D models, the most widely used of which is 3D mesh model. However, due to the various sources of 3D models (such as remote sensing, medical scanning, CAD, etc.), there are huge differences in the structure of 3D mesh models, which in turn limits the analysis and reuse of mesh models. For example, most grid model processing and analysis methods, such as geodesic nearest neighbor calculation, finite element analysis, rasterization, surface smoothing, model simplification, etc., require the input grid model to be a manifold g...

AI Technical Summary

Problems solved by technology

However, the literature 6 used for face extraction: Lorensen, WilliamE., and HarveyE.Cline."Marchingcubes: Ahighresolution3Dsurfaceconstructionalgorithm."InACMSiggraphComputerGraphics, vol.21, no.4, pp.163-169.ACM, 1987. MarchingCubes proposed (MC) algorithm, there is ambiguity in some cases of surface patch extraction; at the same time, literature 7: Newman, TimothyS., and HongYi."A survey ofthemarchingcubesalgorithm."Computers & Graphics30, no. The ambiguity methods in the MC algorithm, but these methods not only require the user to choose different solutions for the ambiguity in the model, but also greatly increase the time complexity of the MC algorithm

Images