Base mesh construction using global parametrization

Abstract

Figure 1: The original mesh (a) is cut using seams (b) containing cone singularities (purple points); the mesh is parametrized (c) with connected boundaries (e.g. red and green regions); the base mesh (e) is generated using the metric distortion on the parametrization (d). Introduction and MotivationBase mesh construction from a dense-polygon mesh is often used to reduce the complexity of geometry processing problems. In the base or control mesh, each face corresponds to a region on the original surface and is used to encode its geometry. This encoding can involve a different representation of the surface, e.g. using displacement field and subdivision surfaces [Lee et al. 2000], or can be a more direct representation, e.g. through charts [Sander et al. 2003]. In the former example, the control mesh is constructed using edge-collapse simplification, and in the latter by an iterative seed-placement and chart-growth optimization process. Although both methods strive to optimize this construction, the first implies a sequence of local operations, lacking a global strategy, and the second iterates over greedy choices, which may not converge to a global solution.