Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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

share|improve this question
    
Sounds right, but it would indeed be slow. You might want to look into Jeff Tupper's work as well. –  J. M. Apr 12 '11 at 12:41
1  
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 . –  joriki Apr 12 '11 at 12:43
    
Thanks a lot for your answers! I accept both :) –  Andrey Apr 12 '11 at 12:57
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.): dgp.toronto.edu/people/mooncake/papers/SIGGRAPH2001_Tupper.pdf –  Hans Lundmark Apr 12 '11 at 13:27
add comment

1 Answer 1

up vote 2 down vote accepted

See these papers:

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.