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

learn more… | top users | synonyms

0
votes
0answers
17 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
82 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
46 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
121 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
32 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
153 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
51 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
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
31 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
60 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
89 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
30 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
90 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
109 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
74 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
52 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
3
votes
4answers
3k 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.
0
votes
1answer
105 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 ...
0
votes
1answer
45 views

Subdividing a Bézier patch

I have a tensor-product Bézier patch and I want to subidivide this adding a curve inside the patch, which creates two rectangular subpatches. I found that the following statement holds: "if we ...
0
votes
0answers
254 views

How To Calculate Control Points of a Cubic Bezier Curve from Boundary Conditions

I need to calculate the control points $P_1$ and $P_2$ of a cubic bezier curve such that the enclosed area of the resulting curve equals zero (see picture). The points $P_1$ and $P_2$ must be located ...
0
votes
2answers
59 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 ...
2
votes
0answers
45 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
891 views

how to calculate the normal vector for a bezier curve

Say we have a cubic Bezier curve (so 4 control points) named Q. I understand how to calculate the tangent at by taking the derivative of Q and substituting but i'm not sure how to calculate the normal ...
1
vote
1answer
1k views

Convert a B-Spline into Bezier curves

I have a B-Spline curve. I have all the knots, and the x,y coordinates of the Control Points. I need to convert the B-Spline curve into Bezier curves. My end goal is to be able to draw the shape on ...
0
votes
1answer
24 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 ...
2
votes
2answers
276 views

Can an involute gear profile be modeled with a Bézier curve?

In the context of a game, I want to draw gears. The most common curves available on the platforms I'm using are third degree Bézier curves. Is there an exact representation of the involute gear ...
0
votes
1answer
522 views

Intersection of cubic bezier curve and circle

Let $B$ be a cubic Bézier curve with control points $P_0,P_1,P_2,P_3 \in \mathbb{R}^2$, and $C$ be a circle with center $P_C$ and radius $r$. How can I find all intersections of $B$ and $C$? Is ...
0
votes
0answers
19 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
119 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
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
40 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
437 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
350 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
44 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
167 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
225 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 ...
7
votes
5answers
261 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
526 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
315 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
131 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
115 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
1k 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
38 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
53 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
424 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
258 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
90 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
160 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
31 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
125 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: ...