efficient algorithm for drawing circle arcs?

algorithm graphics image-processing bresenham
horseyguy picture horseyguy · Jun 15, 2010 · Viewed 10.2k times · Source

I am using the mid-point circle algorithm (bresenham circle) to efficiently draw whole circles. Is there something similar to draw circle arcs? I would like to specify a start angle and end angle and have only that portion of the circle drawn.

Thanks in advance!

EDIT: I would like to draw filled circle arcs too, i.e pie-slices. :)

Answer

Krumelur picture Krumelur · Jun 15, 2010

Calculate the start and end point of the arc and terminate when this point has been reached. See e.g. http://en.wikipedia.org/wiki/Midpoint_circle_algorithm

Related questions

What is the idea behind scaling an image using Lanczos?

I'm interested in image scaling algorithms and have implemented the bilinear and bicubic methods. However, I have heard of the Lanczos and other more sophisticated methods for even higher quality image scaling, and I am very curious how they work. …

Read More
How does Content-Aware fill work?

In the upcoming version of Photoshop there is a feature called Content-Aware fill. This feature will fill a selection of an image based on the surrounding image - to the point it can generate bushes and clouds while being seamless …

Read More
Algorithm to detect intersection of two rectangles?

I'm looking for an algorithm to detect if two rectangles intersect (one at an arbitrary angle, the other with only vertical/horizontal lines). Testing if a corner of one is in the other ALMOST works. It fails if the rectangles …

Read More