Technical Section: Viewpoint-driven simplification using mutual information

  • Authors:
  • P. Castelló;M. Sbert;M. Chover;M. Feixas

  • Affiliations:
  • Departamento de Lenguajes y Sistemas Informáticos, Universitat Jaume I, Campus de Riu Sec, E-12071 Castellón de la Plana, Spain;Institut d'Informítica i Aplicacions, Universitat de Girona, Campus Montilivi, E-17071 Girona, Spain;Departamento de Lenguajes y Sistemas Informáticos, Universitat Jaume I, Campus de Riu Sec, E-12071 Castellón de la Plana, Spain;Institut d'Informítica i Aplicacions, Universitat de Girona, Campus Montilivi, E-17071 Girona, Spain

  • Venue:
  • Computers and Graphics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a new viewpoint-based simplification approach is proposed for polygonal meshes. This approach is driven by an information-theoretic measure, viewpoint mutual information. Our algorithm applies the best half-edge collapse as a decimation criterion and uses the variation in mutual information to measure the collapse error. Compared to purely geometric simplification algorithms, the models produced by our method are closer to the original model as far as visual similarity is concerned. Our method also achieves a higher simplification in hidden interiors by being able to remove them leaving the visible surfaces of the mesh intact. Models generated by CAD applications can benefit from this feature, since these models are usually constructed by assembling smaller objects that can become partially hidden during joining operations. The main application of our approach is for video games where models come from CAD applications in which visual similarity is the most important requirement.