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
-
0Sounds right, but it would indeed be slow. You might want to look into Jeff Tupper's work as well. – 2011-04-12
-
2I 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 http://stackoverflow.com/questions/1131815/how-to-plot-implicit-equations and http://en.wikipedia.org/wiki/Marching_squares . – 2011-04-12
-
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.