Combinatorial Construction of Seamless Parameter Domains

J. Zhou, C. Tu, D. Zorin, M. Campen

Research output: Contribution to journalArticlepeer-review


The problem of seamless parametrization of surfaces is of interest in the context of structured quadrilateral mesh generation and spline-based surface approximation. It has been tackled by a variety of approaches, commonly relying on continuous numerical optimization to ultimately obtain suitable parameter domains. We present a general combinatorial seamless parameter domain construction, free from the potential numerical issues inherent to continuous optimization techniques in practice. The domains are constructed as abstract polygonal complexes which can be embedded in a discrete planar grid space, as unions of unit squares. We ensure that the domain structure matches any prescribed parametrization singularities (cones) and satisfies seamlessness conditions. Surfaces of arbitrary genus are supported. Once a domain suitable for a given surface is constructed, a seamless and locally injective parametrization over this domain can be obtained using existing planar disk mapping techniques, making recourse to Tutte's classical embedding theorem.

Original languageEnglish (US)
Pages (from-to)179-190
Number of pages12
JournalComputer Graphics Forum
Issue number2
StatePublished - May 1 2020


  • CCS Concepts
  • • Computing methodologies → Computer graphics; Mesh models; Mesh geometry models; Shape modeling

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Combinatorial Construction of Seamless Parameter Domains'. Together they form a unique fingerprint.

Cite this