The Omni Group
These forums are now read-only. Please visit our new forums to participate in discussion. A new account will be required to post in the new forums. For more info on the switch, see this post. Thank you!

Go Back   The Omni Group Forums > OmniGraffle > OmniGraffle General
FAQ Members List Calendar Search Today's Posts Mark Forums Read

 
How exactly does Graffle interpolate Bezier curves? Thread Tools Search this Thread Display Modes
I would like to use OmniGraffle as a GUI, whereby the user uses Graffle to draw a series of curves (i.e. curved arrows).

After I collect the point coordinates used to generate a given curve, I would like to use that information to, for example, calculate the length of a curve, coordinates of points along the curve, radius of curvature at points along the curve, etc. To do this I would like to know precisely how Graffle generates these curves.

Nearly all Bezier algorithms employ control points (handles) in addition to the interpolating points. Does anyone know how Graffle draws the curves using only interpolating points?

Thanks in advance.

-Dylan
 
Graffle uses a cardinal spline interpolation with α=1/2 (which I think is the same as a Catmull-Rom spline with tension=0, but don't quote me on that).
 
Thank you for the suggestion. It seems as though Graffle is similar to Catmull-Rom in that a curve is interpolated based on the two points to the left of it and the two points to the right. However, using the catmull-rom algorithm described at:

http://www.mvps.org/directx/articles/catmull/

I was unsuccessful.

For example, given the point list:
{{101, 248}, {211, 218}, {276, 149}, {336, 601}},
one of the points interpolated between the second and third point above should be {247.242462, 130.257446}, but using the algorithm referenced above, I was unable to obtain a point close to that.

If anyone has any ideas, I would be most grateful.

-Dylan
 
Wim kind of says it backwards. A cardinal spline has a tension, and Graffle uses a tension=0.5. A cardinal spline of tension=0 is the same as a Catmull-Rom spline.

See here: http://en.wikipedia.org/wiki/Cardinal_spline
 
 


Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Importing .graffle files into a .graffle document gshenaut OmniGraffle General 0 2013-03-20 05:09 PM
Bezier curves? nestorph OmniGraffle General 2 2011-11-04 11:43 AM
bezier curves Filip K. OmniGraffle General 1 2007-03-14 02:15 PM


All times are GMT -8. The time now is 08:50 PM.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2021, vBulletin Solutions, Inc.