Triangle mesh compression and simplification

  • Authors:
  • Xianfeng Wu;Dehua Li

  • Affiliations:
  • Image Processing & Intelligent Control Key Laboratory of China, Institute of Pattern Recognition & Artificial Intelligence, Huazhong University of Science & Technology;Image Processing & Intelligent Control Key Laboratory of China, Institute of Pattern Recognition & Artificial Intelligence, Huazhong University of Science & Technology

  • Venue:
  • Machine Graphics & Vision International Journal
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Triangular meshes are widely used in computer graphics fields, such as GIS, CAD and VR. Very complex models, with hundreds of thousands of faces, are easily produced by current CAD tools, automatic acquisition devices, or by fitting isosurfaces out of volume datasets. Many geometric datasets require a large amount of disk space. One of the solutions is to compress those large geometric data sets with geometric compression algorithms. On the other hand, a highly complex data representation is not always necessary. For example, a full size model is not required for generation of each frame of an interactive visualization. This has led to substantial research on the surace mesh simplification. Unfortunately, however, nearly all the methods only deal with one aspect above, either mesh compression or mesh simplification. We present a method to deal with both issues. It breaks down the triangle meshes into a set of triangle strips and vertex chains. Following that, inter-triangle-strip simplification and intratriangle-strip simplification are used to simplify the meshes. The method can not only compress the mesh geometry datasets for hard disk storage, but also simplify the meshes for the purposes of rendering and displaying. The results show the validity and efficiency of our method.