spline

The intersection point between a spline and a line

Hi, I'm trying to find a way to calculate the intersection between a b-spline and a straight line. So far Google hasn't been much help. ...

.NET Library to draw routed lines avoiding obstacles

I've created a workflow/flowchart style designer for something. At the moment it is using relatively simple Bezier curve lines to connect up the various end points of the "blocks" on the workflow. However I would like something a bit more intuitive for the user. I want the lines to avoid obstacles like other blocks (rectangles) and poss...

Turn a N-Ary B-Spline into a sequence of Quadratic or Cubic B-Splines

Hi, I am doing some TTF work for MOSA (the correlating body between all the C# operating systems). Me and Colin Burn are currently working on getting some TTF code working (less me these days :) - he made a lot of progress). In any case, the TTF spec allows for an arbitrary amount of control points between the 'handles' and gasp NO han...

Smooth 3D spline

REF: http://stackoverflow.com/questions/588438/curve-fitting-3d-data-set Does anyone know how to construct a smooth 3D spline with 3D control points? If you look at the reference provided above, the red points will serve as the control points for the spline (which is supposed to be a best-fit representation of the 3D point cloud). ...

How do I implement a Bézier curve in C++?

I'd like to implement a Bézier curve. I've done this in C# before, but I'm totally unfamiliar with the C++ libraries. How should I go about creating a quadratic curve? void printQuadCurve(float delta, Vector2f p0, Vector2f p1, Vector2f p2); Clearly we'd need to use linear interpolation, but does this exist in the standard math library...

cubic spline extrapolation

I have some nice Cubic spline code, but it is for interpolation only. now I need to extrapolate just a little into the future. For example the series shown here: http://en.wikipedia.org/wiki/Extrapolation Anyone know of a good source of CODE for doing this (not a library) This is the code I wrote in basic (now ASM) for interpolating ...

Splines in Flex

Hi community, is there a class for connecting points by a spline in flex resp. actionscript? With kind regards Sebastian ...

Degrafa Bezier spline bind data to string

Hi, I want to insert a bezier spline into my Canvas by this code <mx:Canvas id="graphCanvas" width="100%" height="100%" preinitialize="preInit()" /> <BezierSpline id="mySpline" graphicsTarget="{[graphCanvas]}" data="points" verticalCenter="0" horizontalCenter="0" > points is a string I initialize in the preInit() method [Bin...

How many points for a spline

H community, I wanted to ask if there is an algorithm for choosing the optimal amount of support points for creating a bezier spline in order to make it look smooth and reduce the error. If there is such an algorithm how fast is the algorithm? Thanks in advance Sebastian ...

Curve fitting unsorted points on a plane

Question: How do you fit a curve to points on a plane if they aren't single valued? For the example shown, how would one fit a curve (like the black one) to the noisy blue data? It's similar to spline smoothing, but I don't know the order of the data. Matlab would be preferred, but pseudocode is fine. Or a pointer to what the correc...

spline for non differentiable function?

Hi community, I have a function that sometimes is non-differentiable at a point. When I now use a spline (Bezierspline in degrafa) for interpolation the interpolation at this point does not work as expected (at this point my function has a kink). Now when interpolating with a spline it draws some kind of loop around this point. I think ...

Visualize B-Spline in .NET

I might need to visualize a B-Spline ( http://en.wikipedia.org/wiki/B-spline ) in .NET. I do not where to start. Is there any easy way or library to do it? I would prefer to do it in Silverlight but WPF and Win Forms is also fine. I imagine the software as a coordinate system with some control points that you can add, delete or move arou...

Catmull-Rom splines - how do they work?

From this site which seems to have the most detailed information about catmull-rom splines: http://www.mvps.org/directx/articles/catmull/ it makes mention of needing four points to create the spline. However it does not mention how the points p0 and p3 affect the values between p1 and p2. Another question I have is how would you create ...

Connecting Catmull-Rom splines together and calculating its length?

I'm trying to create a class which takes in any number of points (position and control) and creates a catmull-rom spline based on the information given. What I'm doing - and I'm really unsure if this is the right way to do it - is storing each individual point in a class like so: class Point { public: Vector3 position; Vector3 control...

Are there any good libraries for solving cubic splines in C++?

Hello everyone, I'm looking for a good C++ library to give me functions to solve for large cubic splines (on the order of 1000 points) anyone know one? Thanks in advance, -Faken ...

Catmull-Rom splines in python

Hi all, Is there a library or function in python to compute Catmull-Rom spline from three points ? What I need in the end are the x,y coordinates of points along the spline, provided that they are always equidistant of a given amount t along the spline (say, the spline curve is 3 units long and I want the x,y coordinates at spline leng...

How do I create a Bezier curve to represent a smoothed polyline?

I have a polyline that approximates a curve, and I want to draw it as a smooth curve in PostScript, which supports Bezier curve drawing. To do that, I need to generate two control points between each pair of polyline points. (I can't get the original curve from the source, just the polyline.) I've had some success using cardinal spline...

Drawing a Smooth Line from Tablet Input

As the user drags their stylus across the tablet, you receive a series of coordinates. You want to approximate the pen's path with a smooth line, trailing only a few sample points behind it. How would you do this? In other words, how would you render a nice smooth responsive line as a user draws it with their tablet? Simply connectin...

Getting the point of a catmull rom spline after a certain distance?

If I have a Catmull-Rom spline of a certain length how can I calculate its position at a certain distance? Typically to calculate the point in a catmull rom spline you input a value between 0 and 1 to get its position via proportions, how can I do this for distances? For example if my spline is 30 units long how can I get its position at...

Intersection between bezier curve and a line segment

I am writing a game in Python (with pygame) that requires me to generate random but nice-looking "sea" for each new game. After a long search I settled on an algorithm that involves Bezier curves as defined in padlib.py. I now need to figure out when the curves generated by padlib intersect a line segment. The brute force method would b...