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

learn more… | top users | synonyms

0
votes
1answer
14 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 ...
1
vote
1answer
22 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 ...
1
vote
1answer
9 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
25 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 ...
4
votes
1answer
29 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
18 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 ...
1
vote
1answer
14 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
20 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
22 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
31 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
2answers
50 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 ...
0
votes
1answer
22 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
15 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
28 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 ...
1
vote
3answers
90 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
82 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 ...
1
vote
0answers
28 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
146 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 ...
2
votes
1answer
25 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
28 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
1answer
67 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 ...
1
vote
0answers
56 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
71 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
41 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 ...
3
votes
1answer
51 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

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
57 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
41 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
69 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 ...
2
votes
2answers
77 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 ...
4
votes
1answer
79 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
104 views

I want to create a closed path around another path. (SVG)

I have an svg path, like this: ...
1
vote
1answer
157 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
84 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
261 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
134 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
42 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 ...
0
votes
2answers
123 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
127 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
76 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)?
3
votes
2answers
69 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 ...
0
votes
2answers
370 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 ...
1
vote
1answer
227 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" ...
0
votes
1answer
41 views

Understanding de Casteljau algorithm

I have a problem understanding the de Casteljau algorithm. For example, let these be the given Beziér nodes \begin{align*} d_0 = (0,2)^T && d_1 = (0.5,1)^T && d_2=(1,3)^T \end{align*} ...
0
votes
1answer
49 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
91 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 ...
4
votes
1answer
149 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 ...
0
votes
1answer
192 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 ...
3
votes
1answer
182 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 ...
1
vote
1answer
28 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: ...