OpenCL (Open Computing Language)-based marching cube method

A technology for moving cubes and voxels, which is applied in the field of 3D reconstruction and can solve problems such as data redundancy

Inactive Publication Date: 2014-05-28
NORTHEASTERN UNIV
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that the edge of the voxel is shared by adjacent voxels, so the isosurface vertices existing on the edge will be repeatedly generated, resulting in data redundancy

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
  • OpenCL (Open Computing Language)-based marching cube method
  • OpenCL (Open Computing Language)-based marching cube method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0051] The mobile cube method is implemented based on OpenCL technology, and AMD Raedon HD 6850 GPU is selected as the OpenCL mobile device. In the moving cube method, the voxels are independent of each other when generating the 3D model, so the high concurrency of the GPU can be used to effectively shorten the running time. The edge of a voxel in a 3D image is actually shared by multiple adjacent voxels, such as figure 2 shown. In the existing OpenCL-based moving cube method, scanning voxels in parallel will repeatedly generate vertices existing on shared edges, resulting in data redundancy. The invention first scans the edges of voxels to generate isosurface vertices, then scans the voxels to generate isosurfaces, and eliminates redundant data on the premise of keeping the algorithm efficient.

[0052] like figure 1 As shown, an OpenCL-...

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 discloses an OpenCL (Open Computing Language)-based marching cube method, belonging to the technical field of three-dimensional reconstruction. The OpenCL-based marching cube method runs on a computer provided with OpenCL calculation equipment. The method comprises the following steps: reading a three-dimensional image, and initializing an OpenCL environment; scanning the edges of all voxels in the three-dimensional image in parallel, and judging whether contour surface vertexes exist or not; calculating the coordinates and normal vectors of the contour surface vertexes in parallel; scanning all the voxels in parallel, calculating voxel indexes, and inquiring the number of triangles existing in the voxels; inquiring the edges of triangle vertexes in the voxels in parallel to generate a three-dimensional model. Parallel acceleration is performed on an algorithm based on an OpenCL technology; the edges in the voxels are traversed to generate vertexes, and the voxels are traversed to generate the three-dimensional model, so that memory redundancy is eliminated.

Description

technical field [0001] The invention belongs to the technical field of three-dimensional reconstruction, and in particular relates to an OpenCL-based moving cube method. Background technique [0002] In 3D reconstruction technology, it can be divided into two categories: multi-view 3D reconstruction and 3D image reconstruction. Multi-view 3D reconstruction refers to the reconstruction of images from different perspectives of a scene, while 3D image reconstruction refers to the process of processing 3D images, extracting effective information from the images and displaying them. Three-dimensional image reconstruction is divided into two categories, volume rendering and surface rendering. Among them, surface rendering refers to extracting the three-dimensional surface model of the region of interest from the image, and then displaying it by traditional graphics methods; while volume rendering refers to directly projecting the image to generate the rendering result image. [...

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 Applications(China)
IPC IPC(8): G06T17/00
Inventor 姜慧研于超项飞
Owner NORTHEASTERN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap