کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
432679 689033 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Neighborhood grid: A novel data structure for fluids animation with GPU computing
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Neighborhood grid: A novel data structure for fluids animation with GPU computing
چکیده انگلیسی


• We present a new data structure for the neighborhood gathering on fluid simulation, called neighborhood grid.
• The neighborhood grid has an expressive speedup against the uniform grid on GPUs.
• The neighborhood grid uses less memory when compared with the uniform grid.

This paper introduces a novel and efficient data structure, called neighborhood grid, capable of supporting large number of particle based elements on GPUs (graphics processing units), and is used for optimizing fluid animation with the use of GPU computing. The presented fluid simulation approach is based on SPH (smoothed particle hydrodynamics) and uses a unique algorithm for the neighborhood gathering. The brute force approach to neighborhood gathering of nn particles has complexity O(n2)O(n2), since it involves proximity queries of all pairs of fluid particles in order to compute the relevant mutual interactions. Usually, the algorithm is optimized by using spatial data structures which subdivide the environment in cells and then classify the particles among the cells based on their position, which is not efficient when a large number of particles are grouped in the same cell. Instead of using such approach, this work presents a novel and efficient data structure that maintains the particles into another form of proximity data structure, called neighborhood grid. In this structure, each cell contains only one particle and does not directly represent a discrete spatial subdivision. The neighborhood grid does process an approximate spatial neighborhood of the particles, yielding promising results for real time fluid animation, with results that goes up to 9 times speedup, when compared to traditional GPU approaches, and up to 100 times when compared against CPU implementations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 75, January 2015, Pages 20–28
نویسندگان
, , , , , ,