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

learn more… | top users | synonyms

0
votes
0answers
10 views

Square root of Bezier curve via deconvolution

I calculate the product of two Bezier curves via convolution as described in Sanchez-Reyes 2003. I would also like to calculate the square root of a Bezier curve (I have not seen this published ...
0
votes
1answer
30 views

Fit $n$ Bézier paths to coordinates

I have a some coordinates $(X_i, Y_i)$ and I have to fit exactly $4$ cubic Bézier-paths to them (in other words, I have to find the 4 best fitting Bézier-paths, and by best fitting I mean that the ...
2
votes
2answers
71 views

Reliable test for intersection of two Bezier curves

Is there a test which reliably decides whether two Bezier curves intersect or not? I don't need to know how many intersections there are or at what parameters they appear at. I just would like to ...
0
votes
1answer
21 views

Control vertices of nonparametric Bézier curve $y = 2x –2x^2$

My teacher solved this problem, but I don't know how he get that the: $$y_0-2y_1+y_2 = -2$$ $$-2y_0 + 2y_1 = 2$$ $$y_0 = 0$$ Here is the full example with solution, step by step: $$y=2x-2x^2$$ ...
1
vote
1answer
17 views

Simplify trigonometric expression in finding bezier control point

I'm trying to fit integral (non-rational) quadratic Bézier curves to circular arcs. $$ B(t) = (1 - t)^2 P_0 + 2 t (1 - t) P_1 + t^2 P_2 \tag{1} \label{1} $$ Let the angle of the arc be $2\theta$. ...
2
votes
3answers
46 views

Bezier curve coefficients intuition

I understand that the coefficients for a Bezier curve falls easily from its recursive definition. However, looking at the polynomial unto itself, I'm struggling to understand why we need the ...
0
votes
0answers
21 views

Power Function as a Cubic Bezier Curve

With: A Power Function $f(x)=x^n$, where $x\in[0,1]$ and $n\ge0$. A Cubic Bezier with points $P_0, P_1, P_2, P_3$ such that $P_0=(0,0)$ and $P_3=(1,1)$. The Cubic Bezier function is ...
3
votes
2answers
76 views

Smoothest function which passes through given points?

I am trying to interpolate/extrapolate on the basis of a known collection of (finitely many) points. I'm wondering if there is a way to formalize this intuitive notion: find a 'smoothest' function ...
0
votes
1answer
23 views

How to display character drawn by the Bezier curve

How can I draw/display a character based on Bezier equations? I have the plot equations: x(t)=3t-3t^2 y(t)=2-3t^2+2t^3 x(t)=3t-3t^2 y(t)=1-3t^2+2t^3 and ...
0
votes
1answer
26 views

How to calculate the controls of this Bézier curve?

How to calculate the controls of this curve if I know three points: start, one on the curve and the end? Here is the curve with the coordinates I know: The curve with the points I've never done this ...
3
votes
2answers
36 views

Are Bezier curves invariant under conformal mapping?

I've spent quite a bit of time on google trying to find information on whether or not Bezier curves are invariant under conformal mapping (i.e. a conformal mapping of all points on the curve is the ...
1
vote
1answer
27 views

Bézier Curve and b spline curves.

Well I am learning about curves. I have come across Bézier and Spline curves. I want to know which one should be learned first? Are their concepts independent? or I need to know about one before ...
0
votes
2answers
31 views

How to set control points for spline curves

I've written a program that calculates points on spline curves (including Hermite, Bezier, and B-splines) and plot the curve on the screen (the curve is plotted on an html canvas using javascript). ...
0
votes
0answers
52 views

Find value of $t$ at a point on a cubic Bezier curve, part 2

I would like to find the value of parameter $t$ of a cubic Bezier curve for a given point $x, y$ lying on the curve. In other words, I would like to find $t$ which, if the Bezier curve would be ...
0
votes
1answer
14 views

How to call this Bezier curve?

With Anchor point inside and with two Handle lines that with different lengths and different angles (i.e. 90 degree between two Handle line). And Handle lines of two Anchors does not cross between ...
0
votes
1answer
30 views

Convert Bézier curve to equation

How to convert for example this Bézier curve: cubic-bezier(.65,0,.65,1) (plot) to an equation like f(x) = x... ?
3
votes
1answer
43 views

Translating Equations to Algorithms

I can't understand equations. But I'm a software engineer. I think the brevity of the equation is confusing to me where a program spells it all out. Trying to translate the equation for a bezier ...
1
vote
1answer
14 views

Is cardinal $B$-spline of order $n$ really piecewise Bezier order $n$ curve?

Is cardinal $B$-spline of order $n$ really piecewise Bezier curve $n$? I think I saw this in some lecture notes, but I can't recall where.
1
vote
2answers
14 views

How can I prove in general form that the tangent at the start point of a Bézier curve goes through control point 1?

I need to prove that the tangent to the start point of any Bézier curve goes through the control point. I have proven this for specific Bézier curves but I am struggling to do it in general, thank ...
0
votes
1answer
20 views

How do I find a Bézier curve that fulfills a given width and height?

I am building a software application that works with vector graphics and I need to use Bézier curves to draw a heart shape, like this one here which I created in MS Paint: The only information ...
1
vote
1answer
30 views

When is a quadratic Bézier curve nearest the origin?

Consider a planet moving along a quadratic Bézier curve through points A B C, with $t$ = time: $\qquad \operatorname{curve}( t, A, B, C ) \equiv t' (t' A + t (2B - A)) \ + \ t (t' (2B - C) + t C ) $, ...
0
votes
1answer
74 views

Subdividing a Bézier curve into N curves

NOTE: I am only concerned with quadratic Bézier curves. So, dividing a Bézier curve into two is remarkably easy; just interpolate between start and control points by $t$, and get the end point for ...
0
votes
1answer
37 views

Bezier bicubic surface intersection genus

I have two bicubic Bezier surfaces that will intersect. According to this paper: http://nishitalab.org/user/nis/cdrom/cad/CAGD91geometric.pdf At the end of page 1. The general genus of intersection ...
4
votes
2answers
52 views

Smaller enclosing shape for Bézier curves

It is well known that a Bézier curve is contained within the convex hull of its control points. This is basically a consequence of the fact that the Bernstein polynomials are non-negative and sum to ...
0
votes
1answer
188 views

Calculate Gradient (Partial Derivatives) of Bezier Curve

From this page I know that a Bezier curve of degree $N$ has a derivative which is a Bezier curve of degree $N-1$, and I know how to calculate the control points of it: Derivatives of a Bezier Curve ...
0
votes
1answer
58 views

Finding the Control Point in a bezier curve

This is a basic (and probably a stupid) question, math is not my forte and I don't know much about math, in this site: http://www.ams.org/samplings/feature-column/fcarc-bezier in the bezier curves ...
1
vote
0answers
27 views

Get parameters for given point on quadratic bezier triangle

I have a 2 dimensional quadratic bezier triangle described by the position of its corners $v_0$, $v_1$ and $v_2$ and a handle for each side $h_0$, $h_1$ and $h_2$. The parametric equation with the ...
2
votes
1answer
50 views

Derivative of Bezier Rectangle

From this page Derivatives of a Bézier Curve, I can see that the derivative of a degree $N$ Bezier curve is just a Bezier curve of degree $N-1$ and it explains how to calculate the control points by ...
2
votes
1answer
84 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
28 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
38 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 ...
1
vote
2answers
53 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 ...
2
votes
2answers
605 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 ...
0
votes
1answer
61 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
32 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
29 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 ...
2
votes
1answer
175 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
23 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
97 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
168 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
51 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
36 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
37 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
38 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
49 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
113 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
29 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
25 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
40 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
3answers
216 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)$ ...