One algorithm for drawing graph of implicit function

Question

All! Does anybody know who is author of algorithm described here and is the proposed solution correct?

Sounds right, but it would indeed be slow. You might want to look into Jeff Tupper's work as well.
I suspect this algorithm is too obvious and well-known to have any specific author. It's OK, but there are better ones; see for example stackoverflow.com/questions/1131815/… and en.wikipedia.org/wiki/Marching_squares .
In order to get a truly reliable algorithm you need to use interval arithmetic with correct rounding. Here's a link to a paper by Tupper (as mentioned by J. M.): dgp.toronto.edu/people/mooncake/papers/SIGGRAPH2001_Tupper.pdf

lhf · Accepted Answer · 2011-04-12 14:39:45Z

See these papers:

K.G Suffern, Quadtree algorithms for contouring functions of two variables, The Computer Journal 33 (5) (1990), pp. 402–407.
Suffern KG, Fackerell ED. Interval methods in computer graphics, Computers and Graphics, 15 (1991), 331–340.
"Going the Distance" in Andrew Glassner's Notebook, originally in IEEE Computer Graphics & Applications, vol. 17, no. 1, January 1997, pp. 78-84 doi.

1 Answer