Graphics Gems V (IBM Version)

II.2

Point in Polyhedron Testing Using Spherical Polygons

Cezar Pinto Carvalho Paulo,     IMPA, Instituto de Matemática Pura e Aplicada UFRJ, Universidade Federal do Rio de Janeiro Rio de Janeiro, Brazil. E-mail address: [e-mail]

Roma Cavalcanti Paulo,     IMPA, Instituto de Matemática Pura e Aplicada UFRJ, Universidade Federal do Rio de Janeiro Rio de Janeiro, Brazil. E-mail address: [e-mail]

Introduction

This gem presents a method based on spherical polygons to determine if a given point is inside or outside a three-dimensional polyhedron, given by its face list. This approach extends a well-known 2D technique (Haines 1994) to 3D.

In two dimensions, one can decide whether a point p is inside a simple polygon ...