Abstract
With the proposed parallel marching cubes (MC) algorithm, we can naturally generate triangles in order, which facilitates the visibility-correct visualization of multiple translucent isosurfaces without performing computational expensive sorting. Upon a commodity graphics processing unit (GPU), our implementation can extract isosurfaces from a high-resolution volume and render the result in real time. The 3D volume is calculated and processed in parallel. The SIMD (Single Instruction Multiple Data) structure of GPU further improves the parallelism of the proposed method. The method extracts and draws triangles, from back to front, according to the viewpoint. The visibility of multilayer translucent isosurfaces is resolved naturally. We solve three levels of order: inter-slab order (the order of slabs), intra-slab order (the order of cells within a slab), and intra-cell order (the order of triangles within a cell). The inter-slab order and intra-slab order are solved by the way similar to "object-aligned slices". The intra-cell order is solved by generating a new triangle table. Experimental results show the effectiveness and efficiency of the proposed parallel MC algorithm.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems |
| Publisher | IEEE, Institute of Electrical and Electronics Engineers |
| Pages | 602-605 |
| Number of pages | 4 |
| ISBN (Print) | 9781424423422 |
| DOIs | |
| Publication status | Published - 2008 |
| Externally published | Yes |
| Event | IEEE Asia Pacific Conference on Circuits and Systems (APCCAS) 2008 - Macao, China Duration: 30 Nov 2008 → 3 Dec 2008 https://ieeexplore.ieee.org/xpl/conhome/4723905/proceeding (Proceedings) |
Conference
| Conference | IEEE Asia Pacific Conference on Circuits and Systems (APCCAS) 2008 |
|---|---|
| Country/Territory | China |
| City | Macao |
| Period | 30/11/08 → 3/12/08 |
| Internet address |
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver