Comments on: My First Curve-To-Curve Intersection Tests. http://xtyler.com/code/104 a developer's blog. Thu, 19 Aug 2010 05:58:33 +0000 hourly 1 http://wordpress.org/?v=3.0.1 By: Alan Shaw http://xtyler.com/code/104/comment-page-1#comment-12001 Alan Shaw Sat, 03 Jul 2010 03:29:46 +0000 http://www.xtyler.com/?p=104#comment-12001 Here's an example for ya, directly implementing the equation of the logarithmic spiral: http://gist.github.com/462269 Here’s an example for ya, directly implementing the equation of the logarithmic spiral:

http://gist.github.com/462269

]]> By: xtyler http://xtyler.com/code/104/comment-page-1#comment-10959 xtyler Fri, 30 Jan 2009 01:40:25 +0000 http://www.xtyler.com/?p=104#comment-10959 ha ha, great question! I suck at real math and I'm only marginally capable of code-math. I try and understand it conceptually first (visually), then try and break the equations down the best I can. ha ha, great question! I suck at real math and I’m only marginally capable of code-math. I try and understand it conceptually first (visually), then try and break the equations down the best I can.

]]> By: jim http://xtyler.com/code/104/comment-page-1#comment-10954 jim Fri, 30 Jan 2009 01:00:14 +0000 http://www.xtyler.com/?p=104#comment-10954 I see what you mean, I'll dig through the code to see where exactly it's happening. I'm juuust getting into doing more math stuff in AS3. I've always had a lingering question though; say you see something basic like this: http://mathworld.wolfram.com/LogarithmicSpiral.html and it shows you the formula for it, how does one possibly translate that formula into actionscript? I see what you mean, I’ll dig through the code to see where exactly it’s happening. I’m juuust getting into doing more math stuff in AS3.

I’ve always had a lingering question though; say you see something basic like this: http://mathworld.wolfram.com/LogarithmicSpiral.html

and it shows you the formula for it, how does one possibly translate that formula into actionscript?

]]> By: xtyler http://xtyler.com/code/104/comment-page-1#comment-10952 xtyler Fri, 30 Jan 2009 00:40:14 +0000 http://www.xtyler.com/?p=104#comment-10952 Jim - the boxes are just the bounding rectangle around the 3 points that make up the curves. Any bezier curve will fall directly within the bounds of these points. Wikipedia has a nice visualization: <a href="http://en.wikipedia.org/wiki/B%C3%A9zier_curve#Quadratic_curves" rel="nofollow">Bézier curve</a> So by dividing the curve in half and creating two new bezier curves of the one, you get two new sets of bounding rectangles that can be compared against the opposing curve. I will always try to include the source for these posts. If you right-click on the example you can browse through the source code - sorry about the lack of documentation, this is something I did months ago, Jim Armstrong inspired me to drag it back out, and I haven't had time to dig back into it to comment the code. Jim – the boxes are just the bounding rectangle around the 3 points that make up the curves. Any bezier curve will fall directly within the bounds of these points. Wikipedia has a nice visualization: Bézier curve

So by dividing the curve in half and creating two new bezier curves of the one, you get two new sets of bounding rectangles that can be compared against the opposing curve.

I will always try to include the source for these posts. If you right-click on the example you can browse through the source code – sorry about the lack of documentation, this is something I did months ago, Jim Armstrong inspired me to drag it back out, and I haven’t had time to dig back into it to comment the code.

]]> By: jim http://xtyler.com/code/104/comment-page-1#comment-10922 jim Thu, 29 Jan 2009 14:15:06 +0000 http://www.xtyler.com/?p=104#comment-10922 follow-up question; where did you find the formula to draw the boxes that surround a point in the curve? follow-up question; where did you find the formula to draw the boxes that surround a point in the curve?

]]> By: jim http://xtyler.com/code/104/comment-page-1#comment-10921 jim Thu, 29 Jan 2009 14:02:31 +0000 http://www.xtyler.com/?p=104#comment-10921 how do you get the boxes to draw inside the bezier when the two intersect? how do you get the boxes to draw inside the bezier when the two intersect?

]]> By: Bezier Intersections « The Algorithmist http://xtyler.com/code/104/comment-page-1#comment-10809 Bezier Intersections « The Algorithmist Tue, 27 Jan 2009 12:55:34 +0000 http://www.xtyler.com/?p=104#comment-10809 [...] in quad. Bezier intersections, Tyler Wright has started an interesting project.  You can check it out here.  Also, here is a good paper contrasting various solutions to the general [...] [...] in quad. Bezier intersections, Tyler Wright has started an interesting project.  You can check it out here.  Also, here is a good paper contrasting various solutions to the general [...]

]]>