Alternatives for LineTo() ?

I am the author of an After Dark freeeware screensaver
module called 'The Swarm' which is a straightforward port of
the classic Unix 'xswarm' program. (You can go to for some
screenshots of the module, or for downloading it).

The bees in the swarm are simply coloured line segments.
Every frame of the animation, I draw the bees into a GWorld,
I calculate the enclosing rectangle of the entire swarm, and
I blit that onto the real screen using CopyBits (after
blacking out the previous frame's rectangle first).

This approach yields acceptable performance for
not-too-large swarms, even on 68k machines. However, what
has always been bugging me about my implementation from the
very beginning, is that if I profile the code it turns out
that in a frame of the animation the most time is *not*
spend on the two CopyBits calls (as I had been expecting),
but rather on the LineTo calls used to draw the individual
bee line segments.

I find it hard to believe that drawing twenty or thirty line
segments into a GWorld would be that performance-intensive
(and it is not the function call overhead either, I've
checked that).

So, can anybody out there explain to me *why* LineTo is so
computation-intensive, or better yet: suggest an alternative
approach for drawing lines that might yield better results?
Leo BreebaartAsked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Using LineTo to draw the bees is like ..... is like......Im at loss for an analogy...

LineTo doesnt just put lines one the bitmap. It does other things. If you want to optimize your drawing  even more then write directly to the bitmap. You have the address of the bitmap.

You can use the following to write to B&W bitmaps:

void BitSet(Ptr bytePtr, long bitNum);
Boolean BitTst(Ptr bytePtr, long bitNum)

I used this for my application that put sampled sound onto a scope on the screen.

For color...its a bit more complicated but you can figure it out. Each pixel is the concatenation of the Red Green and Blue components (right aligned). Red is the most significant bits, blue is the least significant bits. Higher order bytes come first in the pixel data. The pixel data itself is stored in the baseAddr field of the PixMap.

Note, you can get all this information from the Quickdraw part of Think Reference.

Ok hows this for an analogy. Using LineTo to draw every piece of the bee is like breaking out a new roll toilet paper every time you want to wipe yourself.


Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
Leo BreebaartAuthor Commented:
Adam's answer essentially boils down to: "implement your
own LineTo function which draws directly to the bitmap".
Fair enough, but I do think I would have appreciated a slightly more helpful answer than "for color its a bit more complicated but you can figure it out"...
Also, he didn't really answer the part of my question that
asked *why* LineTo is so slow. "It does other things", he says. Like WHAT??? Why doesn't Apple provide an optimized line-drawing
routine of their own? What's the bottleneck in LineTo? Won't I run into the same bottleneck if I naively start to implement
my own version?
With this in mind I have to say that although Adam's answer is useful as confirmation of what I already suspected, it's not *quite* as helpful an answer as I had been hoping for.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
System Programming

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.