Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Parallel Octree Construction Method for Visual Reconstruction of CT Slice Data

A construction method and technology of fork tree, which is applied in the field of octree parallel construction of CT slice data visual reconstruction, can solve problems such as inability to handle, inability to achieve parallel efficiency, and poor processing effect, so as to improve the efficiency of numbering and positioning, reduce The effect of duplicating data I/O overhead and improving the effect of data multiplexing

Active Publication Date: 2020-05-26
国家超级计算天津中心
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, OpenMP cannot achieve cross-node parallelism, and, in the case of a large number of threads, cannot achieve good parallel efficiency
With the rapid increase in the scale of data processing and the increasing demand for processing timeliness, 3D visualization technology has increasingly used high-performance computing application technology and parallel computing application technology to solve problems that cannot be processed by a single machine or cannot be processed in time. Accept, or deal with, issues and challenges such as poor performance

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Parallel Octree Construction Method for Visual Reconstruction of CT Slice Data
  • A Parallel Octree Construction Method for Visual Reconstruction of CT Slice Data
  • A Parallel Octree Construction Method for Visual Reconstruction of CT Slice Data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The present invention will be described in further detail below in conjunction with the accompanying drawings, accompanying tables and specific embodiments.

[0056] An octree parallel construction method for visual reconstruction of CT slice data, which has a TB-level data scale processing capability, and includes the following steps:

[0057] (1) According to the size X, Y and Z of the original volume data combined by CT slice data, the leaf nodes and intermediate nodes of the octree are set as x, y and z, and the X direction, Y direction and Z direction are obtained by calculation. The number of subdivision grids in the direction N X , N Y and N Z , to obtain the number of subdivision grids of the volume data N=N X *N Y *N Z , construct an index list of a linear full octree according to the number, and divide the grid to represent the leaf nodes of the octree; for example figure 1 As shown, the index list includes the following information:

[0058] 1) Three-d...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to the field of parallel computation application technology and the field of high-performance scientific computation, in particular to an octree parallel construction method for visual reconstruction of CT slice data with a TB-level data processing ability. According to the method, octree parallel construction is performed based on an MPI+OpenMP parallel programming model by use of the characteristics of mesh generation of original volume data, non-dependency of octree node data, etc. based on the scheme of "construction on demand-Branch on need Octrees, BONOs" according to actual three-dimensional size of the volume data; on the one hand, waste of computation resources and storage resources and I / O expenditure in the construction process are reduced; and on the other hand, rapid octree data structure construction of the TB-level CT slice data is realized by means of parallel computation, and the MPI+OpenMP parallel programming technology meets the requirement for rapid construction of an octree data structural body of the TB-level CT slice data under different resolution requirements. The method has a good parallel speedup ratio and good parallel efficiency.

Description

technical field [0001] The invention relates to the field of parallel computing application technology and the field of high-performance scientific computing, in particular to an octree parallel construction method for visual reconstruction of CT slice data with a TB-level data processing scale. Background technique [0002] In the application field of graphics and image processing, 3D visualization technology is an important tool to describe and understand 3D models, and octree is a tree-like data structure used to describe 3D space, and its data structure is widely used in 3D visualization technology One of the important data structures. Commonly used parallel programming frameworks in the field of scientific computing include MPI (Message Passing Interface), OpenMP, CUDA, etc. MPI is mainly used to realize parallel programming of multi-process cooperation. Since different processes have independent address spaces and resources, it is necessary to use the message passing...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T17/00G06T1/20G06T1/60
CPCG06T1/20G06T1/60G06T17/005G06T2210/41
Inventor 夏梓峻孟祥飞朱小谦王文珂冯景华李菲菲温佺孙华文郭佳
Owner 国家超级计算天津中心
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products