Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [38 references]  Display  Hide  Download
Contributor : Julien Tierny Connect in order to contact the contributor
Submitted on : Wednesday, May 18, 2016 - 9:53:06 AM
Last modification on : Sunday, June 26, 2022 - 9:56:34 AM
Long-term archiving on: : Wednesday, November 16, 2016 - 5:32:32 AM


Files produced by the author(s)


  • HAL Id : hal-01206120, version 2


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⟩



Record views


Files downloads