Three-dimensional modeling method, device, system and storage medium based on implicit function

Abstract

The embodiment of the present application discloses a three-dimensional modeling method, device, system, and storage medium based on implicit functions. The method includes: acquiring the sampling point information corresponding to the object to be modeled collected by the acquisition device; Construct spatial interpolation points to obtain an implicit function representing the geometric domain of the 3D model of the object to be modeled; segment the 3D model according to the three-dimensional direction according to the voxel unit size of the grid division, and obtain spatial regular data field; determine the set of seed points, and obtain a set of seed voxels based on the seed voxels corresponding to various sub-points in the set of seed points; extract a seed body as a starting search voxel from the set of seed voxels voxel, add the initial search voxel to the growth voxel queue according to the set rules, and traverse the growth voxel queue to perform isosurface extraction to determine the boundary of the three-dimensional model; according to the result of the isosurface extraction A three-dimensional model of the object to be modeled is constructed.

Description

technical field [0001] The present application relates to the field of three-dimensional modeling, and in particular, to an implicit function-based three-dimensional modeling method, device, system, and storage medium. Background technique [0002] 3D modeling has been applied in many fields, such as: computer medical image processing and geometric model reconstruction of organs in 3D reconstruction, 3D surface reconstruction of point cloud data obtained by 3D laser scanning of original objects in reverse engineering, and geological exploration. 3D model construction of ore body based on drilling data points, etc. In the related art, three-dimensional modeling is generally carried out by means of implicit surface reconstruction technology, that is, an implicit modeling method, which is a method of expressing a model through an implicit function defined on a three-dimensional model space. In the process of implicit surface reconstruction, a large number of samples and values...

AI Technical Summary

Problems solved by technology

[0007] However, it is a time-consuming process to obtain the growth seed points by traversing in the surface tracking method. At the same time, it takes a lot of time to calculate the relationship between the eight vertex gray values ​​of each cubic voxel and the isosurface

On the other hand, since the traversal process is over after the first seed point is obtained, if the model consists of two or more independent parts, the above method may cause the omission of the seed point, so that it cannot A complete refactoring model such as Figure 1B shown

[0008] To sum up, the existing 3D modeling methods based on the moving cube method or the surface tracking method often have problems with too many sampling points or incomplete modeling, which affects the reconstruction efficiency or cannot completely reconstruct the original model.

Images