Circle drawing algorithm (ellipse?) about picraft HOT 3 CLOSED

There's a lot of good research on ellipse extensions to Bresenham's circle algorithm, and plenty more on general conic sections but everyone's working in 2D and I haven't got the time to research generalizing these into 3D. Some links of use:

• Bresenham ellipse algorithm
• Bresenham style conic section algorithm
• Bresenham style circle and ellipse algorithms compared to the traditional sqrt method
• General rendering and antialiasing algorithms for conic sections (a comp-sci thesis in MS Word ... I'm disturbed at the thought ...)
• Drawing lines and conic sections using method of deviation (haven't read it all yet - it's a heavy one)
• Efficient integer algorithms for the generation of conic sections (looks interesting - haven't had a chance to read it yet)

Although the conic section stuff is probably the most useful in terms of a completely generic algorithm for ellipses rotated about any point there'd need to be substantial work on making a useful API for it - all the algorithms in the papers I've skimmed so far accept input in terms of the conic section coefficients (i.e. useless as an interface for programmers who'll want something more like center, radius1, radius2, rotation, CoR, etc.)

from picraft.

We've got the beginnings of a circle algorithm now. It's not great. In fact it's probably not even good given that it's based on the root difference algorithm (so it produces pretty ugly circles), but the one major thing going for it is that it supports drawing circles through an arbitrary plane which no other algorithm seems capable of doing. For now, I'll release this in 0.4 and bump this ticket to 1.0 to see if I (or anyone else?) can come up with something better.

from picraft.

Yup, still nothing better. Oh well, declare victory and move on.

from picraft.