Progressive compressive and transmission of arbitrary triangular meshes

  • Authors:

  • Chandrajit L. Bajaj;Valerio Pascucci;Guozhong Zhuang

  • Affiliations:

  • Department of Computer Sciences, University of Texas at Austin, Austin, TX;Department of Computer Sciences, University of Texas at Austin, Austin, TX;Department of Computer Sciences, University of Texas at Austin, Austin, TX

  • Venue:
  • VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The recent growth in the size and availability of large triangular surface models has generated interest in compact multi-resolution progressive representation and data transmission. An ongoing challenge is to design an efficient data structure that encompasses both compactness of geometric representations and visual quality of progressive representations.In this paper we introduce a topological layering based data-structure and an encoding scheme to build a compact progressive representation of an arbitrary triangular mesh (a 2D simplicial complex in 3D) with attached attribute data. This compact representation is composed of multiple levels of detail that can be progressively transmitted and displayed. The global topology, which is the number of holes and connected components, can be flexibly changed among successive levels while still achieving guaranteed size of the coarsest level mesh for very complex models. The flexibility in our encoding scheme also allows topology preserving progressivity.