An algorithm for determining intersection segment-polygon in 3D

Computers and Graphics (Pergamon)

Volumn 22, Issue 5, 1998, Pages 587-592

  Segura, Rafael J ^a   Feito, Francisco R ^a  

^a UNIVERSITY OF JAÉN   (Spain)

Author keywords

Computational geometry; Computer graphics; Computer graphics and OOP; Intersection; Ray casting; Solid modelling

Indexed keywords

ALGORITHMS; GEOMETRY; OBJECT ORIENTED PROGRAMMING; TESTING; THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS;

GEOMETRIC MODELLING;

MATHEMATICAL MODELS;

EID: 0032180151     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0097-8493(98)00064-8     Document Type: Article

References (13)

1. Agrawal, A. and Requicha, A., A paradigm for the robust design of algorithms for geometrical modelling. Computer Graphics Forum, 1994, 13 (3), 45-54.
2. Preparata, F., Robustness in geometric algorithms. Applied Computational Geometry: Towards Geometric Engineering. Springer, Berlin, 1996, pp. 23-24.
3. Feito, F. and Torres, J. C., Boundary representation of polyhedral heterogeneous solids in the context of a graphic object algebra. The Visual Computer, 1997, 13, 64-77.
4. Feito, F., Torres, J. C. and Ureña, L. A., Orientation, simplicity, and inclusion test for planar polygons. Computer and Graphics, 1995, 19 (4), 595-600.
5. Feito, F. and Torres, J. C., Inclusion test for general polyhedra. Computer and Graphics, 1997, 21 (1), 23-30.
6. 3. Computer Graphics Forum, 1996, 15 (1), 61-68.
7. Feito, F., Segura, R. J. and Torres, J. C., Representing polyhedral solids by simplicial coverings. CSG'98: Set-Theoretic Solid Modelling: Techniques and Applications. Informations Geometers Ltd, UK, 1998, pp. 203-219.
8. Chazelle, B., Triangulating a simple polygon in linear time. Discrete and Computational Geometry, 1991, 6, 485-524.
9. Haines, E., Essential Ray Tracing Algorithms. An Introduction to Ray Tracing. In ed. A. Glassner. Academic Press, New York, 1989.
10. O'Rourque, J., Computational Geometry in C. Cambridge University Press, Cambridge, 1994.
11. Segura, R.J., Molina, A., Feito, F., Diseño e implementación de un nuevo algoritmo de inclusión 3D orientado a objetos. In V Congreso Español de Informática Grãfica, Palma de Mallorca, Spain, 1995, pp. 145-159.
12. Foley, J., Computer Graphics: Principles and Practice. Addisson Wesley, New York, 1990.
13. Izawa, Y., Narumi, T., Makino, J. and Ebisuzaki, T., A new algorithm to the parallel implementation of the radiosity method. In Proceedings of the 6th ICECGDG, Japan, 1994.