Inclusion test for general polyhedra

Computers and Graphics (Pergamon)

Volumn 21, Issue 1, 1997, Pages 23-30

  Feito, F R ^a   Torres, J C ^b  

^a UNIVERSITY OF JAÉN   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; GEOMETRY; NUMBER THEORY; TESTING; THEOREM PROVING; THREE DIMENSIONAL;

INCLUSION TEST; TRIGONOMETRIC FUNCTIONS;

ALGORITHMS;

EID: 0030642798     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0097-8493(96)00067-2     Document Type: Article

References (8)

1. Preparata, F. P. and Shamos, S., Computational Geometry An Introduction, Springer-Verlag, 1985.
2. Kalay, Y. E., Determining the spatial containment of a point in general polyhedra. Computer Graphics and Image Processing, 1982, 19(1), 203-334.
3. Lane, J., Magedson, B. and Rarick, M. N., An efficient point in polyhedron algorithm. Computer Vision, Graphics and Image Processing, 1984, 26, 118-125.
4. Horn, W. and Taylor, D. L., A theorem to determine the spatial containment of a point in a planar polyhedron. Computer Vision, Graphics and Image Processing, 1989, 45, 106-116.
5. Feito, F., Torres, J. and Ureña, A., Orientation, simplicity and inclusion test for planar polygons. Computers & Graphics, 1995, 19, 595-600.
6. Feito, F., Solid modelling and graphic objects algebra. PhD Dissertation, Department of Lenguajes y Sistemas Informáticos, University of Granada, Granada, 1995.
7. Berger, M., Geometry I, Springer-Verlag, 1987.
8. O'Rourque, J. (ed.), Computational Geometry in C, Cambridge University Press, 1994.