Course info

Authors: Leila De Floriani.

Level: Advanced.

Prerequisites: Basic knowledge of 3D computer graphics, and geometric modeling techniques.

Description:

These two lectures have been part of a Tutorial presented at Eurograhics 2004 [1]. In these lectures, we survey techniques for building, encoding and querying Level-Of-Detail (LOD) models of three-dimensional scalar fields. Such models encode the steps performed by a refinement process applied to a coarse mesh, or by a decimation process applied to the mesh at full resolution (connecting the original data points) in a compact data structure. In this way, a virtually continuous collection of simplified meshes at different LODs can be extracted. We focus on LOD models based on a domain decomposition into tetrahedral meshes. We, we classify them into irregular and regular LOD models depending on the mesh subdivision pattern and on the distribution of the data points. Within each class, we review data structures, construction algorithms, as well as techniques for extracting adaptively refined field representations from an LOD model.

Literature:

1. P. Cignoni, L. De Floriani, P. Lindstrom, V. Pascucci, J. Rossignac, C. Silva, Multi-resolution Modeling, Visualization and Streaming of Volume Meshes, Tutorial Notes, Eurographics 2004, 2004.
2. L. De Floriani and E.Danovaro, Generating, Representing and Querying Level-of-Detail Tetrahedral Meshes, in Scientific Visualization: Extracting Information and Knowledge from Scientific Data Sets, G.P.Bonneau, G.M.Nielson and T.Ertl (editors), Springer Verlag, 2005.

Format: Slides in pdf-format.

Course material

1. Part 1
2. Part 2