Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!seismo!mcvax!ukc!reading!scm
From: scm@onion.cs.reading.ac.uk (Stephen Marsh)
Newsgroups: comp.graphics
Subject: Line-Polygon Intersection
Message-ID: <90@onion.cs.reading.ac.uk>
Date: Tue, 18-Nov-86 07:57:29 EST
Article-I.D.: onion.90
Posted: Tue Nov 18 07:57:29 1986
Date-Received: Wed, 19-Nov-86 22:31:24 EST
Reply-To: scm@onion.cs.reading.Ac.Uk (Stephen Marsh)
Organization: Comp. Sci. Dept., Reading Univ. UK.
Lines: 10


        Can anyone help me with some 3D geometry? I am looking
for an algorithm which will enable me to test if a line in a
three-coordinate system with equation r=a+lambda*b intersects
a polygon with vertices v1,v2,....,vn (n>=3,v = (x,y,z)) which
lies in the plane n.r/|n| = p.
        What I need is NOT the line-plane intersection point,
but an algorithm which tests to see if the intersection point
is contained within the 3D polygon.
        Many Thanks.