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

Abstract

The embodiment of the invention discloses a three-dimensional modeling method, device and system based on an implicit function and a storage medium. The method comprises the steps of obtaining sampling point information corresponding to a to-be-modeled object collected by collection equipment; constructing spatial interpolation points based on the sampling point information to obtain an implicit function for representing a three-dimensional model geometric domain of the to-be-modeled object; segmenting the three-dimensional model according to the sizes of voxel units divided by grids in a three-dimensional direction to obtain a spatial regular data field; determining a set of seed points, and obtaining a seed voxel set based on the seed voxels corresponding to the seed points in the set ofseed points; extracting a seed voxel serving as an initial search voxel from the seed voxel set, adding the initial search voxel into a growth voxel queue according to a set rule, and traversing thegrowth voxel queue to carry out equivalent surface extraction for determining the boundary of the three-dimensional model; and constructing a three-dimensional model of the to-be-modeled object according to an isosurface extraction result.

Description

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

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