English

Surface Parametrization of Nonsimply Connected Planar B\'ezier Regions

Computational Geometry 2015-03-17 v2

Abstract

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

Keywords

Cite

@article{arxiv.1005.2822,
  title  = {Surface Parametrization of Nonsimply Connected Planar B\'ezier Regions},
  author = {Orest Shardt and John C. Bowman},
  journal= {arXiv preprint arXiv:1005.2822},
  year   = {2015}
}

Comments

29 pages, 12 figures; interactive 3D figures require Adobe Reader 9.0