Remeshing triangulated surfaces with optimal parameterizations

The use of polygonal meshes, especially triangle meshes, is manifold, but a lot of algorithms require the mesh to be structured in a certain way and c annot be applied to an arbitrarily structured mesh. The process of replacin g an arbitrarily structured mesh by a structured one is called remeshing an d the most important class of structured meshes are triangle meshes with su bdivision connectivity. In this paper, we present an algorithm for remeshin g triangle meshes with boundary that is based on parameterizing the mesh ov er a planar domain. We discuss what kind of parameterizations are optimal f or the purpose of remeshing and show the advantages of our approach in a se ries of examples. (C) 2001 Elsevier Science Ltd. All rights reserved.