Parallel Surface Reconstruction for Particle-Based Fluids

被引:47
作者
Akinci, G. [1 ]
Ihmsen, M. [1 ]
Akinci, N. [1 ]
Teschner, M. [1 ]
机构
[1] Univ Freiburg, Dept Comp Sci, Freiburg, Germany
关键词
particle-based fluids; surface reconstruction; marching cubes; CORE;
D O I
10.1111/j.1467-8659.2012.02096.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper presents a novel method that improves the efficiency of high-quality surface reconstructions for particle-based fluids using Marching Cubes. By constructing the scalar field only in a narrow band around the surface, the computational complexity and the memory consumption scale with the fluid surface instead of the volume. Furthermore, a parallel implementation of the method is proposed. The presented method works with various scalar field construction approaches. Experiments show that our method reconstructs high-quality surface meshes efficiently even on single-core CPUs. It scales nearly linearly on multi-core CPUs and runs up to fifty times faster on GPUs compared to the original scalar field construction approaches.
引用
收藏
页码:1797 / 1809
页数:13
相关论文
共 26 条
[1]  
Adams B, 2007, ACM T GRAPHIC, V26, DOI [10.1145/1239451.1239499, 10.1145/1276377.1276437]
[2]  
[Anonymous], 1987, ACM siggraph computer graphics, DOI [10.1145/37401.37422, DOI 10.1145/37401.37422]
[3]  
[Anonymous], P SIGGRAPH 2004 C SK
[4]  
[Anonymous], PERS VIS RAYTR VERS
[5]  
[Anonymous], THESIS STANFORD U
[6]  
[Anonymous], 453 CW KATH U LEUV
[7]  
[Anonymous], THESIS U BRIT COLUMB
[8]  
Blinn J. F., 1982, Computer Graphics, V16, DOI 10.1145/965145.801290
[9]   ROBUST TOPOLOGICAL OPERATIONS FOR DYNAMIC EXPLICIT SURFACES [J].
Brochu, Tyson ;
Bridson, Robert .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2009, 31 (04) :2472-2493
[10]   Efficient High-Quality Volume Rendering of SPH Data [J].
Fraedrich, Roland ;
Auer, Stefan ;
Westermann, Ruediger .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2010, 16 (06) :1533-1540