World: r3wp

Wow, i understood nothing...

What do you mean?

reichart  that is the exact bezier algorythm.

Yup.

ok, so I should bother john for his function... he probably profiled 
it and such... I'm just lazy.

now I have a real math problem... I didn't even find a direct solution 
on wolfram mathematica site.


do you know of an algorythm (expressed in code, not in math) that 
can give me the ellipse with two supplied coordinates.
center and one point which touches the ellipse?

Steeve, was there something you wanted described?

Maxim, probably not, since you need to first find an example in a 
real program that uses that UI.  Perhaps GIMP though?

My paint program let you draw a start point, and drag a line in some 
direction, then show an ellipse on that "angle".

Then, you could size the width and length, in real time, then when 
you released the mouse it snapped perfect....it was VERY fast, and 
very cool.

some graphic app I'm writting ;-) does the ellipse dragging in real 
time, but uses x-radius and y-radius which is snapped to the edge 
of the ellipse... 


I just prefer single point editing... but for that to be intuitive, 
the point really has to be exactly on the ellipse... and since ellipse 
have 2 center points... ellipse seem to be very complex challenge, 
by what I've read, there isn't even today an exact method to calculate 
the arclen of an ellipse... only very close approximations!

Yup, all circles (ellipses) are doe with an error correction routine.

We too had to correct "to a pixel"

How will you set the "width" of your ellipse?

basically, two points reside on the major and minor axis and a reference 
center is used.  if rotation is needed, I can easily calculate the 
vector from any of the axis to the center.

but right now the rotation is locked, cause I'm not sure its a good 
thing to rotate the ellipse for this specific application.

but the powerfull thing, is that you can drag the ellipse itself, 
by clicking on any part of the line itself, no cvs to drag the shape. 
 :-)

and just hovering over the line (the arc) the cvs appear, so they 
don't clutter the drawing while you're editing other parts of it.

A REBOL Bezier algorithm:

do http://www.fys.ku.dk/~niclasen/rebol/fysik/bezier.r

Move the points around with the mouse.

that's the demo I was talking about   ;-)

so you don't mind if I use that code in my own projects?

first use will be to build a keyframe editor, which will be distributed 
with liquid-paint, with MIT license.

(for spline-based animation curves.)

Use as you like.

do you know of an algorythm (expressed in code, not in math) that 
can give me the ellipse with two supplied coordinates.
center and 
one point which touches the ellipse?

Isn't there an infinite number of ways, you can do that?

thanks! for the spline code, with a few changes, one in three points 
should pass directly through the point and the two other points will 
be used as tangeants.

its not really obvious... I'm not a math expert, even if I've done 
some pretty cool 3D engines (crowd simulation, for example) it takes 
me a lot of time to get the math part of things done when its question 
of doing math mix and match.

Let's say, you have center and a point with same y-coordinate as 
center. So it's just horizontal out from the center. Now the ellipse 
can be any height, so you can make infinite many ellipses with those 
two points.

I did whole evening of research on the ellipse and didn't find a 
single exact procedure to do it... some math dr have done their thesis 
just on finding ways to calculate its arc len ! 


though I think its possible to resolve the two foci based on the 
angle and distance of the point we want to pass through the arc, 
all the math needed to get to the proper major and minor axis (eventually 
equating to what people call the x and y radius) is pretty intensive.

In DPaint (and Canvas RPaint), you specify center and corner of ellipse. 
It's then not rotated. After specifying size this way with two points, 
you can rotate it.

yes but the corner is not *ON* the line, its equal to the major and 
minor axis of the elipse.

if I where to drag one of those points to an angle of 30 degres, 
I still want the arc to touch my point.

Yup, but you can't make just one ellipse with center and point on 
the ellipse.

there is definitely a way to calculate it mathematically, but there 
are so many steps, I get lost in the procedure to get to it.

:-) Think of my example with center and point horizontal out from 
the center. What height should your ellipse  be?

The problem is not, that it's hard. It's impossible.

in that case, its can be treated as a special case... like a like 
since one of the axis is = 0  just like the up vector of a 3d object 
cannot be (0,0,0)

Ah, I now think, I understand, what you want. It's like the arc drawing 
routine, where you want the point to be on the line. Same thing with 
ellipse.

but if x and y axis aren't = 0  then the angle of the point, can 
let you calculate the two foci, which are relation to x/y.

yep.

And you don't want the ellipse rotated at first?

for an arc drawing its a bit simpler, since by using three points, 
you actually get points directly on the line.

yep. rotation I can deal separately, using an actual separate rotation 
value

(after)

re-reading... my answer is ambiguous....  


I mean that I don't need rotation as part of the arc on point algorythm.

do you think you can pull it off?

I'm still not convinced, it can be done. That there is only one solution. 
Try Canvas RPaint:

do http://www.fys.ku.dk/~niclasen/rebol/canvas099.r


And draw two points. Then start an ellipse in one point. Can you 
see, you can make infinite many ellipses going through the other 
point?

Even if they're not rotated. You need to put some restrictions on 
your ellipse to only have one solution.

its funny, yep... now that I try doing it interactively, I realise, 
that you must know 2 out of 3 values to resolve an ellipse...

the funny part is that my vectorial app lets me try it out just like 
yours, but I didn't get to that point in my head.  well, it was a 
nice dream while it lasted  ;-)

btw, rpaint is really nice.