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

learn more… | top users | synonyms

0
votes
2answers
415 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 ...
2
votes
1answer
240 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
51 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
94 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
157 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
206 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
185 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
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
2answers
160 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
50 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
votes
3answers
291 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 ...
0
votes
0answers
51 views

Find curve passing through n points

I'm currently trying to find a method to interpolate a curve and find its control points such as the curve passes through n points that I have computed earlier. What I'm trying to do in fact is find ...
1
vote
2answers
199 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 ...
0
votes
0answers
58 views

Pick the right control point of a cubic bezier curve to form a part of a sinusoid

A,B,C,D are the control points of a Cubic Bézier Curve with approximately this shape: How do you pick point D (the last one, on the right) so that if you mirror the segment J-D of the curve ...
1
vote
1answer
53 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
222 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
1answer
73 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
881 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 ...
1
vote
1answer
44 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
83 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. ...
0
votes
3answers
62 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 : ...
0
votes
2answers
63 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
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 ...
2
votes
1answer
120 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 ...
1
vote
1answer
271 views

maximum curvature of 2D Cubic Bezier

Given a 2D cubic Bezier segment defined by P0, P1, P2, P3, here's what I want: A function that takes the segment and outputs the maximum curvature without using an iterative approach. I have a ...
5
votes
1answer
154 views

Mathematical definition of Blender's F-Curves

I'm designing software for generating animation curves. I'd like the curves to be based on those found in Blender 3D, which they call "F-Curves." According to the page on the Blender Wiki, they are ...
0
votes
1answer
35 views

Points interpolation for tracking

I have set of points for ex. $A_0 (0,0); A_1 (1,2); A_3 (3,3);$ I need an object to travel between these points during some period of time. I was able to construct this trajectory with Bezier curve ...
1
vote
2answers
113 views

Fastest way to obtain the parametric value t of a bezier curve, for a given set x coordinates.

The problem is the following: Having a bezier curve B(t) we have coordinate x from the curve, and we need to obtain the y values from it, hence we need to compute the t values. What is the fastest ...
0
votes
1answer
84 views

Bezier curves, control points & reparameterization

Given a Bezier curve $\gamma$(t) defined by 3 control points P0 = (-1,4), P1 = (0, 0), P2 = (1, 0) such that the curve lies on the parabola $\ y = (x-1)^2 $. Reparameterize to $\alpha$(t) = ...
1
vote
1answer
152 views

Resample Bézier Curve with curvature and number of points constraints

I have an algorithm that implements an uniform resample process throughout a Bézier curve. This is done using a chord parametrization process. However, the results achieved do not accomplish my ...
0
votes
3answers
62 views

what does “$t$” represent in De Casteljau's algorithm?

Hi everybody I need your help. My question is: what does "$t$" represent in De Casteljau's algorithm? We have the following formula to calculate the point $Q$: $Q=(1−t)P_1+tP_2,\;t\in[0,1]$ But ...
4
votes
2answers
308 views

What's the shortest distance between two cubic Bézier curves?

This question comes from TeX.SX http://tex.stackexchange.com/questions/183123/whats-the-minimum-distance-between-two-bezier-curves (From typography; TeX) We are trying to find minimum distance ...
1
vote
1answer
62 views

Computing the coordinates of a Bezier Curve

I just started messing with Bezier Curves over the past couple days and I'm trying to get some of the basics down. I have this problem. ...
0
votes
0answers
51 views

draw a circle using beizer curve and co-ordinate of control points

I want to draw a circle of radius R centered at the origin using Bezier Curve Segments. I have to draw the circle using four Bezier Curve segments - one for each quadrant as shown in the following ...
0
votes
1answer
68 views

Bézier curve limits

Can be any curve of any shape (without sharp edges) described by Bézier curve with unlimited (but finite) number of control points? The answer to the question above would probably be no, because I ...
0
votes
2answers
148 views

Is it possible to generate a circle with a Bezier curve?

I am designing an algorithm that generates shapes of bezier curves. Each output are control points for a single curve. In some cases, it should return a circle. Which control points does the ...
1
vote
1answer
36 views

How can I apply Newton's method with boundaries?

I am trying to use Newton's method to minimize the distance between a line segment and a bezier curve. The distance function $f(x, t)$ that I'm minimizing is only defined for $x_1 \le x \le x_2$ and ...
0
votes
1answer
216 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 ...
0
votes
1answer
100 views

What are some alternative ways of describing n-dimensional surfaces using control points other than Bezier surfaces?

I'm interested in problems involving geometric constraints and curve subdivision. I noticed that most of these problems describe the curves/surfaces using the Bezier form. I wanted to know if there ...
2
votes
1answer
180 views

Bézier curves and optimization

I have a very peculiar problem. Assuming that you know how B-Splines or Bézier Curves work, you may also know that if we assume the result of the function, let's say tri-dimmensional, as a position in ...
0
votes
1answer
132 views

keeping c1 continuity in joining several bezier curve

I have some complex curves, I separate the long curves to smallest one to be able to fit them with Bezier curve. However, my Bezier curve has no C1 continuously, if I force C1 continuously, my curves ...
1
vote
1answer
77 views

Reparametrize of cubic bezier curve in arclength

I am looking for a way to re-parametrize the cubic Bezier curve in t domain to cubic bezier curve in S (arclength) domain. Thanks
0
votes
1answer
161 views

Given a control polygon, how do you find a tangent vector at a given point (CAGD, Bezier Curve)?

I am having a hard time with my Computer Aided Graphic Design class. I am presented with the bezier control polygon (in a Mathematica statement): P = Table[{x^2, x^3, 0}, {x, 4,7}] And the ...
1
vote
1answer
200 views

Gradient of a rational Bezier curve

I'd appreciate help working out the gradient of a rational Bezier curve $C = (\,x(t) \,, \,C_y(t) \,)$. I know that the gradient $g$ of a the parametric curve is $$ g(t) = \left( \frac{dy(t)}{dt} ...
0
votes
2answers
69 views

How to create a nice sky route

I'm trying to find a nice algorithm to trace a sky route between 2 points of a planet. Here is where I am : https://dl.dropboxusercontent.com/u/17657227/migrationGlobe/index.html (or here ...
3
votes
1answer
66 views

Is there anything interesting about this figure constructed from a set of points and their barycentre?

Playing with the TikZ package for (La)TeX, I made a nice figure. Well, I think it is nice, anyway. You can ignore the distracting colours and the concentric circles, they are not important for this ...
0
votes
1answer
27 views

Degree elevation of weighted Bezier curve to an arbitrary degree

Following on from a past question about degree elevation of a rational Bezier curve, of degree $n$ by one to $n + 1$, I am now looking to derive a single expression for degree elevation by an ...
0
votes
0answers
20 views

Draw a parallel bezier curve [duplicate]

This may be a duplicate of Control points of offset bezier curve but I am not quite able to say so. Also, the answers linked there are just one level more abstract than is helpful to my limited ...
1
vote
1answer
221 views

How to apply perspective transform to Bezier curve?

I found that both Bezier curves and B-splines are described with a formula $p(t)=\sum\limits_{i=0}^d B^i_m p_i$ but in the case of B-splines $B^i_m$ are B-spline blending functions, while for Bezier ...
0
votes
0answers
45 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) ...