High performance SIMD marching cubes isosurface extraction on commodity computers

被引：12

作者：

Newman, TS ^{[1
]}

Byrd, JB ^{[1
]}

Emani, P ^{[1
]}

Narayanan, A ^{[1
]}

Dastmalchi, A ^{[1
]}

机构：

[1] Univ Alabama, Dept Comp Sci, Huntsville, AL 35899 USA

来源：

COMPUTERS & GRAPHICS-UK | 2004年 / 28卷 / 02期

基金：

美国国家科学基金会;

关键词：

isosurface extraction; Marching Cubes; SIMD; vector-parallelism; microcomputers;

D O I：

10.1016/j.cag.2003.12.008

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Approaches to achieve high performance for volume visualization via the popular Marching Cubes algorithm on commodity x86 personal computers are described. The approaches utilize Single Instruction Multiple Data (SIMD) Within A Register (SWAR) capabilities available in the streaming media extensions of recent-generation x86 CPUs. The SWAR capabilities are exploited in a manner that enables simultaneous processing of multiple volume data points, edges, and cells. In addition, the approach maintains the rendering quality of a standard serial implementation of the Marching Cubes. An average overall speedup of nearly four times is achieved (compared to an unoptimized standard implementation that uses conventional serial processing). (C) 2003 Elsevier Ltd. All rights reserved.

引用

页码：213 / 233

页数：21

共 46 条

[31]

NEWMAN TS, 2003, UNPUB ACM T GRAPHICS

[32]

Nielson G. M., 1991, Proceedings Visualization '91 (Cat. No.91CH3046-0), P83, DOI 10.1109/VISUAL.1991.175782

[33] A real-time volume rendering architecture using an adaptive resampling scheme for parallel and perspective projections [J].