Efficient Surface Remeshing by Error Diffusion - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2002

Efficient Surface Remeshing by Error Diffusion

Pierre Alliez
Mathieu Desbrun
Mark Meyer
  • Function : Author


We present a novel technique, both flexible and efficient, for interactive remeshing of irregular geometry. First, the original (arbitrary genus) mesh is substituted by a series of 2D maps in parameter space. Using these maps, our algorithm is then able to take advantage of established signal processing and halftoning tools that offer real-time interaction and intricate control. The user can easily combine these maps to create a control map -- a map which controls the sampling density over the surface patch. This map is then near-optimally sampled at interactive rates allowing the user to interactively design a tailored resampling. Once this sampling is complete, a Delaunay triangulation and fast optimization are performed to perfect the final mesh. As a result, our remeshing technique is extremely versatile and general being able to produce arbitrarily complex meshes with a variety of properties including: uniformity, regularity, semi-regularity, curvature sensitive resampling, and feature preservation. We provide a high level of control over the sampling distribution allowing the user to interactively custom design the mesh based on their requirements thereby increasing their productivity in creating a wide variety of meshes.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4376.pdf (6.93 Mo) Télécharger le fichier

Dates and versions

inria-00072212 , version 1 (23-05-2006)


  • HAL Id : inria-00072212 , version 1


Pierre Alliez, Mathieu Desbrun, Mark Meyer. Efficient Surface Remeshing by Error Diffusion. RR-4376, INRIA. 2002. ⟨inria-00072212⟩
158 View
97 Download


Gmail Facebook X LinkedIn More