A Caltech Library Service

Interactive Geometry Remeshing

Alliez, Pierre and Meyer, Mark and Desbrun, Mathieu (2002) Interactive Geometry Remeshing. ACM Transactions on Graphics, 21 (3). pp. 347-354. ISSN 0730-0301. doi:10.1145/566654.566588.

[img] PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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 sampled at interactive rates allowing the user to easily 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, semiregularity, 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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Desbrun, Mathieu0000-0003-3424-6079
Additional Information:© 2002 ACM. The work reported here was supported in part by the IMSC NSF Engineering Research Center (EEC-9529152), by the ECG project of the EU No IST-2000-26473, and by a NSF CAREER award (CCR-0133983). Special thanks to Victor Ostromoukhov for sharing his insights about error diffusion techniques, Yiying Tong for coding help with matrix preconditioning, and the SIGdraft reviewers for helpful comments. Models are courtesy of Hugues Hoppe, Leif Kobbelt and Peter Schröder.
Funding AgencyGrant Number
European UnionIST-2000-26473
Issue or Number:3
Record Number:CaltechAUTHORS:20160415-103231767
Persistent URL:
Official Citation:Pierre Alliez, Mark Meyer, and Mathieu Desbrun. 2002. Interactive geometry remeshing. ACM Trans. Graph. 21, 3 (July 2002), 347-354. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:66218
Deposited By: Kristin Buxton
Deposited On:15 Apr 2016 17:41
Last Modified:10 Nov 2021 23:54

Repository Staff Only: item control page