Как найти контрольные точки для BezierSegment данными Запуск, Конец и 2 Пересечения Pts в C# - иначе Кубический Bezier Интерполяция с 4 точками
Я боролся, ища понятный способ сделать это. У меня есть четыре точки, StartPt, EndPoint и Точки пересечения для представления пика и долины в bezier.
BezierSegment в C# требует, запускаются, controlPoint 1, controlPoint 2, конечная точка - однако у меня нет контрольных точек, у меня только есть эти две точки, которые простираются вдоль кривых Безье (я называю их точками пересечения выше)..., как я могу вычислить эти две контрольных точки?
Заранее спасибо, это сводило меня с ума.
Здесь существует некоторое объяснение: http://www.tinaja.com/glib/nubz4pts1.pdf, но это записано в постскриптуме, и тот язык не имеет никакого смысла мне вообще - это находится вне моего понимания.
2 ответа
Существует бесконечное количество решений для кривой, проходящей через 4 точки, но лучшее простое решение - попытаться сделать длину сегмента кривой пропорциональной длине хорды. Код, на который вы ссылаетесь, является приближением первого порядка, который работает хорошо и довольно быстро.
Вот перевод кода PostScript на C #:
static class DrawingUtility
{
// linear equation solver utility for ai + bj = c and di + ej = f
static void solvexy(double a, double b, double c, double d, double e, double f, out double i, out double j)
{
j = (c - a / d * f) / (b - a * e / d);
i = (c - (b * j)) / a;
}
// basis functions
static double b0(double t) { return Math.Pow(1 - t, 3); }
static double b1(double t) { return t * (1 - t) * (1 - t) * 3; }
static double b2(double t) { return (1 - t) * t * t * 3; }
static double b3(double t) { return Math.Pow(t, 3); }
static void bez4pts1(double x0, double y0, double x4, double y4, double x5, double y5, double x3, double y3, out double x1, out double y1, out double x2, out double y2)
{
// find chord lengths
double c1 = Math.Sqrt((x4 - x0) * (x4 - x0) + (y4 - y0) * (y4 - y0));
double c2 = Math.Sqrt((x5 - x4) * (x5 - x4) + (y5 - y4) * (y5 - y4));
double c3 = Math.Sqrt((x3 - x5) * (x3 - x5) + (y3 - y5) * (y3 - y5));
// guess "best" t
double t1 = c1 / (c1 + c2 + c3);
double t2 = (c1 + c2) / (c1 + c2 + c3);
// transform x1 and x2
solvexy(b1(t1), b2(t1), x4 - (x0 * b0(t1)) - (x3 * b3(t1)), b1(t2), b2(t2), x5 - (x0 * b0(t2)) - (x3 * b3(t2)), out x1, out x2);
// transform y1 and y2
solvexy(b1(t1), b2(t1), y4 - (y0 * b0(t1)) - (y3 * b3(t1)), b1(t2), b2(t2), y5 - (y0 * b0(t2)) - (y3 * b3(t2)), out y1, out y2);
}
static public PathFigure BezierFromIntersection(Point startPt, Point int1, Point int2, Point endPt)
{
double x1, y1, x2, y2;
bez4pts1(startPt.X, startPt.Y, int1.X, int1.Y, int2.X, int2.Y, endPt.X, endPt.Y, out x1, out y1, out x2, out y2);
PathFigure p = new PathFigure { StartPoint = startPt };
p.Segments.Add(new BezierSegment { Point1 = new Point(x1, y1), Point2 = new Point(x2, y2), Point3 = endPt } );
return p;
}
}
Я не тестировал его, но он компилируется. Просто вызовите DrawingUtility.BezierFromIntersection с 4 имеющимися у вас точками, и он вернет PathFigure для рисования кривой.
Вот два хороших примера:
http://www.codeproject.com/KB/graphics/ClosedBezierSpline.aspx http://www.codeproject.com/KB/graphics/BezierSpline.aspx
Также посмотрите эту анимацию, чтобы лучше понять, как работают BezierSplines http://en.wikipedia.org/wiki/B%C3%A9zier_curve