An implementation of the de Casteljau’s Algorithm for interpolating Bézier curves. More...
#include <qwt_bezier.h>
Public Member Functions | |
void | appendToPolygon (const QPointF &p1, const QPointF &cp1, const QPointF &cp2, const QPointF &p2, QPolygonF &polygon) const |
Interpolate a Bézier curve by a polygon. More... | |
QwtBezier (double tolerance=0.5) | |
Constructor. More... | |
void | setTolerance (double tolerance) |
double | tolerance () const |
QPolygonF | toPolygon (const QPointF &p1, const QPointF &cp1, const QPointF &cp2, const QPointF &p2) const |
Interpolate a Bézier curve by a polygon. More... | |
~QwtBezier () | |
Destructor. More... | |
Static Public Member Functions | |
static QPointF | pointAt (const QPointF &p1, const QPointF &cp1, const QPointF &cp2, const QPointF &p2, double t) |
Private Attributes | |
double | m_flatness |
double | m_tolerance |
An implementation of the de Casteljau’s Algorithm for interpolating Bézier curves.
The flatness criterion for terminating the subdivison is based on "Piecewise Linear Approximation of Bézier Curves" by Roger Willcocks ( http://www.rops.org )
This article explains the maths behind in a very nice way: https://jeremykun.com/2013/05/11/bezier-curves-and-picasso
Definition at line 27 of file qwt_bezier.h.
QwtBezier::QwtBezier | ( | double | tolerance = 0.5 | ) |
Constructor.
tolerance | Termination criterion for the subdivision |
Definition at line 113 of file qwt_bezier.cpp.
QwtBezier::~QwtBezier | ( | ) |
Destructor.
Definition at line 120 of file qwt_bezier.cpp.
void QwtBezier::appendToPolygon | ( | const QPointF & | p1, |
const QPointF & | cp1, | ||
const QPointF & | cp2, | ||
const QPointF & | p2, | ||
QPolygonF & | polygon | ||
) | const |
Interpolate a Bézier curve by a polygon.
appendToPolygon() is tailored for cummulating points from a sequence of bezier curves like being created by a spline interpolation.
p1 | Start point |
cp1 | First control point |
cp2 | Second control point |
p2 | End point |
polygon | Polygon, where the interpolating points are added |
Definition at line 183 of file qwt_bezier.cpp.
|
inlinestatic |
Find a point on a Bézier Curve
p1 | Start point |
cp1 | First control point |
cp2 | Second control point |
p2 | End point |
t | Parameter value, something between [0,1] |
Definition at line 70 of file qwt_bezier.h.
void QwtBezier::setTolerance | ( | double | tolerance | ) |
Set the tolerance
The tolerance is a measurement for the flatness of a curve. A curve with a flatness below the tolerance is considered as being flat terminating the subdivision algorith.
When interpolating a Betier curve to render it as a sequence of lines to some sort of raster ( f.e to screen ) a value of 0.5 of the pixel size is a good value for the tolerance.
tolerance | Termination criterion for the subdivision |
Definition at line 138 of file qwt_bezier.cpp.
|
inline |
Definition at line 54 of file qwt_bezier.h.
QPolygonF QwtBezier::toPolygon | ( | const QPointF & | p1, |
const QPointF & | cp1, | ||
const QPointF & | cp2, | ||
const QPointF & | p2 | ||
) | const |
Interpolate a Bézier curve by a polygon.
p1 | Start point |
cp1 | First control point |
cp2 | Second control point |
p2 | End point |
Definition at line 154 of file qwt_bezier.cpp.
|
private |
Definition at line 47 of file qwt_bezier.h.
|
private |
Definition at line 46 of file qwt_bezier.h.