Closed-form Quadrangulation of N-Sided Patches
Graphics
2022-07-15 v2 Computational Geometry
Abstract
We analyze the problem of quadrangulating a -sided patch, each side at its boundary subdivided into a given number of edges, using a single irregular vertex (or none, when ) that breaks the otherwise fully regular lattice. We derive, in an analytical closed-form, (1) the necessary and sufficient conditions that a patch must meet to admit this quadrangulation, and (2) a full description of the resulting tessellation(s).
Keywords
Cite
@article{arxiv.2101.11569,
title = {Closed-form Quadrangulation of N-Sided Patches},
author = {Marco Tarini},
journal= {arXiv preprint arXiv:2101.11569},
year = {2022}
}