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

learn more… | top users | synonyms

0
votes
1answer
14 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 ...
0
votes
0answers
20 views

Compute outer and inner outlines of graph of curves

Let's have some cubic Bezier curves and straight lines. Some of the Bezier curves and straight lines might have a shared start or end point, some might intersect. Input: A list of cubic Bezier ...
1
vote
1answer
21 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
25 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
24 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 ...
3
votes
1answer
37 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
40 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
24 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
23 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
35 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
55 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
22 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
36 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
34 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 ...
1
vote
1answer
72 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
39 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
19 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
18 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
50 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
19 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
48 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
56 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
29 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
21 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
26 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
29 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
39 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
66 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
28 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
19 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
35 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 ...
2
votes
3answers
107 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
138 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
45 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
170 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
26 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
32 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
123 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
78 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
134 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 ...
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
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
57 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 ...
2
votes
2answers
93 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
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

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

I have an svg path, like this: ...
2
votes
1answer
228 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 ...