Surface parameterization of nonsimply connected planar Bzier regions

A technique is described for constructing three-dimensional vector graphics representations of planar regions bounded by cubic Bzier curves, such as smooth glyphs. It relies on a novel algorithm for compactly partitioning planar Bzier regions into nondegenerate Coons patches. New optimizations are also described for Bzier insideoutside tests and the computation of global bounds of directionally monotonic functions over a Bzier 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.