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

learn more… | top users | synonyms

15
votes
5answers
1k 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 ...
10
votes
6answers
5k 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 ...
8
votes
1answer
4k 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 ...
8
votes
1answer
2k 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
5answers
260 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 ...
7
votes
3answers
7k 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
0answers
773 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, ...
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
1answer
5k 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 ...
5
votes
4answers
2k 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), ...
5
votes
3answers
433 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
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?
5
votes
1answer
2k 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, ...
5
votes
1answer
85 views

Mathematical definition of Blender's F-Curves

I'm designing software for generating animation curves. I'd like the curves to be based on those found in Blender 3D, which they call "F-Curves." According to the page on the Blender Wiki, they are ...
4
votes
1answer
3k 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 ...
4
votes
1answer
895 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 ...
4
votes
2answers
272 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 ...
4
votes
1answer
88 views

Distance from point to parabola (quadratic bezier)

I'm trying to draw quadratic bezier curve (as line). I approximate quadratic bezier curve as parabola ($y=x^2$), according to this document ...
3
votes
4answers
3k 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.
3
votes
2answers
3k 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
2answers
121 views

What's the shortest distance between two cubic Bézier curves?

This question comes from TeX.SX http://tex.stackexchange.com/questions/183123/whats-the-minimum-distance-between-two-bezier-curves (From typography; TeX) We are trying to find minimum distance ...
3
votes
1answer
632 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
80 views

inflection point of cubic bezier with restrictions

Say you have this type of cubic Bézier curve: The 4 control points A,B,C,D have restrictions: A & B have the same Y-axis coordinate C & D have the same Y-axis coordinate B & C have ...
3
votes
1answer
330 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
637 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
2answers
42 views

Number of Curvature Maxima of a 2D Cubic Bezier curve

I am trying to prove that a standard cubic Bezier curve can only have at most 2 curvature maxima over $t \in [0,1]$. Assuming that no 3 adjacent control points are colinear, the curvature will either ...
3
votes
1answer
225 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
222 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
838 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)\\ ...
2
votes
2answers
584 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
187 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
3answers
1k 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
436 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
276 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
1answer
209 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
498 views

Determining the result of Boolean shape operations on closed Bézier shapes

Given two closed shapes made up of Bézier curves (and/or straight lines), I'm looking for an efficient way of calculating the resulting shape of the following Boolean operations: union difference ...
2
votes
4answers
822 views

Changing a bezier curve by dragging a point on the curve itself rather than a control point

I'm developing an iPhone app that allows users to cut out part of an image from its background. In order to do this, they'll connect a bunch of bezier curves together to form the clipping path. Rather ...
2
votes
1answer
109 views

Bézier curves and optimization

I have a very peculiar problem. Assuming that you know how B-Splines or Bézier Curves work, you may also know that if we assume the result of the function, let's say tri-dimmensional, as a position in ...
2
votes
2answers
1k 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
1answer
565 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
1k 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
330 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
131 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
103 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
427 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
839 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
1k 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
1answer
52 views

Creating a surface from a path of 3D cubic bezier curves

I have a list of cubic bezier curves in 3D, such that the curves are connected to each other and closes a cycle. I am looking for a way to create a surface from the bezier curves. Eventually i want ...
2
votes
0answers
45 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
1answer
197 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 ...