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.
@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},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."