Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2007, Vol. 33 ›› Issue (20): 222-224. doi: 10.3969/j.issn.1000-3428.2007.20.077

• Multimedia Technology and Application • Previous Articles     Next Articles

Isosurface Approximate Extraction Based on GPU

GUO Yong, GU Li-xu   

  1. (Department of Computer Science, School of Electronic Information and Electric Engineering, Shanghai Jiaotong University, Shanghai 200240)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-20

基于图形处理器的近似等值面提取算法

郭 勇,顾力栩   

  1. (上海交通大学电子信息与电气工程学院计算机科学与工程系,上海 200240)

Abstract: This paper proposes a novel isosurface extraction approach. This method is based on the algorithm of ray-isosurface intersection, simulating the 3D scanner to compute the isosurface. The proposed method employs the high parallel computing ability of the modern GPU to complete the main process, and the final result is represented as a set of points based on the method of iso-splatting. This approach achieves a high quality image and a high FPS rate by controlling the quantity of points and avoiding the invisible portions. To validate the approach against the traditional one, several datasets are tested in the experiment, and significant improvements are revealed in both FPS and quality.

Key words: graphics processing unit(GPU), isosurface extraction, frame per second (FPS)

摘要: 提出了一种新颖的等值面提取算法,该算法基于Ray-Isosurface intersection方法,通过模拟三维扫描仪的工作过程来提取等值面。算法应用GPU的并行计算能力来完成主要的计算密度大的计算过程,计算结果存储为点的形式,并通过iso-splatting的技术绘制出来。算法通过控制GPU所使用的缓冲区大小和通过模拟三维扫描仪工作原理进而避免不可见部分的等值面提取,来达到一个高质量的绘制效果和高FPS的交互环境。通过该算法和传统算法在几组数据上面的绘制质量,FPS的比较证明了算法的优越性。

关键词: 图形处理器, 等值面提取, 帧率

CLC Number: