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

learn more… | top users | synonyms

10
votes
1answer
8k 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
129 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
51 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
649 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
73 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
92 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
112 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
92 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. ...
0
votes
1answer
56 views

Generate easing function from hash table/value pairs

I have a hash-table/value-pair list consisting of, what I call, linear control value paired with curved/eased real values. Something like this: 0 = 0 1 = 0.0010000000000000002 2 = ...
0
votes
1answer
79 views

Improvement over gamma correction for brightening images?

I'd like to brighten one of my own images for printing purposes, using a program I made. When I use the formula: pixelBrightness^0.6 to brighten an image (0.6 being an example, and where ...
4
votes
1answer
82 views

Why does the Bezier Curve work?

Recently I've been looking at Bezier curves and trying to understand how they work. I know that a general Bezier curve is given by the equation $$ \vec{\mathbf{B}}(t) = \sum_{k=0}^n{b_{k,\ ...
0
votes
2answers
136 views
2
votes
1answer
224 views

Find cubic Bézier control points given four points

What I need is to generate an SVG file while having a series of (x,y) ready. P0(x0,y0) P1(x1,y1) P2(x2,y2) P3(x3,y3) P4(x4,y4) P5(x5,y5) ... I need to make a ...
1
vote
1answer
126 views

How to plot a smooth curve function from given points

I have several points, how can I plot a smooth curve that pass through those points? Is there any function that I can create or formula that I can use to get all points in the curve? I have read ...
0
votes
1answer
327 views

Calculating control points of Cubic Bézier curve

I'm trying to draw different arcs with a Cubic Bezier curve and my problem is that after reading different blogs that explain it, I can draw only a 90degree arc using this article. Is it possible if I ...
1
vote
2answers
143 views

maximum of a 5th order bezier curve with restrictions

Say you have a Bézier Curve of the 5th order with restrictions on the Control points: P0 & P1 are on a horizontal line P2 & P3 are on a horizontal line P4 & P5 are on a horizontal line ...
1
vote
3answers
45 views

What's the technical term for “ternary interpolation”?

While researching how to render 2D bezier curves given the control points, I found a simple formula and the resource where I found this marked this iterative process as a ternary interpolation and ...
1
vote
2answers
237 views

How can I limit the amount of curvature of a bezier curve?

I've been creating bezier curves in a program according to a user clicking where the endpoints ought to be with success. Now, I wonder if there is a way to restrict the shapes of the beziers such that ...
0
votes
1answer
154 views

Calculating originally arc approximated by cubic bezier curve

I have an cubic bezier curve, which is representing an arc by an approximation. The approximation was calculated with the kappa constant: $$ \\k = \frac43*(\sqrt{2}-1) $$ This means, that the ...
0
votes
1answer
110 views

Continuity of composite Bezier curves

The composite curve S with pieces where c0 = (−1, 1), c1 = (−1, 0), c2 = (0, 0), and d0 = (0, 0), d1 = (1, 0), d2 = (2, 1). What is the order of continuity of s at (0, 0)?
0
votes
2answers
461 views

How to find the N control point of a bezier curve with N+1 points on the curve

I have a the set of points my curve has to pass through, 2 of those are the start and end points. I'm looking for a way to find the control points of my bezier curve (mostly quadratic and cubic) by ...
3
votes
2answers
80 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 ...
2
votes
1answer
261 views

B-spline: compute control points given equations and knots?

Assuming a cubic or higher-order 2-D B-spline: if all piecewise polynomial equations for the final spline (and thus the knot vector as well) are already known, is there a relatively "streamlined" ...
2
votes
4answers
1k 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 ...
0
votes
1answer
54 views

Calculating bezier path when target is moving. (And calculate total travel time)

As a response to another question I asked here (2d spaceship movement + eta) someone suggested to use a bezier curve. This is not answering the question, but it can provide the effect I am looking ...
0
votes
0answers
96 views

Real roots of a quintic polynomial with constraints

This is a question on the edge of math and programming. I pondered about the best way to state the problem: should I provide context, or get straight to the point of the question? Given various ...
0
votes
1answer
214 views

How to clip Bézier curves using Casteljau's algorithm?

I am attempting to approximate intersections of Bézier curves using iterative clipping. This common method is described here and here. It basically works like this: Find bounding lines outside one ...
2
votes
2answers
773 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 ...
4
votes
1answer
163 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 ...
1
vote
1answer
290 views

Detect “Kinks” in Parallel Lines to Bezier Curves [x-post]

I feel like this is just as much a mathematics question as it is a programming question so I figured it couldn't hurt to cross post my question here. Original Post: ...
3
votes
1answer
189 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 ...
0
votes
1answer
225 views

Intersect Ray (Line) vs Quadratic Bezier Triangle

I'm trying to find the intersection between a line segment and a quadratic bezier triangle for my OpenCL real time raytracer. The main recomendations I've seen are to try subdivision, or tensor ...
-1
votes
3answers
315 views

Finding parametric distance on quadratic curve from given $(x,y)$ point

I want to get the parametric distance (the "$t$" value) at a location on a quadratic Bezier curve, given the "$x$" and "$y$" coordinates of the point. I have start point, end point and control point ...
1
vote
2answers
167 views

How do I find equation of this curve?

I need to find equation of the curve as shown below, for which, I need to find equation for upper part. lower part is half circle. upper part is a constant distance from circle with line passing ...
1
vote
1answer
29 views

Prove monotocity of cubic Bezier's curve under certain restrictions

Suppose I have a cubic bezier curve with the points $(x_0, y_0); (x_1, y_1); (x_2, y_2); (x_3, y_3)$. I want to show that the resulting function is monotonic for $x$ for the following restrictions: ...
1
vote
1answer
54 views

Describing Bézier surfaces

I'm having some trouble with Bézier surfaces and I was hoping someone could help me. Question is rather simple: lets say we have 2 Bézier curves with control points: P00,P10,P20,P30 and second ...
1
vote
2answers
209 views

Deformable circle from a cubic Bezier approximation

I plan to draw approximate circles using a piecewise cubic Bezier representation. The representation should use four Beziers and be defined by four interpolating control points (let us call them ...
2
votes
1answer
221 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 ...
1
vote
1answer
142 views

Generating bezier handles based on constraints [closed]

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 ...
1
vote
1answer
55 views

How to take derivative of Bezier function?

I am trying to figure out how to take the derivative of the following quadratic Bezier equation, with respect to 't' for the set of numbers between $0$ and $1$. I understand how to take the derivative ...
1
vote
2answers
248 views

Retrieve the initial cubic Bézier curve subdivided in two Bézier curves

I have a cubic Bezier curve subdivided to two cubic Bezier: Assuming that "t_cut" is the t value where this initial Bezier is cut: example of function subdivision(BezierCurve initialCurve, ...
0
votes
3answers
65 views

How to find 2 data point in Bezier satisfy the condition the Chord Length Method?

Suppose bezier curve have 4 control point $P0$, $P1$, $P2$, $P3$. How to find 2 data point $D1$, $D2$ satisfy the condition the Chord Length Method? The Chord Length Method : ...
1
vote
1answer
47 views

Question regarding Bezier Curve

A Bezier curve $Q$ has control points $P_0 = (0,0,0), P_1 = (0,1,0), P_2 = (1,1,0) and P_3 = (2,0,0)$. What point is $Q(\frac12)$?
0
votes
1answer
36 views

At what extent I can use trigonometric functions and properties with parametric curves?

I have a know-how and a library about trigonometry and trigonometric operations, I would like to know if I can possibly rely on trigonometry for parametric curves too and how the trigonometry from the ...
0
votes
1answer
75 views

What basis and coordinate system is used in this quadratic Bézier triangle equation? $[x,y,z] = A*s^2 + B*t^2 + C*u^2 + D*2st + E*2tu + F*2su$

I have the following equation for a quadratic Bézier triangle, but I'm having a lot of trouble understanding how to describe it: $[x,y,z] = A*s^2 + B*t^2 + C*u^2 + D*2st + E*2tu + F*2su$ ...
1
vote
1answer
949 views

Calculate control points of cubic bezier curve approximating a part of a circle

I'm not mathematically inclined, so please be patient with my question. Given $(x_0, y_0)$ and $(x_1, y_1)$ as the endpoints of a cubic Bezier curve. $(c_x, c_y)$ and r as the centerpoint and the ...
0
votes
2answers
64 views

what is the parametric function of the new Bezier curve?

The cubic Bezier curve can be given in matrix form as If a cubic Bezier curve is rotated by an angle 30 around x-axis what is the parametric function of the new Bezier curve?
0
votes
1answer
86 views

Formula to derive angle and radius from Bezier circular curve control points

I know the x,y coordinates for the 2 endpoints and the 2 control points for a Bezier circular curve that is less than 180 degrees. I do not know the radius of the circle or the angle of the curve. ...
2
votes
1answer
125 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 ...