SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Fast ray tracing by ray classification
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Curvature continuity and offsets for piecewise conics
ACM Transactions on Graphics (TOG)
Multidimensional binary search trees used for associative searching
Communications of the ACM
Curves and surfaces for CAGD: a practical guide
Curves and surfaces for CAGD: a practical guide
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Spacetime Ray Tracing for Animation
IEEE Computer Graphics and Applications
Comparing Offset Curve Approximation Methods
IEEE Computer Graphics and Applications
A 3-dimensional representation for fast rendering of complex scenes
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Resolution independent curve rendering using programmable graphics hardware
ACM SIGGRAPH 2005 Papers
Offsets of Two-Dimensional Profiles
IEEE Computer Graphics and Applications
Random-access rendering of general vector graphics
ACM SIGGRAPH Asia 2008 papers
The offset to an algebraic curve and an application to conics
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
High-quality curve rendering using line sampled visibility
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
GPU-accelerated path rendering
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
| Hi-index | 0.02 |
We describe a simple mechanism for bounding the portion of the plane lying between a quadratic Beizer 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 Bezier form. Evaluated on a corpus of real-world curves, this technique avoids 68--99% of antialias-distance queries and 41--96% of brush-parameter queries. A proof of correctness is provided.