An Inexpensive Bounding Representation for Offsets of Quadratic Curves
Erik Ruf
High-Performance Graphics, 2011, pp. 143--150.
Abstract: We describe a simple mechanism for bounding the portion of the plane lying between a quadratic Bézier curve segment and its offset curve at distance d. Instead of comprising one or more partial bounding polygons, our representation consists of only a single approximate offset curve segment, also in quadratic Bézier form. Evaluated on a corpus of real-world curves, this technique avoids 68-99% of antialias-distance queries and 41-96% of brushparameter queries. A proof of correctness is provided.
Article URL: http://dx.doi.org/10.1145/2018323.2018346
BibTeX format:
@inproceedings{Ruf:2011:AIB,
  author = {Erik Ruf},
  title = {An Inexpensive Bounding Representation for Offsets of Quadratic Curves},
  booktitle = {High-Performance Graphics},
  pages = {143--150},
  year = {2011},
}
Search for more articles by Erik Ruf.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."