ABSTRACT

Remeshing is a key technique for mesh quality improvement in many industrial applications such as numerical simulation and geometric modeling (e.g., shape editing, animation, morphing). As such, it has received considerable attention in recent years, and a wealth of remeshing algorithms have been developed. In this chapter we focus on surface remeshing and do not consider volumetric remeshing. The first goal of surface remeshing is to reduce the complexity of an input surface mesh, subject to certain quality criteria. This process is commonly referred to as mesh simplification, a topic covered in Chapter 7. The second goal of remeshing is to improve the quality of a mesh, such that it can be used as input for various downstream applications. Different applications imply different quality criteria and requirements. For more complete coverage of the topic, we refer the reader to a survey [Alliez et al. 07], which proposes this definition for remeshing: “Given a 3D mesh, compute another mesh, whose elements satisfy some quality requirements, while approximating the input acceptably.” Here the term approximation can be understood with respect to locations as well as to normals or higher-order differential properties.