Questions tagged [curve]

32 questions
7
votes
1 answer

Algorithms for scan converting b-spline and nurbs

In all computer graphics books there are algorithms for scan converting simple primitives like lines, circles, ellipse,... I can't find algorithms for more advanced curves like bezier curves, b-spline, nurbs. Where can I find the references ? I have…
Valerio
  • 433
  • 2
  • 5
4
votes
1 answer

Conversion from cubic catmull-rom spline to cubic b-spline

I have a bunch of points that are the control vertices of a cubic catmull-rom spline. I would like to convert these to the control vertices of a cubic bspline. I believe I can do this using this following relation: $\boldsymbol{t} *…
sriravic
  • 126
  • 2
3
votes
1 answer

Non least squares formulation to fit catmull rom spline

I have a set of unordered points that I'm getting from an image attached. I'd like to simply fit a parametrized curve such as a catmull-rom curve to with n control points (n = 4 to 10, and can be assumed to be known). I've explored ways of doing…
dev_nut
  • 143
  • 3
2
votes
2 answers

Why cubic curves provide the minimum curvature interpolants?

As described by Shirley in his computer graphics book, Cubic curves provide the minimum-curvature interpolants to a set of points. That is, if you have a set of n + 3 points and define the “smoothest” curve that passes through them (that is the…
8cold8hot
  • 123
  • 4
1
vote
0 answers

How should I generate Kochanek-Bartels spline endpoints?

I'm working on a program which uses Kochanek-Bartels ("TCB") splines. My question is: How do I deal with the first/last points of the spline? This type of spline needs a 'previous' and 'next' point at each node to generate the curve tangents, but…
Chifti Saidi
  • 186
  • 6
1
vote
0 answers

Curves fairness

Curves fairness is a strange problem in Computer Aided Geometric Design and every author gives his personal definition. One of the simplest is the following: A curve is said to be fair if (1) it is G2 continuous, (2) it has no undesirable inflection…
Valerio
  • 433
  • 2
  • 5
1
vote
1 answer

How to take the derivative of a Bézier curve?

I want to know how to take the derivative of a Bézier curve. I visited this website https://pages.mtu.edu/~shene/COURSES/cs3621/NOTES/spline/Bezier/bezier-der.html, but I am unable to figure out how they did it. Please help!
anuj goyal
  • 21
  • 5