Simplification of unstructured tetrahedral meshes by point sampling

Dirce Uesu, Louis Bavoil, Shachar Fleishman, Jason Shepherd, Cláudio T. Silva

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Tetrahedral meshes are widely used in scientific computing for representing three-dimensional scalar, vector, and tensor fields. The size and complexity of some of these meshes can limit the performance of many visualization algorithms, making it hard to achieve interactive visualization. The use of simplified models is one way to enable the real-time exploration of these datasets. In this paper, we propose a novel technique for simplifying large unstructured meshes. Most current techniques simplify the geometry of the mesh using edge collapses. Our technique simplifies an underlying scalar field directly by segmenting the original scalar field into two pieces: the boundary of the original domain and the interior samples of the scalar field. We then simplify each piece separately, taking into account proper error bounds. Finally, we combine the simplified domain boundary and scalar field into a complete, simplified mesh that can be visualized with standard unstructured-data visualization tools. Our technique is much faster than edge-collapse-based simplification approaches. Furthermore, it is particularly suitable for aggressive simplification. Experiments show that isosurfaces and volume renderings of meshes produced by our technique have few noticeable visual artifacts.

Original languageEnglish (US)
Title of host publicationVolume Graphics 2005 Eurographics/IEEE VGTC Workshop Proceedings - Fourth International Workshop on Volume Graphics
Pages157-165
Number of pages9
StatePublished - Dec 1 2005
EventFourth International Workshop on Volume Graphics 2005 - Stony Brook, NY, United States
Duration: Jun 20 2005Jun 21 2005

Publication series

NameVolume Graphics 2005 Eurographics/IEEE VGTC Workshop Proceedings - Fourth International Workshop on Volume Graphics

Other

OtherFourth International Workshop on Volume Graphics 2005
CountryUnited States
CityStony Brook, NY
Period6/20/056/21/05

    Fingerprint

Keywords

  • Jevel-of-detail
  • Mesh simplification
  • Point sampling
  • Unstructured meshes

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Uesu, D., Bavoil, L., Fleishman, S., Shepherd, J., & Silva, C. T. (2005). Simplification of unstructured tetrahedral meshes by point sampling. In Volume Graphics 2005 Eurographics/IEEE VGTC Workshop Proceedings - Fourth International Workshop on Volume Graphics (pp. 157-165). [1500537] (Volume Graphics 2005 Eurographics/IEEE VGTC Workshop Proceedings - Fourth International Workshop on Volume Graphics).