Finely-Threaded History-Based Topology Computation
Loading...
Date
2014
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Graphics and visualization pipelines often make use of highly parallelized algorithms which transform an input mesh into an output mesh. One example is Marching Cubes, which transforms a voxel grid into a triangle mesh approximation of an isosurface. These techniques often discard the topological connectivity of the output mesh, and instead produce a 'soup' of disconnected geometric elements. Calculations that require local neighborhood, such as surface curvature, cannot be performed on such outputs without first reconstructing its topology. We present a novel method for reconstructing topological information across several kinds of mesh transformations, which we demonstrate with GPU and OpenMP implementations. Our approach makes use of input topological elements for efficient location of coincident elements in the output. We provide performance data for the technique for isosurface generation, tetrahedralization, subdivision, and dual mesh generation, and demonstrate its use in visualization pipelines containing further computations of local curvature and mesh coarsening.
Description
@inproceedings{:10.2312/pgv.20141083https::/diglib.eg.org/handle/10.2312/pgv.20141083.041-048,
booktitle = {Eurographics Symposium on Parallel Graphics and Visualization},
editor = {Margarita Amor and Markus Hadwiger},
title = {{Finely-Threaded History-Based Topology Computation}},
author = {Miller, Robert and Moreland, Kenneth and Ma, Kwan-Liu},
year = {2014},
publisher = {The Eurographics Association},
ISSN = {1727-348X},
ISBN = {978-3-905674-59-0},
DOI = {/10.2312/pgv.20141083https://diglib.eg.org/handle/10.2312/pgv.20141083.041-048}
}