SCCI-Hybrid Methods for 2D Curve Tracing

International Journal of Image and Graphics

Volumn 5, Issue 3, 2005, Pages 447-479

  Ratschek, Helmut ^a   Rokne, J O N ^b  

^a HEINRICH HEINE UNIVERSITY   (Germany)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Contouring; curve tracing; interval analysis

Indexed keywords

COMPUTATION THEORY;

CONTINUATION METHOD; CONTOURING; CURVE TRACING; GLOBAL INFORMATIONS; GLOBAL PROPERTIES; IMPLICIT FUNCTION THEOREM; INTERVAL ANALYSIS; SCREEN RESOLUTION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33746887868     PISSN: 02194678     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219467805001859     Document Type: Article

References (32)

1. G. Alefeld and J. Herzberger, Introduction to Interval Computations, Academic Press, New York (1983).
2. E. L. Allgower and K. Georg, Numerical Continuation Methods. An Introduction, Springer-Verlag, Berlin (1990).
3. K. Bühler, Fast and Reliable Plotting of Implicit Curves, Proc. of the Workshop of Uncertainty in Geometric Computations, The University of Sheffield, 5-6 July 2001. Kluwer, forthcoming.
4. H. de Figueiredo and J. Stolfi, Adaptive enumeration of implicit surfaces with affine arithmetic, Computer Graphics Forum 15, 287-296 (1996).
5. T. Duff, Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry, Computer Graphics 26, 131-138 (1992).
6. J. Guddat, F. G. Vazquez and H. T. Jongen, Singularities, Pathfollowing, Jumps, Wiley, Chichester (1990).
7. C. Hoffmann, Geometric and Solid Modeling. An Introduction, Morgan Kaufmann, San Mateo (1989).
8. J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design, Peters, Wellesley (1993).
9. R. B. Kearfott, Rigorous Computation of Surface Patch Intersection Curves. Preprint (1993).
10. R. B. Kearfott and Z. Xing, An interval step control for continuation methods, SIAM J. Numerical Analysis 31, 892-914 (1994).
11. R. Martin, Comparison of Function Range Methods for Solving Algebraic Equations in Two Variables, Manuscript (2001).
12. R. Martin, Comparison of interval methods for plotting algebraic curves, Computer Aided Geometric Design 19, 553-587 (2002).
13. R. E. Moore, Interval Analysis, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1966.
14. R. E. Moore, Methods and Applications of Interval Analysis. SIAM, Philadelphia, 1979.
15. R. E. Moore (ed.), Reliability in Computing. The Role of Interval Methods in Scientific Computing, Academic Press, San Diego, 1988.
16. S. P. Mudur and P. A. Koparkar, Interval methods for processing geometric objects, IEEE Comput. Graphics and Appl. 4, 7-17 (1984).
17. A. Neumaier, The Enclosure of Solutions of Parameter-Dependent Systems of Equations, In Moore, R. E. (ed.), pp. 269-286 (1988).
18. H. Ratschek and J. Rokne, Computer methods for the range of functions, Ellis Horwood Ser., Math. Appl. (1984).
19. H. Ratschek and J. Rokne, New Computer methods for global optimization, Ellis Horwood Ser., Math. Appl. (1988).
20. W. C. Rheinboldt, Numerical Analysis of Parametrized Nonlinear Equations, John Wiley and Sons, New York (1986).
21. H. Samet, Applications of Spatial Data Structures, Addison Wesley, Reading (1990).
22. P. Schramm, Intersection Problems of Parametric Surfaces in CAGD, Computing 53, 355-364 (1994).
23. H. Schwetlick, Numerische Lösung Nichtlinearer Gleichungen, Oldenburg, München-Wien (1979).
24. Numerical Grid Generation Techniques. Smith, R. E. (ed.), NASA Langley Research Center (1980).
25. J. M. Snyder, Interval analysis for computer graphics, Computer Graphics 26, 121-130 (1992).
26. J. Snyder, Generative Modeling for Computer Graphics and CAD, Academic Press, New York (1992).
27. K. G. Suffern, Quadtree algorithms for contouring functions of two variables, The Computer Journal 33, 402-407 (1990).
28. K. G. Suffern and E. D. Fackerell, Interval methods in computer graphics, Computers and Graphics 15, 331-340 (1991).
29. D. C. Sutcliffe, An algorithm for drawing the curve f(x, y) = 0, The Computer Journal 19, 246-249 (1976).
30. G. L. Taubin, Distance approximations for rasterizing implicit curves, ACM Transactions on Graphics 13, 3-42 (1994).
31. J. Tupper, Reliable Two-Dimensional Graphing Methods for Mathematical Formulae with Two Free Variables, Manuscript (2001).
32. W. I. Zangwill and C. B. Garcia, Pathways to Solutions of Fixed Points and Equilibria, Prentice-Hall, Englewood Cliffs (1981).