On $G^1$ stitched bi-cubic Bézier patches with arbitrary topology

Jörg Peters

DOI: https://doi.org/10.48550/arXiv.1709.02994

2017-09-10

Abstract:Lower bounds on the generation of smooth bi-cubic surfaces imply that geometrically smooth ($G^1$) constructions need to satisfy conditions on the connectivity and layout. In particular, quadrilateral meshes of arbitrary topology can not in general be covered with $G^1$ -connected Bézier patches of bi-degree 3 using the layout proposed in [ASC17]. This paper analyzes whether the pre-refinement of the input mesh by repeated Doo-Sabin subdivision proposed in that paper yields an exception.

Numerical Analysis

What problem does this paper attempt to address?

The problem that this paper attempts to solve is about how to construct geometrically smooth (G1 - continuous) surfaces on quadrilateral meshes of arbitrary topological structures using bi - cubic Bézier patches. Specifically, the paper explores whether pre - processing the input mesh by Doo - Sabin subdivision can overcome the limitations in previous methods, thereby generating G1 - continuous bi - cubic Bézier patches.

### Background and Problem Description

1. **Limitations of Existing Methods**:
- According to the lower - bound results in the literature, it is very difficult to ensure G1 - continuity using bi - cubic Bézier patches for quadrilateral meshes in general cases. In particular, the theorem proposed in [PF09] shows that in some cases, at least two internal double knots are required to meet the requirements of G1 - continuity.
- [ASC17] proposed a new method, claiming that G1 - continuous bi - cubic Bézier patches can be constructed regardless of the topological structure of the underlying mesh by performing multiple Doo - Sabin subdivisions on the initial polyhedral input mesh, and then extracting quadrilateral faces and Bézier control points from the subdivided mesh.

2. **Core of the Problem**:
- The main problem of this paper is to verify whether the method of [ASC17] can indeed generate G1 - continuous surfaces. If this method is effective, it will break the existing theoretical limitations and provide a more general method for constructing G1 - continuous bi - cubic Bézier patches.
- If this method is ineffective, other alternatives need to be further explored to ensure the construction of G1 - continuous bi - cubic Bézier patches on quadrilateral meshes of arbitrary topological structures.

### Main Contributions of the Paper

- **Counter - example Analysis**: The paper proves through a specific counter - example (regular tetrahedron) that the method of [ASC17] cannot guarantee the generation of G1 - continuous surfaces. By calculating the derivatives at specific points and determining the conditions, the paper shows that in some cases, the generated surfaces do not meet the requirements of G1 - continuity.

- **Discussion of Alternative Solutions**: The paper also discusses other possible alternative solutions, including using higher - degree polynomials or special constructions to achieve G1 - continuity. For example, using guide shapes can help improve the distribution of highlight lines, thereby improving the surface quality.

### Summary

This paper aims to verify and refute the claim proposed by [ASC17] regarding the use of Doo - Sabin subdivision to generate G1 - continuous bi - cubic Bézier patches. By providing specific counter - examples, the paper proves that this method cannot generally guarantee G1 - continuity and proposes other possible solutions. This provides important references and directions for future research.