Structure-Aware Mesh Decimation

David Salinas (1) , Florent Lafarge (1) , Pierre Alliez (1)

1 TITANE - Geometric Modeling of 3D Environments

We present a novel approach for the decimation of trian-gle surface meshes. Our algorithm takes as input a triangle surface mesh and a set of planar proxies detected in a pre-processing analysis step, and structured via an adjacency graph. It then performs greedy mesh decimation through a series of edge collapse, designed to approximate the local mesh geometry as well as the geometry and structure of proxies. Such structure-preserving approach is well suited to planar abstraction, i.e., extreme decimation approxi-mating well the planar parts while filtering out the others. Our experiments on a variety of inputs illustrate the po-tential of our approach in terms of improved accuracy and preservation of structure.

Mots clés: structure-preserving; planar proxy; edge collapse; mesh decimation

Domaines: Informatique [cs]

David Salinas, Florent Lafarge, Pierre Alliez. Structure-Aware Mesh Decimation. Computer Graphics Forum, 2015, pp.20. ⟨hal-01111203⟩