Robust adaptive polygonal approximation of implicit curves

Computers and Graphics (Pergamon)

Volumn 26, Issue 6, 2002, Pages 841-852

  Lopes, Hélio ^a   Oliveira, João Batista ^b   De Figueiredo, Luiz Henrique ^c  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b PONTIFICAL CATHOLIC UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

^c IMPA   (Brazil)

Author keywords

Automatic differentiation; Geometric modeling; Interval arithmetic; Piecewise linear approximation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; ESTIMATION; FUNCTIONS;

AUTOMATIC DIFFERENTIATION; GEOMETRIC MODELING; INTERVAL ARITHMETIC; PIECEWISE LINEAR APPROXIMATION;

COMPUTER GRAPHICS;

EID: 1642369719     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(02)00173-5     Document Type: Conference Paper

References (37)

1. Dobkin D.P., Levy S.V.F., Thurston W.P., Wilks A.R. Contour tracing by piecewise linear approximations. ACM Transactions on Graphics. 9(4):1990;389-423.
2. Hoffmann C.M. A dimensionality paradigm for surface interrogations. Computer Aided Geometric Design. 7(6):1990;517-532.
3. de Figueiredo L.H., Gomes J. Sampling implicit objects with physically-based particle systems. Computers & Graphics. 20(3):1996;365-375.
4. de Figueiredo L.H., Gomes J. Computational morphology of curves. The Visual Computer. 11(2):1995;105-112.
5. Allgower E.L., Georg K. Numerical continuation methods: an introduction. 1990;Springer, Berlin.
6. Samet H. The design and analysis of spatial data structures. 1990;Addison-Wesley, Reading, MA.
7. Moore R.E. Methods and applications of interval analysis. 1979;SIAM, Philadelphia.
8. Moore R.E. Interval analysis. 1966;Prentice-Hall, Englewood Cliffs, NJ.
9. Mudur S.P., Koparkar P.A. Interval methods for processing geometric objects. IEEE Computer Graphics & Applications. 4(2):1984;7-17.
10. Toth D.L. On ray tracing parametric surfaces. Computer Graphics. 19(3):1985;171-179. (SIGGRAPH'85 Proceedings).
11. Mitchell DP, Robust ray intersection with interval arithmetic. In: Proceedings of Graphics Interface'90, 1990. p. 68-74.
12. Snyder J.M. Generative modeling for computer graphics and CAD. 1992;Academic Press, New York.
13. Duff T. Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. Computer Graphics. 26(2):1992;131-138. (SIGGRAPH'92 Proceedings).
14. Barth W., Lieger R., Schindler M. Ray tracing general parametric surfaces using interval arithmetic. The Visual Computer. 10(7):1994;363-371.
15. Oliveira JB, de Figueiredo LH. Robust approximation of offsets and bisectors of plane curves. In: Proceedings of SIBGRAPI 2000. New York: IEEE Press, 2000. p. 139-45.
16. Mitchell DP. Three applications of interval analysis in computer graphics. In: Frontiers in rendering course notes, SIGGRAPH'91, 1991. p. 14-1-13.
17. Suffern K.G., Fackerell E.D. Interval methods in computer graphics. Computers & Graphics. 15(3):1991;331-340.
18. Snyder J.M. Interval analysis for computer graphics. Computer Graphics. 26(2):1992;121-130. (SIGGRAPH'92 Proceedings).
19. Stolfi J, de Figueiredo LH. Self-Validated Numerical Methods and Applications, Monograph for 21st Brazilian Mathematics Colloquium, IMPA, Rio de Janeiro, 1997, available at ftp://ftp.tecgraf.puc-rio.br/pub/lhf/doc/cbm97.ps. gz .
20. Kreinovich V. Interval software, http://cs.utep.edu/interval-comp/intsoft.html .
21. Crary F.D. A versatile precompiler for nonstandard arithmetics. ACM Transactions on Mathematical Software. 5(2):1979;204-217.
22. Wengert R.E. A simple automatic derivative evaluation program. Communications of the ACM. 7(8):1964;463-464.
23. Rall L.B. The arithmetic of differentiation. Mathematics Magazine. 59(5):1986;275-282.
24. Kagiwada H., Kalaba R., Rasakhoo N., Spingarn K. Numerical derivatives and nonlinear analysis. 1986;Plenum Press, New York.
25. Mitchell D., Hanrahan P. Illumination from curved reflectors. Computer Graphics. 26(2):1992;283-291. (SIGGRAPH'92 Proceedings).
26. Jerrell M. Automatic differentiation using almost any language. ACM SIGNUM Newsletter. 24(1):1989;2-9.
27. Hammer R., Hocks M., Kulisch U., Ratz D. C++ numerical toolbox for verified computing. 1995;Springer, Berlin.
28. Aken J.V., Novak M. Curve-drawing algorithms for raster displays. ACM Transactions on Graphics. 4(2):1985;147-169. (corrections in ACM TOG, 1987; 6(1):80).
29. Chandler R.E. A tracking algorithm for implicitly defined curves. IEEE Computer Graphics and Applications. 8(2):1988;83-89.
30. Glassner A. Andrew Glassner's notebook. going the distance IEEE Computer Graphics and Applications. 17(1):1997;78-84.
31. Arnon D.S. Topologically reliable display of algebraic curves. Computer Graphics. 17(3):1983;219-227. (SIGGRAPH'83 Proceedings).
32. Taubin G. Rasterizing algebraic curves and surfaces. IEEE Computer Graphics and Applications. 14(2):1994;14-23.
33. Suffern K.G. Quadtree algorithms for contouring functions of two variables. The Computer Journal. 33(5):1990;402-407.
34. de Figueiredo L.H., Stolfi J. Adaptive enumeration of implicit surfaces with affine arithmetic. Computer Graphics Forum. 15(5):1996;287-296.
35. Hickey T.J., Qju Z., Emden M.H.V. Interval constraint plotting for interactive visual exploration of implicitly defined relations. Reliable Computing. 6(1):2000;81-92.
36. Tupper J. Reliable two-dimensional graphing methods for mathematical formulae with two free variables. Proceedings of SIGGRAPH 2001; 2001. p. 77-86.
37. Balsys R.J., Suffern K.G. Visualisation of implicit surfaces. Computers & Graphics. 25(1):2001;89-107.