Fast, precise flattening of cubic Bezier segment offset curves | IEEE Conference Publication | IEEE Xplore

Fast, precise flattening of cubic Bezier segment offset curves


Abstract:

A fast algorithm for generating a polyline approximation (flattening) for the offset curves of a cubic Bezier curve segment is described. It is shown to be more efficient...Show More

Abstract:

A fast algorithm for generating a polyline approximation (flattening) for the offset curves of a cubic Bezier curve segment is described. It is shown to be more efficient than the standard recursive subdivision method by generating only 70% as many segments, but, just as importantly, 94% of all segments fall within 20% of the flatness criterion. The code runs as fast as recursive subdivision.
Date of Conference: 20-20 October 2004
Date Added to IEEE Xplore: 08 November 2004
Print ISBN:0-7695-2227-0
Print ISSN: 1530-1834
Conference Location: Curitiba, Brazil

Contact IEEE to Subscribe

References

References is not available for this document.