Surface parameterization of nonsimply connected planar Bézier regions

  • Authors:
  • Orest Shardt;John C. Bowman

  • Affiliations:
  • Department of Chemical and Materials Engineering, University of Alberta, Edmonton, Alberta T6G 2V4, Canada;Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, Alberta T6G 2G1, Canada

  • Venue:
  • Computer-Aided Design
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A technique is described for constructing three-dimensional vector graphics representations of planar regions bounded by cubic Bezier curves, such as smooth glyphs. It relies on a novel algorithm for compactly partitioning planar Bezier regions into nondegenerate Coons patches. New optimizations are also described for Bezier inside-outside tests and the computation of global bounds of directionally monotonic functions over a Bezier surface (such as its axis-aligned bounding box or optimal field-of-view angle). These algorithms underlie the three-dimensional illustration and typography features of the TeX-aware vector graphics language Asymptote.