Three-dimensional grid processing method based on empirical mode decomposition and Hilbert spectrum calculation of space filling curve

Abstract

The invention relates to a three-dimensional grid processing method based on empirical mode decomposition and Hilbert spectrum calculation of a space filling curve. The method comprises six steps of an initial stage, namely, a space filling curve generation stage, of generating the space filling curve by an input three-dimensional grid model, wherein a Hamiltonian circuit is used as the space filling curve; an input signal defining stage of adopting average curvature of each point as a signal value of each point of a three-dimensional grid, wherein a signal can be converted into a one-dimensional signal according to a global sequence number of data points in the Hamiltonian circuit; an empirical mode decomposition stage of decomposing the one-dimensional signal into a plurality of intrinsic mode functions and one residual; a Hilbert spectrum calculation stage of performing Hilbert spectrum calculation on the intrinsic mode functions in the previous stage to generate an instantaneous frequency and instantaneous amplitude; a filter design stage; and a model reconstruction stage of processing the signal to obtain a new signal and reconstructing the three-dimensional grid. Therefore, the processing and analysis of the three-dimensional grid are realized.

Description

technical field [0001] The invention relates to a method for processing three-dimensional grids through efficient empirical mode decomposition and Hilbert spectrum calculation based on space-filling curves. Background technique [0002] With the development of 3D scanning technology and related storage, conversion, processing and other software and hardware technologies, following the rise of digital audio in the 1970s, digital images since the 1980s, and digital video since the 1990s, at the beginning of this century, A new form of digital media: digital geometry, has emerged and is increasingly used. The growing use of this medium in other industries such as the Internet, entertainment, and manufacturing places high demands on digital geometry processing algorithms. In the past decade, researchers have proposed many algorithms for processing mesh models, such as denoising, smooth modeling, editing, geometric compression, mesh simplification, and surface texture synthesis,...

AI Technical Summary

Problems solved by technology

[0005] The technical problem of the present invention is: to overcome the large amount of calculation of the existing three-dimensional signal empirical mode decomposition and the inability to calculate the Hilbert spectrum, to provide a space-filling curve based on efficient empirical mode decomposition and Hilbert spectrum calculation For the 3D grid processing method, combined with space filling curve, empirical mode decomposition, Hilbert spectrum and other technologies, the efficient processing and analysis of 3D geometry is realized, and the requirements for geometric processing are met.

Images