Seamless Parametrization in Penner Coordinates

Ryan Capouellez,Denis Zorin

DOI: https://doi.org/10.1145/3658202

2024-07-31

Abstract:We introduce a conceptually simple and efficient algorithm for seamless parametrization, a key element in constructing quad layouts and texture charts on surfaces. More specifically, we consider the construction of parametrizations with prescribed holonomy signatures i.e., a set of angles at singularities, and rotations along homology loops, preserving which is essential for constructing parametrizations following an input field, as well as for user control of the parametrization structure. Our algorithm performs exceptionally well on a large dataset based on Thingi10k [Zhou and Jacobson 2016], (16156 meshes) as well as on a challenging smaller dataset of [Myles et al. 2014], converging, on average, in 9 iterations. Although the algorithm lacks a formal mathematical guarantee, presented empirical evidence and the connections between convex optimization and closely related algorithms, suggest that a similar formulation can be found for this algorithm in the future.

Graphics

What problem does this paper attempt to address?

### What problem does this paper attempt to solve?

This paper aims to solve the problem of **seamless parametrization**, which is a crucial step in constructing quadrilateral layouts and texture mapping. Specifically, the author proposes a conceptually simple and efficient algorithm for constructing seamless parametrizations with predetermined holonomy signatures.

#### Background and Problem Description

Seamless parametrization refers to constructing a global parametrization mapping on a surface such that the parameter lines are smoothly continuous at the cutting boundaries and the parameter lengths of the cutting boundaries match. This kind of parametrization is very important in applications that require texture mapping or quadrilateral mesh layouts because it can ensure that there are no obvious seams or distortions in the transitions between different regions.

#### Specific Problems

1. **Control of Holonomy Signatures**:
- Seamless parametrization requires not only the local properties (such as angles and rotations) of the parametrized surface but also needs to satisfy global constraint conditions, that is, the angles and rotations along homology loops must be specific values. These global constraint conditions are called holonomy signatures.
- Existing methods usually partially or completely determine the holonomy signatures through optimizing cross - fields, optimizing the positions of cone points, or user input, but these methods are complex and time - consuming.

2. **Efficiency and Robustness**:
- The paper proposes a new algorithm based on Penner coordinates that can successfully converge on a wide range of geometrically and topologically complex models, including high - genus models and highly distorted initial parametrizations.
- This algorithm performs well on large - scale datasets (such as Thingi10k) and small - scale challenging datasets, and it can converge on average with only 9 iterations.

3. **Mathematical Guarantees**:
- Although existing methods provide theoretical correctness guarantees, they usually involve complex stages and expensive optimization processes. Although the algorithm proposed in this paper lacks a strict mathematical proof, through numerical experiments and its connection with convex - optimization - related algorithms, it shows that it can be successful under appropriate conditions.

#### Solution

The author proposes an algorithm based on Penner coordinates. This algorithm can efficiently find seamless parametrizations that satisfy the predetermined holonomy signatures while maintaining the geometric structure. The main contributions include:

- **Conceptually Simple**: The algorithm is essentially a Newton iteration process applicable to a set of equations.
- **Efficiency**: It can be successfully applied to shapes with widely varying geometric and topological complexities, handling models with up to 800,000 vertices and genus over 4,000.
- **Robustness**: It usually only needs a few iterations to obtain accurate constraint satisfaction and low - distortion results.

Through these improvements, this algorithm provides a more practical and efficient solution for seamless parametrization, especially for applications such as quadrilateral layouts and texture mapping.