Acceleration improvement algorithm based on cube edge sharing equivalent point

Abstract

The invention relates to an acceleration improvement algorithm based on cube edge sharing an equivalent point which comprises the following steps of: (1) storing related information of each edge of a cube by using a global array variable; (2) calculating equivalent point coordinates: before the equivalent point is calculated, firstly judging whether the edge is provided with the equivalent point or not , if so, extracting data stored in an array, wherein the data are used for calculating a triangular patch; if not, calculating coordinates and a normal vector of the equivalent point through linear interpolation; and recording the equivalent point of the edge of a current voxel, and giving an assignment for the equivalent point of the edge of other voxels sharing the edge; and (3) calculating the triangular patch by using a Marching Cubes algorithm, and processing the generated triangular patch through GPU (Ground Power Unit) acceleration image processing software to obtain a three-dimensional graph. By utilizing the method of the cube edges sharing the equivalent point, the algorithm efficiency can be improved and the three-dimensional reconstruction problem of medical images is effectively solved.

Description

technical field [0001] The invention relates to an improved speed-up algorithm based on shared equivalent points of cube edges. Background technique [0002] Medical image visualization is an important branch of computational visualization research in medicine and computer science, and it has always been a hot spot for scholars. Three-dimensional reconstruction of medical images is to use digital image data such as CT (Computed Tomography-Computer X-ray Tomography) and MRI (Nuclear Magnetic Resonance Imaging-Nuclear Magnetic Resonance Imaging) taken in the hospital to intuitively use them in the computer through relevant algorithms. displayed in 3D modeling. [0003] Visualization in Scientific Computing (referred to as visualization, English is Visualization in Scientific Computing, referred to as ViSC) is an important research direction of computer graphics and a new field of graphics science. In fact, the representation of any abstract thing or process into a graphic im...

AI Technical Summary

Problems solved by technology

[0008] In view of the above-mentioned problem of low processing efficiency of the existing Marching Cubes algorithm, the purpose of the present invention is to propose an accelerated improvement algorithm based on cube edge sharing equivalent points, which can solve the three-dimensional medical imaging problem more effectively and efficiently than the prior art. reconstruction problem

Images