Title: | Adaptive Surface Reconstruction for SPH using 3-Level Uniform Grids |
Authors: | Akinci, Gizem Akinci, Nadir Oswald, Edgar Teschner, Matthias |
Citation: | WSCG 2013: Full Papers Proceedings: 21st International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in cooperation with EUROGRAPHICS Association, p. 195-204. |
Issue Date: | 2013 |
Publisher: | Václav Skala - UNION Agency |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/WSCG2013/!_2013-WSCG-Full-proceedings.pdf http://hdl.handle.net/11025/10610 |
ISBN: | 978-80-86943-74-9 |
Keywords: | pochodující kostky;rekonstrukce ploch;numerická hydrodynamika |
Keywords in different language: | marching cubes;surface reconstruction;smoothed particle hydrodynamics |
Abstract: | The marching cubes algorithm is a popular method for constructing surfaces from SPH data sets. In order to preserve all of the surface details in high curvature regions and to prevent potential temporal coherence artifacts, the resolution of the underlying uniform MC grid should be set up sufficiently high. However, this requirement unnecessarily increases the resolution in relatively flat regions where the surface can be constructed with lower resolutions without changing the quality. Accordingly, excessive number of triangles are generated, the memory consumption increases dramatically, and the performance decreases. In this paper, we present a 3-level grid structure which adapts its cells according to the curvature of the fluid surface. In contrast to widely-used octrees, we propose a simple to construct yet efficient hierarchical uniform grid structure. Mesh blocks from different resolution cells are seamlessly stitched by closing cracks with new triangles which establish only 0.15% to 0.6% of overall number of triangles in average. Experiments show that in contrast to the single level low resolution uniform grid approach, the presented method reconstructs fine details properly with a comparable performance; while it produces similar results with less number of triangles, up to four times better memory consumption and up to 60% better performance when compared to the single level high resolution uniform grid approach. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | WSCG 2013: Full Papers Proceedings |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Akinci.pdf | Plný text | 2,42 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/10610
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.