Fast and Exact Fiber Surfaces for Tetrahedral Meshes

Abstract : Isosurfaces are fundamental geometrical objects for the analysis and visualization of volumetric scalar fields. Recent work has generalized them to bivariate volumetric fields with fiber surfaces, the pre-image of polygons in range space. However, the existing algorithm for their computation is approximate, and is limited to closed polygons. Moreover, its time performance does not allow instantaneous updates of the fiber surfaces upon user edits of the polygons. Overall, these limitations prevent a reliable and interactive exploration of the space of fiber surfaces. This technical report introduces the first algorithm for the exact computation of fiber surfaces in tetrahedral meshes. It assumes no restriction on the topology of the input polygon, handles degenerate cases and better captures sharp features induced by polygon bends. The algorithm also allows visualization of individual fibers on the output surface, better illustrating their relationship with data features in range space. To enable truly interactive exploration sessions, we further improve the time performance of this algorithm. In particular, we show that it is trivially parallelizable and that it scales nearly linearly with the number of cores. Further, we study acceleration data-structures both in geometrical domain and range space and we show how to generalize interval trees used in isosurface extraction to fiber surface extraction. Experiments demonstrate the superiority of our algorithm over previous work, both in terms of accuracy and running time, with up to two orders of magnitude speedups and computations taking less than a second for each of data-sets. This improvement enables interactive edits of range polygons with instantaneous updates of the fiber surface for exploration purpose. A VTK-based reference implementation is provided as additional material to reproduce our results.
Document type :
Journal articles
Complete list of metadatas

Cited literature [38 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01206120
Contributor : Julien Tierny <>
Submitted on : Wednesday, May 18, 2016 - 9:53:06 AM
Last modification on : Friday, May 24, 2019 - 5:23:33 PM
Long-term archiving on : Wednesday, November 16, 2016 - 5:32:32 AM

File

klacansky_tvcg16.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01206120, version 2

Citation

Pavol Klacansky, Julien Tierny, Hamish Carr, Zhao Geng. Fast and Exact Fiber Surfaces for Tetrahedral Meshes . IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2016. ⟨hal-01206120v2⟩

Share

Metrics

Record views

257

Files downloads

340