All! Does anybody know who is author of algorithm described here and is the proposed solution correct?
One algorithm for drawing graph of implicit function
4
$\begingroup$
algorithms
graphing-functions
-
3In 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.): http://www.dgp.toronto.edu/people/mooncake/papers/SIGGRAPH2001_Tupper.pdf – 2011-04-12
1 Answers
4
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.