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

learn more… | top users | synonyms

0
votes
0answers
10 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
20 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 ...
7
votes
3answers
6k views

Arc Length of Bézier Curves

I posted this on gamedev.stackexchange.com earlier, but I didn't get any answers... and only a few views. EDIT: I've got two answers there (as of now), and I'm investigating them now. How can I find ...
0
votes
1answer
82 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 ...
-1
votes
3answers
60 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 ...
1
vote
2answers
124 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
22 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: ...
0
votes
1answer
272 views

Reconstruct Control points in a Bézier Curve?

I have a curve that I know is a (non-periodic) Cubic Bézier Curve (because I constructed it as such). I stored each ordered pair in the curve, but not the control points. Is it mathematically ...
1
vote
1answer
32 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
vote
2answers
42 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 ...
2
votes
1answer
187 views

Motion on a parametric surface

Please excuse what will surely turn into a long rambling question, full of incorrect terminology. I'm trying to figure out the mathematics of moving on a parametric surface - that is, for some ...
0
votes
0answers
23 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 ...
2
votes
1answer
131 views

Generating bezier handles based on constraints

I want to try to emulate what this application can do: Given the red round dots (from the mouse) it is able to solve for the bezier handles given that the tension of the curve is set to $0.6$. How ...
0
votes
0answers
27 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
251 views

Detect “Kinks” in Parallel Lines to Bezier Curves [x-post]

I feel like this is just as much a mathematics question as it is a programming question so I figured it couldn't hurt to cross post my question here. Original Post: ...
1
vote
1answer
31 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
82 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
3answers
15 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 : ...
1
vote
1answer
21 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
23 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 ...
0
votes
1answer
27 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
72 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 ...
0
votes
2answers
26 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
20 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. ...
2
votes
1answer
34 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 ...
0
votes
1answer
753 views

Convert segment of parabola to quadratic bezier curve

How do I convert a segment of parabola to a cubic Bezier curve? The parabola segment is given as a polynomial with two x values for the edges. My target is to convert a quadratic piecewise ...
0
votes
1answer
35 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 ...
1
vote
2answers
54 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 ...
5
votes
1answer
57 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
30 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 ...
3
votes
1answer
258 views

Understanding the Spiro Spline

My name's Wray. This is my first time here. Firstly, I like curves. I've been keeping a pet project for a long time that would implement a delightful new curve-interpolation algorithm named the Spiro ...
0
votes
1answer
51 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) = ...
0
votes
0answers
16 views

Bezier Surface evalution

So the problem I'm having at the moment, is a thinking problem. I can draw a bezier surface (parametric surface) with 16 control points and if I evaluate S(u, v) I get a coordinate in the 3D space. ...
1
vote
1answer
44 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
40 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 ...
3
votes
2answers
55 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 ...
0
votes
0answers
21 views

calculate curve based on input data (x, y)

I have a graph that has pre drawn lines drawn on a the graph that indicate the growth rate of their horse. Here is the original graph, this is the only data I have access to. Basically, I want ...
1
vote
1answer
117 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} ...
1
vote
1answer
40 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. ...
2
votes
3answers
717 views

Changing a bezier curve by dragging a point on the curve itself rather than a control point

I'm developing an iPhone app that allows users to cut out part of an image from its background. In order to do this, they'll connect a bunch of bezier curves together to form the clipping path. Rather ...
2
votes
3answers
1k views

Can a rational Bézier curve take exactly the same shape as a part of the sine function?

I'm wondering whether a rational Bézier curve could take exactly the same shape as a part of the sine function. The best way to check this seems like this: Find a part of the sine function such that ...
0
votes
0answers
26 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
57 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
66 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
28 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
87 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
82 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
43 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 ...
0
votes
1answer
41 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
2
votes
5answers
2k views

Is it possible to build a circle with quadratic Bézier curves?

i'm searching for a curve type with a minimum of functionality and maximum of usability. I run into quadratic Bézier curves and i wonder, if its possible to draw a circle with it.