Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [bezier-curve]

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

1
vote
2answers
44 views

Understanding Bezier Curves vs. Circular/Elliptical/Other Arcs

From what I've read, you cannot construct an elliptical or circular arc with a single bezier curve (though I read maybe you can if the arc is less than 1/4 of a circle or something small like that, or ...
1
vote
1answer
44 views

General way of modeling Bézier curves and circles

So it turns out that you can't totally model circles with Bézier curves: How to create circle with Bézier curves? I'm wondering if there is a mathematical system or construction that unifies circles,...
0
votes
1answer
12 views

Relation between a Bezier curve and B-Spline curve

While the ideas behind Bezier curves are rather straight forward, I'm really struggling trying to understand B-Splines. I really researched quite a lot about it and still can't figure it out. I ...
0
votes
2answers
22 views

Bézier Curves: where the 3 (or 1/3) constant comes from when moving from Hermite curves?

I'm learning Bézier Curves, and I'm stuck at the reason why they use 3 (or 1/3) constant when moving from Hermite curves? Like in this, this, and this source. e.g. why t0 = 3(q1 - q0) ? or why v1 =...
2
votes
0answers
31 views

Cubic Bézier curve arc length parametrization reversal: find t given a length

I am following this paper Approximate Arc Length Parametrization, M. Walter & A. Fournier, 1996 and have succesfully implemented the direct solution, as in finding the length $s(t)$ given $t$. ...
0
votes
1answer
24 views

Calculate quad curve control point from on-curve point

I'm trying to calculate the control point of a quad curve (I know the start and end points) so that it passes through a given point. Here is an image to help you see what I'm doing: https://i.stack....
1
vote
1answer
63 views

C2 continuity of 5th Bézier curve

I'm trying to fuse multiple Bézier curves and get a C2 continuous curve. Every document or book that I read says that imposing: $B_1(1) = B_2(0)$ $B_1'(1) = B_2'(0)$ $B_1''(1) = B_2''(0)$ But this ...
3
votes
3answers
65 views

NURBS circle without all the double knots?

I've been looking at various examples of a circle parametrized as a degree-2 NURBS curve, e.g.: NURBS circle example on wikipedia Philip Schneider's "NURB Curves: A Guide for the Uninitiated" David ...
0
votes
2answers
48 views

Drawing De Boor's algorithm

Assume we have 4 control points $[c_0, c_1, c_2, c_3]$ and uniform knot sequence $[0,1,2,3]$ If we were to draw an quadratic bezier we would be forced to use only 3 of the control points and then we ...
0
votes
1answer
38 views

Drawing bezier curve from a parabola

I'm not a math guy, sorry. I read posts on the subject but couldn't find the answer to my problem (or didn't understood the answers). I'd like to get a simple answer. I know a generic parabola ...
0
votes
1answer
30 views

arc length reparameterization of a cubic Bezier, in parts

While there is no closed form solution arc length reparameterization for cubic Bezier curves, is there a set of solutions that taken together cover all possible classes of cubic Bezier curves, such ...
0
votes
0answers
16 views

Conditions for two B-Splines to represent the same curve

What will be the weakest constraint for two B-Spline curves $S_1(t)$ and $S_2(u)$ to represent the same curve in space? Assume that their orders are $k_1$ and $k_2$ respectively, knot vectors are ($...
0
votes
1answer
21 views

how to calculate the value of “t” for the highest point in a quadratic bezier curve?

I need to find a the value of t exactly at the point where the curve stops going up an start going down, But I have no idea how to get this value I have the 3 control points values, the blue dot on ...
0
votes
1answer
33 views

why a Bezier curve is guaranteed to lie within the convex hull of its control points?

why if Bernstein basis polynomials are non-negative ($ B_{k,n}(x) \geq 0 $) and also due to the Partition of Unity/sum up to one ($ \sum_{k=0}^n B_{k,n}(x) = 1, for\ all\ x \in [0,1] $) implies Bezier ...
0
votes
1answer
48 views

What is a basis polynomial?

Can anyone explain in a simple approach, what basis polynomials are? for example, what is Bernstein basis polynomials when we are saying that The $ n+1 $ Bernstein basis polynomials of degree $ n $, ...
0
votes
0answers
38 views

Rational bezier curves and pdfs

My goal is to write out the 2D projection of a 3D bezier curve to a pdf document. I am told that the 2D perspective (conic) projection of a 3D bezier curve is a rational bezier curve. There are ...
1
vote
0answers
29 views

Symmetric bezier curve with unsymmetric control points

I'm solving this problem about Cubic Bezier Curve which have $4$ control points $C_0,C_1,C_2,C_3$. $$ C_0 = (0,0),\: C_1 = (x_1,y_1),\: C_2=(x_2,y_2),\: C_3=(1,0) $$ where $0 < x_1 < x_2 < 1$ ...
0
votes
2answers
52 views

formula for representing a logarithmic spiral as of cubic bezier curve segments

I need to write an algorithm that approximates joined cubic bezier curve segments into a logarithmic spiral curve. How can I achieve this?
1
vote
3answers
119 views

How do I calculate the maximum velocity of a CSS Bezier curve?

I tried to do calculate if it's possible to get the top velocity of a co-ordinate point on a CSS Bezier curve. Below is my working process. Calculate the top velocity point in a bezier curve (4 ...
0
votes
0answers
12 views

Constant speed/distance on bezier curve with any number of points [duplicate]

I'm working on a graphics project and I'd need to find a way to get a constant speed/distance for a bezier curve when lerping with T (between 0 and 1). I've found a few answers, but the problem is ...
0
votes
1answer
70 views

Convert continuous Bezier curve to B-Spline

Is there an algorithm/process for converting a sequence of bezier curves into a b-spline? I've found much discussion of the reverse, but nothing for this. I'm attempting to make a spline editor in ...
1
vote
2answers
64 views

Is a B-Spline always made up of Bezier curve segments?

According to what I have read, a B-Spline curve is made up of segments, with each segment controlled by 'k' control points (where k is the order of the curve). Also, a B-Spline curve can be formed by ...
2
votes
0answers
75 views

algorithm/formula for finding corresponding control point indexes of a closed path of bezier curves

From the image above, I have 4 bezier curves that form a closed path, numbered from 0 to 11 (number of points - 1). Say the main corners $(0, 3, 6, 9)$ are Anchor Points and the in-between points $(1,...
1
vote
0answers
42 views

Calculation of bezier curve anchors to fit around points [closed]

I am working on a game that requires more math than I can handle. It's a car game. So the problem relates to handling curves. The problem: Given two points; P1 (car), P2 (exit point of corner) and ...
0
votes
0answers
17 views

Determine if a Bezier surface contains a specific Bezier curve

Let's suppose that we have the following Bezier surface $$ P(t1,t2)= \sum_{i=0}^{3} { \sum_{j=0}^{3} p_{ij} { \varphi _{i}(t1) \varphi _{j}(t2) } } $$ Is there a way to determine if a specific ...
0
votes
0answers
44 views

Convert multiple Bézier segments to a nurbs curve

I have multiple cubic Bézier curve segments which are contiguous and G1 (they are the result of the fitting of many curve samples). Now I would like to transform these Bézier segments into a single ...
0
votes
1answer
91 views

Deriving $t(x)$ for a cubic Bezier curve

I'm having some trouble deriving the function $t(x)$, given a Bezier curve with $x(t) = a(1-t)^3 + 3b(1-t)^2t + 3c(1-t)t^2+dt^3$ for its $x$ component, with further restriction that all coefficients ...
0
votes
1answer
55 views

How do I find a value (Y) given time (X) passing through a bezier-curve?

>> Visual picture of my problem << In the attached picture I have this bezier-curve (or easing curve), represented by 4 coordinates: P0 (0, 0) P1 (0.7, 0) P2 (0.3, 1) P3 (1, 1) ...
2
votes
2answers
63 views

How to effectively check whether a path is inside a series of bounding boxes?

Given a series of interconnected rectangular bounding boxes, and a path that is a described by a polynomial (or a polynomial spline), how can I check whether the path is entirely inside the bounding ...
1
vote
1answer
330 views

The advantage of B-spline compared to Bézier if the number of control points is very small

If the number of control points is n+1, and the degree of the basis function is p If n = p, B-spline is as same as Bézier curve. Suppose I have a chance to increase the number of control points say ...
1
vote
3answers
317 views

Getting constistent normals along a 3D (Bezier) curve

I'm trying to get consistent normals along a 3D Bezier curve $B(t)$, where for any point I compute the normal as: $$ \begin{align} \vec{a} &= B'(t) \\ \vec{b} &= B''(t) \\ \vec{c} &= \vec{...
0
votes
1answer
251 views

How to calculate C1- and C2-Continuity of Bezier-Curve?

I have the following example I don't understand. Here is a Bezier-Curve over [0, 1] with the following setup Now the example explains how to construct the other Bezier-Curve, which connects to ...
0
votes
1answer
42 views

How to prescribe points for Bezier curve to pass through?

Inspired by this question earlier today, I started wondering if it is possible to prescribe points (... or tangents... or higher order derivatives) to a Bezier curve and then to go backwards to solve ...
1
vote
2answers
123 views

Are higher-order Bézier curves envelopes?

I only realized from this question and the answers to it that quadratic Bézier curves are the envelopes of the lines used to compute them iteratively. That is, if a quadratic Bézier curve for points $...
4
votes
3answers
973 views

What is the equation to produce this Bezier curve?

What is the equation for the first curve in the image? I have this formula: But when I substitute values, I get an image that looks like x^2. It isn't the same shape as the image.
0
votes
1answer
136 views

How do you compute the derivative of a matrix algebra expression?

I was working along with http://jimherold.com/2012/04/20/least-squares-bezier-fit/ to see if I could understand each step of the way for fitting a Bezier curve to a set of coordinates, and I ...
0
votes
2answers
71 views

How to convert 3D Bézier curve to separate curves

Disclaimer: I am a programmer, not a mathematician, so some math terminology can be completely wrong. Excuse me for that. I will try to illustrate my question with pictures. I am trying to convert a ...
0
votes
0answers
41 views

Approximation with Bézier curves

I have just completed basic research on Bézier curves, mainly focused on the characteristics of Bernstein polynomials and the de Casteljau algorithm. Now I am supposed to approximate $\sin(x)$ and $\...
0
votes
0answers
51 views

Retime cubic bezier curve with cubic bezier curve

Hello Mathematicians and Curve-Specialisits! I may have a riddle for you :-) It's all about cubic bezier curves! I would like to adjust / retime / ease a cubic curve with a cubic curve and give the ...
0
votes
2answers
80 views

Convert 2nd degree rational Bézier to parametric ellipse or hyperbola

I want to convert a 2nd degree rational Bézier curve in 3 dimensions (4 if in homogeneous coordinates) into a conic parametric curve. Given a rational bezier curve of degree 2: $$B(t) = \frac{(1-t)^2 ...
0
votes
1answer
47 views

Can't figure out necessary and sufficient conditions for showing that a cubic curve can be transformed to the quadratic one

As i posted before Can a cubic Bezier curve be a quadratic one if two control points are equal from the cubic one?. I've got some great answers and they helped but i found another solution which ...
0
votes
1answer
55 views

Is there a formula that defines a bezier curve connecting 2 points with starting/ending directions?

Is there a way to generate a bezier curve that connects 2 points, with each point having a direction in which the bezier curve must start and stop with? For example, if point A is at (2, 2) and has a ...
3
votes
4answers
73 views

A polynomial parametric curve spanning known tangent end-points

Let $x(t)$ and $y(t)$ be unknown polynomials (of maximum order 3) defining a parametric curve $$ \mathbf{r}(t)=\begin{bmatrix}x(t)\\y(t)\end{bmatrix} $$ that fits known tangential end-points: $$ \...
1
vote
2answers
200 views

Can a cubic Bezier curve be a quadratic one if two control points are equal from the cubic one?

I have been struggling to find out a solution for a case where i have a cubic Bezier curve where two arbitrary control points of the one are equal, therefore i should show that this curve can be the ...
0
votes
1answer
131 views

Bezier Curve and derivatives

Consider the following polynomial in Bezier form: $$p(u)=\sum_{i=0}^n b_i B_i^n \Big(\frac{u-a}{b-a}\Big)$$ I am supposed to derive Bezier points $b_i$ for $i=0,1,...,n$ in general form, assuming ...
1
vote
1answer
53 views

Converting polynomial interpolations to Bézier splines

The search I needed to convert some quadratic interpolation plots (from PiCTeX) to quadratic Bézier splines (for SVG). I saw this question asked several times elsewhere but never with the kind of ...
2
votes
1answer
93 views

How to tell if a 2d point is within a set of Bézier curves?

I have a set of Bézier curves defined like pictured: They make a closed shape like so: Given a point $\left(x,y\right)$ I need to tell if it is inside this set of Bézier curves, each defined by four ...
0
votes
2answers
436 views

Tangent of Cubic Bezier curve at end point

If I have a cubic bezier curve $B(t)$, I know that to get the tangent of the curve $B(t)$, just take the derivative of it. However, what if I'm looking for the tangent at one of the endpoints, how do ...
1
vote
1answer
297 views

Bézier control points for drawing an interpolating cubic spline *function*

Related to my previous question about the type of curve Photoshop's Curves interface uses, it seems it uses an interpolating cubic spline function: for a set of xi, yi pairs defined by the user, we ...
0
votes
2answers
113 views

Solving the bezier curve equation is giving wrong value

Solving the bezier curve for $x,y=181,188$ given $p1=67,324$ and $p2=190,318$ and $p3=174,63$ and $p4=292,58$ using the below diagram for formula reduction I am using the $t$ for $x=181$ is coming to $...