Skip to Main content Skip to Navigation

Efficient Surface Remeshing by Error Diffusion

Pierre Alliez 1 Mathieu Desbrun Mark Meyer
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 8:07:14 PM
Last modification on : Saturday, January 27, 2018 - 1:31:26 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 12:03:37 PM


  • HAL Id : inria-00072212, version 1



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



Record views


Files downloads