Name
Abstract | ||
|---|---|---|
In order to deal with the heavy trend in size increase of volumetric datasets, research in isosurface extraction has focused in the past few years on related aspects such as surface simplification and load balanced parallel algorithms. We present in this paper a parallel, bloc-wise extension of the tandem algorithm [Attali et al. 2005], which simplifies on the fly an isosurface being extracted. Our approach minimizes the overall memory consumption using an adequate bloc splitting and merging strategy and with the introduction of a component dumping mechanism that drastically reduces the amount of memory needed for particular datasets such as those encountered in geophysics. As soon as detected, surface components are migrated to the disk along with a meta-data index (oriented bounding box, volume, etc) that will allow further improved exploration scenarios (small components removal or particularly oriented components selection for instance). For ease of implementation, we carefully describe a master and slave algorithm architecture that clearly separates the four required basic tasks. We show several results of our parallel algorithm applied on a 7000x1600x2000 geophysics dataset. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1145/1364901.1364932 | Symposium on Solid and Physical Modeling |
Keywords | Field | DocType |
isosurface extraction,slave algorithm architecture,parallel algorithm,tandem algorithm,geophysics dataset,balanced parallel algorithm,overall memory consumption,large datasets,particular datasets,small components removal,oriented components selection,indexation,load balance | Parallel algorithm,Computer science,Load balancing (computing),On the fly,Isosurface,Size increase,Merge (version control),Geophysics,Minimum bounding box | Conference |
Citations | PageRank | References |
1 | 0.41 | 9 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Guilhem Dupuy | 1 | 2 | 0.77 |
| Bruno Jobard | 2 | 396 | 29.58 |
| Sebastion Guillon | 3 | 1 | 0.41 |
| Noomame Keskes | 4 | 1 | 0.41 |
| Dimitri Komatitsch | 5 | 339 | 22.87 |