Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

As part of an iOS app I’m making, I want to draw a decent approximation of an Archimedes spiral. The drawing library I’m using (CGPath in Quartz 2D, which is C-based) supports arcs as well as cubic and quadratic Bézier curves. What is a good method of approximating an Archimedes spiral using either of these path types? For example the wikipedia exemplar image says it was “drawn as a series of minimum-error Bézier segments.” How would one generate such segments?

My math background takes me through Calculus III plus some stuff I picked up from a classical mechanics class, but it’s been a couple of years so I’m rusty. What I have so far:

For a spiral r = a + b $\theta$, I used the information from this page to find that the cartesian slope at any point (r, $\theta$) is equal to

$$\frac{dy}{dx}=\frac{b\sin\theta\space+\space(a + b\theta)\cos\theta}{b\cos\theta\space-\space(a + b\theta)\sin\theta}$$

From here, I could use point-slope to find the equation of a tangent line at any point, but how do I go about finding the proper lengths of the handles (i.e. the positions of the middle two points) for the curve? Or would an approximation with circular arc segments be better/easier/faster?

If I can’t figure it out, I’ll just use a static image in the app, but it occurs to me that I don’t even know of a way to generate a high-quality image of an Archimedes spiral! The Spiral tool in Illustrator, for example, does only logarithmic spirals.

share|improve this question
    
Your drawing library can't evaluate trigonometric functions? –  J. M. Aug 5 '12 at 5:21
    
You mean sin/cos/tan? I'm using C, so yes, I can. What are you getting at? –  Zev Eisenberg Aug 5 '12 at 5:24
1  
Then, why not just use the actual parametric equations for the Archimedean spiral instead of trying to draw a Bézier approximation? –  J. M. Aug 5 '12 at 5:28
    
@J.M. Most drawing libraries outside of specialized math software only allow drawing primitives like line segments, ellipses, and cubic Bézier curves, but not arbitrary parametric curves. I expect Zev can evaluate trigonometric functions to pick the parameters for these primitives, but cannot make the curve follow an arbitrary parametric path. –  Rahul Aug 5 '12 at 5:41
    
Right you are @RahulNarain. Wish I could do that! –  Zev Eisenberg Aug 5 '12 at 5:44
show 4 more comments

1 Answer

up vote 2 down vote accepted

So it looks like the Wikipedia reference image uses 45 degree sections of these curves. You can use the equation for the spiral to give you the tangent line at the beginning and end of these curve sections. Evaluate the derivative at these two points to get the tangent line slope and then shift your line appropriately to hit the point used. The intersection Of these two lines should be your control point. Once you have found your control point you can put it in the function 'CGPathAddQuadCurveToPoint' for the cx, cy (I think) along with the point you want to go to (also from the spiral equation). For reference--check out the animation under 'quadratic curves' here

For extra speed, you only have to find 8 tangent lines max--just shift them out for the next cycle of the spiral and reuse them.

share|improve this answer
    
I think your Wikipedia link might work better if you use the syntax [link text](URL goes here). –  Rahul Aug 5 '12 at 5:46
    
So, if I understand you, I use the intersection of adjacent tangent lines as the control points for my quad curves? –  Zev Eisenberg Aug 5 '12 at 5:46
    
Your wikipedia link is from the mobile site, and the Stack Exchange link parser doesn't like it. Here's the desktop link: en.wikipedia.org/wiki/… –  Zev Eisenberg Aug 5 '12 at 5:49
1  
@Zav Eisenberg the lines on the animation on Wikipedia are tangent lines, the define the control point. So yes, that is the point you use. –  JoshRagem Aug 5 '12 at 5:49
    
Thanks for the link, I was typing on my phone so it's a little trickier. –  JoshRagem Aug 5 '12 at 5:51
show 2 more comments

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.