Computing line intersections

International Journal of Image and Graphics

Volumn 1, Issue 2, 2001, Pages 217-230

  Gavrilova, M ^a   Rokne, J ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Floating Point Arithmetic; Interval Arithmetic; Interval Filter; Line Intersection

Indexed keywords

ITERATIVE METHODS;

COMPARISON TEST; EXACT ARITHMETIC; FLOATING POINT NUMBERS; INTERSECTION POINTS; INTERVAL ARITHMETIC; INTERVAL FILTER; REQUIRED PRECISION; SINGLE PRECISION;

DIGITAL ARITHMETIC;

EID: 85013974007     PISSN: 02194678     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219467801000141     Document Type: Article

References (11)

1. S. Fortune and C. Wyk, Proc. 4th Ann. ACM Symp. Comput. Geometry, 1993, pp. 163{172.
2. S. Fortune and C. Wyk, ACM Trans. Graphics 15(3), 223 (1996).
3. D. Greene and F. Yao, Proc. 27th Ann. Symp. Foundations of Comput. Sci., 1986, pp. 143{152.
4. C. Hoffmann, IEEE Comput. 22, 31 (1989).
5. M. Karasick, D. Lieber, and L. Nackman, ACM Trans. Graphics 10(1), 71 (1991).
6. L. Ramshaw, CSL Notebook Entry: The Braiding of Floating Point Lines. Unpublished manuscript, Xerox PARC, Palo Alto, California, 1982.
7. M. Gavrilova and J. Rokne, Comput. Aided Design 32, 737 (2000).
8. J. Snyder, A. R. Woodbury, K. Fleisher, B. Currin, and A. Barr, Proc. SIGGRAPH 1993, 1993, pp. 321{334.
9. R. Moore, Interval Analysis (Prentice Hall, Englewood Cliffs, USA, 1966).
10. H. Ratschek and J. Rokne, Appl. Math. Comput. 99, 99 (1999).
11. J. Rokne, in Graphics Gems III (Academic Press, 1992), pp. 61{66 and pp. 454{457.