4
$\begingroup$

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

  • 0
    Sounds right, but it would indeed be slow. You might want to look into Jeff Tupper's work as well.2011-04-12
  • 2
    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 http://stackoverflow.com/questions/1131815/how-to-plot-implicit-equations and http://en.wikipedia.org/wiki/Marching_squares .2011-04-12
  • 3
    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.): http://www.dgp.toronto.edu/people/mooncake/papers/SIGGRAPH2001_Tupper.pdf2011-04-12

1 Answers 1

4

See these papers: