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

learn more… | top users | synonyms

14
votes
5answers
827 views

Polynomial approximation of circle or ellipse

Trying again, with a somewhat simpler sounding question, since my previous one (Generalizations of equi-oscillation criterion) got zero response: Let $F:[0,1] \to R^2$ be a parametric polynomial ...
8
votes
1answer
1k views

Find points along a Bézier curve that are equal distance from one another

I'm trying to figure out a generic way of determining a series of points on a Bézier curve where all the points are the same distance from their neighboring points. By distance I mean direct distance ...
7
votes
2answers
4k 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 ...
7
votes
1answer
2k views

How do I find a Bezier curve that goes through a series of points?

When someone has the 4 control points P0, P1, P2, P3 of a 2D cubic Bézier curve, that person can calculate a series of hundreds of points along the curve that start from P0 at t=0 and end at P3 at t=1 ...
6
votes
5answers
231 views

Parabolas through three points

We can draw an infinite number of parabolas that pass through three given points $A$, $B$, $C$ (in that order). For each such parabola, we take the tangent lines at $A$ and $C$, and intersect them to ...
6
votes
3answers
1k views

How to approximate/connect two continuous cubic Bézier curves with/to a single one?

I subdivide a cubic Bézier curve at a given t value using de Casteljau’s algorithm, which yields two cubic Bézier curves. Afterwards I “scale” the second curve (proportionally). I’d like to reconnect ...
6
votes
6answers
3k 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 ...
6
votes
0answers
610 views

How can I tell when two cubic Bézier curves intersect?

I'm working a little program that converges on vector-based approximations of raster images, inspired by Roger Alsing's genetic Mona Lisa. (I started on this after his first blog post two years ago, ...
5
votes
3answers
376 views

Find sagitta of a cubic Bézier-described arc

I have a situation where I have an arc that was mangled (irrelevant: by c#'s GraphicsPath.AddArc() function). The original arc is guaranteed to be circular, and the new data I have describes the ...
5
votes
1answer
1k views

Passing an ellipse through 3 points (where 2 two points lie on the ellipse axes)? [Updated with alternative statement of problem and new picture]

Update Alternative Statement of Problem, with New Picture Given three points $P_1$, $P_2$, and $P_3$ in the Cartesian plane, I would like to find the ellipse which passes through all three points, ...
4
votes
4answers
1k views

Why is the Convex Hull property (e..g of Bézier curves) so important?

Recently I read some course notes and articles on Bézier curves. They all sum up the properties of Bézier curves, like the partition-of-unity property of the basis functions (Bernstein polynomials), ...
4
votes
2answers
2k views

algorithm to calculate the control points of a cubic Bezier curve

I have all points where my curve pass through, but I need to get the coordinates of the control points to be able to draw the curve. How can I do to calculate this points?
4
votes
1answer
3k 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 ...
4
votes
2answers
243 views

Get $t$ of ascending Bézier curve from $x$

I have an ascending cubic Bézier curve. ($x_0 \leq x_1 \leq x_2 \leq x_3$) Considering this property, there is always one and only one $y$ value per $x$ value. The point ($x, y$) along the curve is ...
3
votes
2answers
2k views

How elliptic arc can be represented by cubic Bézier curve?

If I have an arc (which comes as part of an ellipse), can I represent it (or at least closely approximate) by cubic Bézier curve? And if yes, how can I calculate control points for that Bézier curve?
3
votes
1answer
399 views

Finding Y given X on a Cubic Bezier Curve?

I just asked this in the Computing sections but they sent me here: "So I've been looking around for some sort of method to allow me to find the Y-coordinate on a Cubic Bezier Curve, given an ...
3
votes
1answer
688 views

Bézier approximation of archimedes spiral?

As part of an iOS app I’m making, I want to draw a decent approximation of an Archimedes spiral. The drawing library I’m using (CGPath in Quartz 2D, which is C-based) supports arcs as well as cubic ...
3
votes
1answer
2k 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 ...
3
votes
1answer
165 views

Understanding the Spiro Spline

My name's Wray. This is my first time here. Firstly, I like curves. I've been keeping a pet project for a long time that would implement a delightful new curve-interpolation algorithm named the Spiro ...
3
votes
2answers
459 views

How to calculate the square area under a Bezier curve?

I did search at Google and this website before asking this question, so sorry if this somehow has already been answered and I didn't notice. BTW I'm a humanities scholar and not a trained ...
3
votes
1answer
186 views

Curve through four points — simple algebra??

The motivation for this is Bezier curves. But, if you don't know what these are, you can skip down to the last paragraph, where the problem is described in purely algebraic terms. Suppose I want to ...
3
votes
0answers
199 views

Approximating a system of differential equations as a Bézier curve

I am looking for a general transform to approximate the solution to an n-dimensional system of differential equations and initial conditions as a cubic or quadratic Bézier curve. Sorry if my ...
2
votes
5answers
1k views

Is it possible to build a circle with quadratic Bézier curves?

i'm searching for a curve type with a minimum of functionality and maximum of usability. I run into quadratic Bézier curves and i wonder, if its possible to draw a circle with it.
2
votes
2answers
386 views

Offseting a Bezier curve

I searched this site and I read that in general it is not possible to calculate offset of a Bezier curve. But is it possible to calculate the offset in some special cases? Obviously, if the Bezier ...
2
votes
1answer
138 views

Equation for subsection of Bezier curve

Say I have a cubic Bezier curve, with a starting point s, an ending point e and control points ...
2
votes
1answer
218 views

Find value of '$t$' at a point on a cubic Bezier curve

I have a cubic Bezier curve, and I need to divide it and create same curve between point on the original curve and the end point of the original curve. From my research, I found the DeCasteljau ...
2
votes
2answers
184 views

Can an involute gear profile be modeled with a Bézier curve?

In the context of a game, I want to draw gears. The most common curves available on the platforms I'm using are third degree Bézier curves. Is there an exact representation of the involute gear ...
2
votes
2answers
839 views

Can a rational Bézier curve take exactly the same shape as a part of the sine function?

I'm wondering whether a rational Bézier curve could take exactly the same shape as a part of the sine function. The best way to check this seems like this: Find a part of the sine function such that ...
2
votes
1answer
189 views

Cubic curve software that generates equation

Is there a free / open-source program that would allow me to drag and drop points of a cubic curve and displays the equation? There are a number of equations that I could use in my game project and ...
2
votes
1answer
340 views

Intersect a line with a bicubic Bezier Surface Patch.

This question mentions Bezier surfaces, but doesn't go into any detail. How do you going about finding the intersection between a line, $E_{pos} + E_{dir}*t$ and a Bezier surface patch, $P = $ ...
2
votes
1answer
711 views

Approximate arc length of cubic bezier curve?

I want to divide a cubic bezier curve, with 4 points, start, end and 2 control points, into segments that are not bigger then a certain distance. So, am looking for a computationally quick way to ...
2
votes
3answers
258 views

How can I find out 2 unknowns in a cubic equation?

I need to give a bit of a background first, so please bare with me. I have a set of values that represent servo motor position values. By default I end up with a large set of values and I'd like to ...
2
votes
1answer
130 views

Generating bezier handles based on constraints

I want to try to emulate what this application can do: Given the red round dots (from the mouse) it is able to solve for the bezier handles given that the tension of the curve is set to 0.6. How ...
2
votes
2answers
578 views

Control points of offset bezier curve

If I have a cubic Bezier segment specified by two endpoints and two control points, how can I find an offset curve which is "parallel" to the original at some given distance, after i have determined ...
2
votes
2answers
81 views

Duplicate quadratic Bézier curve with new start point?

I have Bézier curve as shown by the wikipedia gif here: I would like to create a new curve that is a segment of the old one. For example, in this gif (from the same article): .. if I wanted B to ...
2
votes
1answer
321 views

Bezier unit tangent

What is the explicit formula for a unit tangent vector to a Bezier curve? I.e. if the formula for a Bezier curve is $\mathbf{B}(t) = \sum_{i=0}^n\binom{n}i(1-t)^{n-i}t^i\mathbf{P}_i$, what is its unit ...
2
votes
1answer
725 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 ...
2
votes
4answers
955 views

Find control point on piecewise quadratic Bézier curve

I need to write an OpenGL program to generate and display a piecewise quadratic Bézier curve that interpolates each set of data points: $$(0.1, 0), (0, 0), (0, 5), (0.25, 5), (0.25, 0), (5, 0), (5, ...
2
votes
0answers
31 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 ...
2
votes
0answers
167 views

Motion on a parametric surface

Please excuse what will surely turn into a long rambling question, full of incorrect terminology. I'm trying to figure out the mathematics of moving on a parametric surface - that is, for some ...
2
votes
0answers
125 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 ...
2
votes
0answers
292 views

Can elliptic arc be represented by quadratic Bezier curve?

Can elliptic arc (defined as part of an ellipse, with extent not bigger than 90 degrees) be represented by quadratic Bezier curve?
1
vote
5answers
666 views

Rough y(x) approximation for simplified Cubic Bezier curve

I need to get a very rough (and fast) $y(x)$ approximation of a simplified Cubic Bezier curve to use in my animation code, where there's only one control variable: $$ P_0 = (0, 0)\\ P_1 = (0, 0)\\ ...
1
vote
3answers
273 views

Formula to get a control point closest for a given point what belongs to this quadratic curve

We have a quadratic bezier curve, with control point A (red start), control point B (red end), and yellow point X what belongs to the curve and what you actually "drag" - so it should be the closest ...
1
vote
4answers
4k views

Casteljau's algorithm - practical example

I have a dataset with about 50 points (x,y) and I would like to draw a smooth curve that can pass as closer as possible on those points. I have heard about Casteljau's algorithm for splines but after ...
1
vote
2answers
354 views

Shifting a quadratic Bézier curve

I have a quadratic Bézier curve. I want to make a path that runs along that curve, whose width is 'w'. (So at any point in time along the exact center of that path, you will be also on the original ...
1
vote
1answer
264 views

Frenet frame formula misunderstanding

The Frenet frame formula says that the first derivation of the equation $q(t)$ is my view: $$q'(t) = \verb|vec_view|$$ the cross product of derivation one and two $q' \times q''$ is ...
1
vote
2answers
916 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!
1
vote
2answers
367 views

Finding a quadratic Bézier curve of length $l$ between two points

I have two points $P_1$ and $P_2$ in the plane. For each of the points, I have two vectors $v_1$ and $v_2$. I want to find a quadratic Bézier curve from $P_1$ to $P_2$ of length $l$ leaving $P_1$ in ...
1
vote
1answer
478 views

Given a radius, calculate Bezier curve

For a given radius, theta, and position, can you calculate a Bezier curve?