Questions on Bézier curves, curves that are frequently used in computer graphics.

learn more… | top users | synonyms

2
votes
1answer
46 views

Polynomial root finding: Bernstein vs Budan

Budan's and Vincent's theorems can be used to isolate the real roots of a real polynomial. I have read papers which compared it favorably to other root finding methods. However, roots can also be ...
0
votes
3answers
18 views

How to move the position of a curve $x,y$ coordinates?

I have some silly problem. I want to know how to move the curve in $x,y$ coordinates which I have some curve. For example, $f(x) = x^2$ and this is originally start at $(0,0)$. But I want to this ...
0
votes
1answer
27 views

How can I get a continuous piecewise polynomial curve, with a turning point (not differentiable)?

I would like to make a curve which has turning point(x,y). y= x^2*2 for x<= 0.5 y= 1-(1-x)^2*2 for x> 0.5 and still have a smooth S-shaped curve, where ...
0
votes
1answer
320 views

Reconstruct Control points in a Bézier Curve?

I have a curve that I know is a (non-periodic) Cubic Bézier Curve (because I constructed it as such). I stored each ordered pair in the curve, but not the control points. Is it mathematically ...
8
votes
3answers
9k views

Arc Length of Bézier Curves

I posted this on gamedev.stackexchange.com earlier, but I didn't get any answers... and only a few views. EDIT: I've got two answers there (as of now), and I'm investigating them now. How can I find ...
2
votes
1answer
135 views

Turning real roots into curves (for visualisation)

One can obviously map a set of real numbers $x_1, x_2, \ldots x_N$ to a curve in 2-D via $y=(x-x_1)(x-x_2)\ldots(x-x_N)$. Thinking about data visualisation, one can portray a set of $N$ observations ...
1
vote
1answer
51 views

Find Quadratic Bezier curve equation based on its control points

If the 3 control points of the quadratic Bézier curve are known, how do you calculate algebraically the equation of that curve (which is an y=f(x) function)? Let's say I have.. P0 (x,y) - startPoint ...
1
vote
2answers
29 views

Optimal step for drawing Bezier curve

Bezier curves are parametric in the sense that for each dimension their polynomials share common parameter $t$ [1]. To draw a Bezier curve on screen one could increment $t$ by tiny step and calculate ...
0
votes
1answer
37 views

What is the correct notation for curves?

What is the correct math notation to use is when referring to linear interpolation, curves, and points on curves? For instance, let's say we are talking about a quadratic Bezier curve. The control ...
0
votes
0answers
15 views

Bernstein polynomial

I need some help in the following task. The i-th Bernstein polynomial of degree n on the interval [a,b] is $B_{i}^{n}(x;a,b) = (b-a)^{-n}\binom{n}{i}(b-x)^{n-i}(x-a)^{i}$ Show: The control points of ...
0
votes
1answer
15 views

How to insert a knot in NURBS if it coincides with the first knot?

I want to insert a knot to the knot vector. Currently I use the algorithm from the NURBS book, but it has an assumption that U={0,...0,u_{k},u_{k+1}...,1,...1}, the first knot and the last knot repeat ...
4
votes
1answer
42 views

Drawing an approximation to a circle in isometric projection

A circle viewed from from the side is an ellipse. A common approximation can be found on the web (eg do a google image search for isometric circle). This produces something like (with arc centers ...
1
vote
1answer
28 views

Cubic Bezier curve and a straight line intersection

Suppose that two ends of a cubic Bezier curve is connected by a straight line. Is there a simple way to find out whether this straight line intersects the Bezier curve (apart from the endpoints)? If ...
2
votes
0answers
322 views

Can elliptic arc be represented by quadratic Bezier curve?

Can elliptic arc (defined as part of an ellipse, with extent not greater than $90˚$) be represented by quadratic Bezier curve?
1
vote
1answer
12 views

Ray intersection with explicit (1 axis) Bezier triangle?

This question asks about how to intersect a ray with a bezier triangle: Intersect Ray (Line) vs Quadratic Bezier Triangle What would happen if we had a bezier triangle that had scalars for control ...
1
vote
1answer
17 views

Equivalent operations on Bezier curve points as control points?

In this question Explicit Bezier Curves: Lerping between curves same as lerping control points?, it shows that linearly interpolating between the result of evaluating two explicit bezier curves is the ...
1
vote
1answer
29 views

Bezier curve and deceleration

I have a question regarding calculation of a cubic Bezier curve. I'm programming an app where in there's continuous straight line motion of a vehicle at a constant speed. (Let's call it $u$). When the ...
1
vote
1answer
22 views

What is the difference between a rational spline and a “regular” spline?

I'm pretty comfortable with Bezier curves (not as much with b-splines, nurbs, hermite, catmull rom, etc), such that i know how to generate a bezier curve of any degree using the bernstein polynomials ...
0
votes
2answers
69 views

algorithm for Bezier curve with eleven control points

I would like to know the algorithm/ polynomial equation for a Bezier curve with eleven control points. Thanks in advance.
1
vote
3answers
1k views

Control Points of Bézier Curve?

Could someone give me a reason/proof why the control points do not lie on the Bézier Curve? Perhaps involving Bernstein Polynomials, if possible? Thanks!
0
votes
2answers
55 views

Which side of a 2d curve is a point on?

Given a point $Q$ and $2d$ Cubic Bezier Curve: $$P = A(1-t)^3 + 3Bt(1-t)^2 + 3Ct^2(1-t) + Dt^3$$ Is there a way to know which side of the curve the point lies on? I know that the term "side" is a ...
1
vote
1answer
21 views

Explicit Bezier Curves: Lerping between curves same as lerping control points?

Let's say that you have two explicit (one dimensional) quadratic Bezier curves: $f(t) = A(1-t)^2+B(1-t)t+Ct^2$ $g(t) = D(1-t)^2+E(1-t)t+Ft^2$ Where $A, B, C, D, E, F$ are scalar constants. Then, ...
0
votes
1answer
23 views

How to spline together Bezier curves to form a smoth closed curve?

Given $k=m\cdot n$ points: $P_1,P_2,...,P_k$ (all points are two dimensional points), how can I spline together $m$ Bezier curves of $n$ degree to form a smooth closed curve? Denote $B_{i,j}(t)$ to ...
1
vote
1answer
33 views

Finding cubic bezier curve endpoints based on relationship between endpoints and a point on the curve.

I have the following information about a bezier curve: The curve begins at $x=0$ and ends at $x=1$. The curve has two control points each at the same height as their closest endpoints, one at ...
0
votes
1answer
26 views

How do I fill in points in an equation?

I'm doing research for Bézier curves for school, and I don't really understand how to fill in a point in an equation. I mean, I'd like to represent this on an x,y (or t,y) curve, but what do I need to ...
0
votes
1answer
17 views

Do Bezier control points aproximate their curve?

I was just reading here about degree elevation in Bezier curves and I noticed that in the diagrams of the progressively higher degree curve, that the control points began to approximate the curve ...
2
votes
1answer
31 views

Conditions that guarantee a composite Bezier curve in the cartesian plane represents a function?

Context I am allowing users of my application to control a curve connecting $(0,0)$ and $(1,1)$. There are a finite number of knots that are evenly spaced horizontally. The user can specify the ...
3
votes
2answers
494 views

Bezier curvature

I'm trying to understand quadratic Bezier curves but I cannot get pass one thing. Please, what is a "curvature" and how can I calculate it? I'm asking because I found for instance: ...
0
votes
2answers
1k views

Convert segment of parabola to quadratic bezier curve

How do I convert a segment of parabola to a cubic Bezier curve? The parabola segment is given as a polynomial with two x values for the edges. My target is to convert a quadratic piecewise ...
2
votes
3answers
99 views

Convert quadratic bezier curve to parabola

A quadratic Bézier curve is a segment of a parabola. If the $3$ control points and the quadratic Bézier curve are known, how do you calculate the equation of the parabola (which is an $y=f(x)$ ...
1
vote
3answers
102 views

What does the 2nd degree derivative of a cubic Bezier curve actually represent?

I have a $3D$ Bezier curve. Each co-ordinate along its path is defined by the equation: $$ f(t) = t^3 \bigl(a_2+3(c_1-c_2)-a_1\bigr) + 3t^2 (a_1-2c_1+c_2) + 3t(c_1-a_1) + a_1 $$ where $a_1, a_2$ are ...
2
votes
2answers
1k views

Equation for control point distance for fixed-length cubic Bézier path (with specific constraints)

A particular Stack Overflow question asks how to construct a specific cubic Bézier path of constant length. I have experimentally determined the ideal distances of the control points from the nearest ...
12
votes
6answers
7k views

Is there an explicit form for cubic Bézier curves?

(See edits at the bottom) I'm trying to use Bézier curves as an animation tool. Here's an image of what I'm talking about: Basically, the value axis can represent anything that can be animated ...
3
votes
1answer
66 views

Is there anything interesting about this figure constructed from a set of points and their barycentre?

Playing with the TikZ package for (La)TeX, I made a nice figure. Well, I think it is nice, anyway. You can ignore the distracting colours and the concentric circles, they are not important for this ...
1
vote
0answers
32 views

Moving a control points on a bezier curve to best fit a moved end point

I have a bezier curve, which I am wanting to manipulate in a certain way. So that it is clear what part of the curve I am wanting to adjust, here is an illustration that labels the parts of the curve ...
1
vote
2answers
150 views

Bezier extrapolation

The red dots are my data: I know that they are on a Bézier curve of order 5 (6 control points). There are extra restrictions on the 6 control points A,B,C,D,E & F: A & B are on a ...
-1
votes
1answer
438 views

Calculating points on the curve

I want to get the x and y coordinates of a curve..How can i do that... In the above image.Is it possible to calculate the intermediate points(one side) by knowing starting and ending point
2
votes
1answer
26 views

Determining whether two 2D polynomial curves are everywhere close to each other

Let's say we have two curves $P(t), Q(t): [0, 1] \to \mathbb{R}^2$. $P_x(t), P_y(t), Q_x(t), Q_y(t)$ are all polynomials of some degree $n$. We can further restrict this to Bernstein basis polynomials ...
1
vote
2answers
31 views

Determining whether images of two curves are close to each other

I am coding an implementation of Boolean operations on SVG paths, and need to solve the following problem: Given two sequences of curves, determine whether the distance between their images never ...
1
vote
0answers
66 views

How to find XYZ Coordinates of the Major and Minor Axis end-points in an orbit?

To give some context to this problem, I'm attempting to convert an orbit into a Cubic Bezier Spline, by first plotting four points around the Orbits Ellipse and then computing the Control points of ...
1
vote
1answer
86 views

Approximating a cubic Bézier curves with a collection of quadratic ones

I need to approximate a cubic Bézier curve with a minimal collection of quadratic ones given a maximum acceptable error. Trying to read up on this problem, it seems like there are about as many ...
10
votes
1answer
7k views

What is the difference between natural cubic spline, Hermite spline, Bézier spline and B-spline?

I am reading a book about computer graphics. It is confusing about the various splines and their algorithms. What is the difference between natural cubic spline, Hermite spline, Bézier spline and ...
1
vote
1answer
86 views

Analytical expression for the intersection of a Bézier curve and a line segment

I'm interesting in trying to solve the intersection points for a cubic Bézier curve with a line segment. Background A point on a cubic Bézier curve is given by, $$ P_b(t_b) = \left[ ...
1
vote
1answer
46 views

Calculating values for cubic Bezier curve

I'm trying to use cubic bezier curves for some non-linear animations in my iOS app. Let's say I'm animating position of some element on the screen. I'm using this curve from cubic-bezier.com for ...
0
votes
1answer
625 views

Point projection on curve

Point projection on Bézier curves can be easily accomplished using Newton Iteration to try to minimize the dot product between the vector connecting the point P and its projection on curve C and the ...
3
votes
1answer
58 views

Bezier curve polynom coefficients

How can I calculate coefficients for bezier polynom? I can do this manually on the paper, but I need to plug this into program, where degree of polynom can be higher than 3 ( more than 4 control ...
2
votes
2answers
87 views

Smooth curve between 2 points with given gradient at first point?

I'm trying to create a smooth curve between 2 given points with a given gradient/tangent at the first point and any gradient at the last. The idea being to be able to join these to create a smooth ...
5
votes
1answer
4k views

How to derive the equation for a bézier curve

So, I remember a while back there was a maths competition and we were given a curve that we needed to write an equation for. I just skipped the question since I didn't even know where to begin. I ...
2
votes
2answers
103 views

Bézier curve - higher order - detect “sharpness” (serpentine or cusp) in curve

I have high order Bézier curve (n > 5). I would like to detect points of self intersection or too pointy ones. In lower degrees, I could use derivative of curve equation and solve roots for valeu = 0, ...
1
vote
0answers
73 views

How can I invert/reverse a curve/ease function?

I have a range of values that represents a curve. This in turn is applied in programming to an interface - rotatable knobs to be precise. Let's say you have a knob that represents a value from 1-20. ...