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

learn more… | top users | synonyms

0
votes
1answer
49 views

What $t$ coefficient should I choose for a Bezier curve?

For a cubic Bezier curve, I have this formula: $$\mathrm{B}(t)=\mathrm{P}_0(1-t)^3+3\mathrm{P}_1t(1-t)^2+3\mathrm{P}_2t^2(1-t)+\mathrm{P}_3t^3,\ t\in[0,1]$$ Now about $t$ I only know that is ...
0
votes
0answers
38 views

Spline interpolation problem akin to Bezier spline

Given three pairwise distinct points $p_1, p_2, p_3 \in \mathbb{R}^2$, I'd like to find a function $f: \mathbb{R} \to \mathbb{R}^2$ with at least $f \in C^1$ such that $f(0) = p_1, f(1) = p_3, f'(1) ...
2
votes
1answer
324 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 ...
1
vote
3answers
305 views

Understanding cubic bezier curve

I do not have experience of Mathematics past a-level, so please excuse the incorrect terminology. I am trying to better understand the fundamentals of how a cubic bezier curve works. I am going by ...
0
votes
1answer
39 views

Showing that Bezier curve length is less than its control polygon

This is a homework and pardon me for the huge gap of my Mathematics knowledge. After thinking and referencing for a few days I came up with something like following, appreciate help to comment whether ...
0
votes
1answer
133 views

Degree elevation of weighted Bezier curve

I'm having difficulty understanding the derivation of the formula for degree elevation of a weighted Bezier curve given here. The only information that's given is to project a Bezier curve info affine ...
3
votes
1answer
200 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 ...
6
votes
5answers
239 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 ...
1
vote
3answers
389 views

Formula to get a control point closest for a given point what belongs to this quadratic curve

We have a quadratic bezier curve, with control point A (red start), control point B (red end), and yellow point X what belongs to the curve and what you actually "drag" - so it should be the closest ...
0
votes
1answer
213 views

Find angle at point on bezier curve

I have two end points and two control points. I am using these points and this link. i have found a point on bezier curve. Now i would like to find angle at this point on bezier curve. Is there any ...
0
votes
1answer
122 views

X-axis coordinates of outer control points (only) for a Quadratic Bézier curve through 3 points

I am interested in the distance between the 2 outer (left & right: P0 & P2) control-points of a quadratic Bézier curve that goes through 3 data points. The curve's non-equidistant control ...
1
vote
1answer
104 views

How to calculate and curved line from given parameters.

Given the distance from the start to the end of an arc $d$, the maximum height of the arc $h$ and some control point to define the type of curve $c$ How might one calculate points on a curve? E.G. ...
2
votes
2answers
752 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 ...
0
votes
1answer
36 views

I have a function which depends on four parameters and a target value, how can I discover the value for the four parameters that hits my target value?

So I have an equation: $$F(s,t,u,v)=A$$ Where $A$ is some given value. Is there an iterative method to discover the four parameters that will obtain my given $A$? If it helps, my function $F$ is a ...
0
votes
1answer
52 views

algorithm for Bezier curve with eleven control points

I would like to know the algorithm/ polynomial equation for a Bezier curve with eleven control points. Thanks in advance.
1
vote
1answer
340 views

Finding point of inflection on a Bézier Curve

I need to determine the first point of inflection on a Bézier curve, if it exists, for a computer graphics application. My original idea was to iteratively walk the curve, evaluating 2nd derivatives ...
1
vote
1answer
154 views

What is the general formula for NURBS curves?

Give me the general mathematical formula for NURBS curves, with special cases (B-spline and Bézier curves)
0
votes
1answer
80 views

Link points on a bicubic bezier patch

A bicubic bezier patch is defined by 16 control points. Given two points both lying on the patch boundaries, I think that if you link the two points you will end up with a cubic bezier curve in 3D. Is ...
1
vote
2answers
146 views

What's the best way to calculate all of the points for a curve given only a few points?

I've been reading up on curves, polynomials, splines, knots, etc., and I could definitely use some help. (I'm writing open source code, if that makes a difference.) Given two end points and any ...
1
vote
0answers
28 views

Bézier curves as portions of algebraic curves

Can every Bézier curve of any degree be defined as the algebraic (polynomial) curve of which it is a part and it's endpoints? If some Bézier's (such as those of degree $n$ or greater) cannot be ...
0
votes
1answer
93 views

Solving a Cubic Function

Can someone help me find my solution(s) to this cubic equation? x = a(1-t)^3 + 3bt(1-t)^2 + 3c(1-t)t^2 + dt^3 Where: ...
1
vote
1answer
62 views

Bezier curve, X position of reference points outside [Xstart, Xend]

Not quite sure whether this belongs here or on stackoverflow, but considering it's about the formula itself and not the implementation I'm placing it here. I'm required to implement bezier curves in ...
1
vote
1answer
616 views

Finding a point on a bezier surface using De Casteljau's algorithm

Given $16$ control points $(x,y,z)$ of a bicubic bezier patch, how do I use De Casteljau's algorithm to generate a point $(s,t) = (0.5, 0.2)$ on the surface? As far as I understand, this kind of ...
0
votes
2answers
517 views

Forcing Bezier Interpolation

I found this very informative site that discusses forcing bezier interpolation and the site gives formulae for calculating the control points so that the curve goes through a set of four points, y0, ...
1
vote
1answer
354 views

Finding the mid-point of a B-spline curve.

As part of my computer graphics, we've learnt about Bezier and B-spline curves. I'm going over some questions in preparation for my exam and I've come across a past exam question. The question is "A ...
4
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), ...
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, ...
0
votes
1answer
944 views

Is it possible to convert a B-Spline into a Bezier curve?

If so, do I lose any feature of the curve?
1
vote
0answers
33 views

Equation for bezier curve [duplicate]

I have a cubic bezier curve ; whose 1st anchor-point is (a,b) 1st control-point is (c,d) , 2nd control point is (e,f) and 2nd anchor-point is ( g,h ); Now I want an equation in x and y format; so ...
1
vote
1answer
237 views

Relation between Bezier Curve, Bernstein polynomial and control polygon

I am currently learning numerical method and I am somehow confused about the Bezier Curve, Bernstein polynomial and control polygon. For example, if we have a curve $p(u)=-12u^2+12u+1$,and we want to ...
1
vote
0answers
315 views

Relation between Hermite interpolation and Bezier curve

I will really appreciate if someone can explain me the relation between Hermite interpolation and Bezier Curve. For example, $p(0)=1,p(3)=2,p'(0)=1,p'(3)=1$, how do we do the Hermite interpolation? ...
1
vote
0answers
57 views

I came across a paradoxical situation when applying Casteljau algorithm

The example is like this: Given 3 points $p(0)=2,p(1)=1,p(3)=1$.The question asks us to apply the Casteljau algorithm to evaluate the Bezier curve b(u) for the given Bezier polygon at $u=2$. I did the ...
8
votes
6answers
4k 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 ...
2
votes
1answer
413 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 = $ ...
1
vote
1answer
976 views

Length of bezier curve with Simpson's rule

I wish to approximate the length of a Bézier curve in a 2D plane. I could do this iteratively – and may – but I want to experiment using Simpson's rule. I am not sure how to set this up and could use ...
1
vote
1answer
91 views

How to combine bezier curves to a surface?

My aim is to smooth the terrain in a video game. Therefore I contrived an algorithm that makes use of bezier curves of different orders. But this algorithm is defined in a two dimensional space for ...
1
vote
1answer
247 views

How do I restore implied on-curve points in TTF Fonts?

I'm trying to find the coordinates of the implied point p2 using the control points p1 and p3. See here: In the TTF spec they say: Connected quadratic curves have first degree continuity and ...
2
votes
2answers
97 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
903 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 ...
0
votes
1answer
651 views

Find coordinates of equidistant points in Bezier curve

I have to find points (say 10 points) in Bezier curve with 2 control points such that they are at equidistant positions in the curve. Currently I am using the following formula which gives me points ...
1
vote
2answers
418 views

Finding a quadratic Bézier curve of length $l$ between two points

I have two points $P_1$ and $P_2$ in the plane. For each of the points, I have two vectors $v_1$ and $v_2$. I want to find a quadratic Bézier curve from $P_1$ to $P_2$ of length $l$ leaving $P_1$ in ...
1
vote
1answer
373 views

Bezier Curves and Acceleration

So I'm working on a program that graphs a bezier curve by manipulating the control points. This curve represents the velocity of something over time; I also want the option manipulate it all in terms ...
2
votes
1answer
159 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 ...
8
votes
1answer
1k 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 ...
8
votes
1answer
3k 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 ...
1
vote
2answers
384 views

Shifting a quadratic Bézier curve

I have a quadratic Bézier curve. I want to make a path that runs along that curve, whose width is 'w'. (So at any point in time along the exact center of that path, you will be also on the original ...
2
votes
2answers
453 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 ...
3
votes
2answers
531 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 ...
0
votes
1answer
213 views

B-spline curve fitting with conditions on derivatives

I have 5 data points. I'm trying to make a b-spline that passes through these points. At each data point I also have a derivative. The b-spline must meet this condition. Anyone that has an idea of how ...
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 ...