Path: utzoo!mnetor!uunet!husc6!mailrus!ames!hc!siegel From: siegel@hc.DSPO.GOV (Josh Siegel) Newsgroups: comp.graphics Subject: Re: Lines intersecting with a triangle... (3D points) Message-ID: <14214@hc.DSPO.GOV> Date: 31 Mar 88 15:39:42 GMT References: <14212@hc.DSPO.GOV> <1501@vaxb.calgary.UUCP> Reply-To: siegel@hc.dspo.gov.UUCP (Josh Siegel) Organization: Group E-10, Los Alamos National Laboratory, NM Lines: 22 In article <1501@vaxb.calgary.UUCP> allan@calgary.UUCP (Jeff Allan) writes: >In article <14212@hc.DSPO.GOV>, siegel@hc.DSPO.GOV (Josh Siegel) writes: >> >> When given a line, and three points that make up a triangle, >> how do I tell if the line intersects the triangle and where it >> intersects.... > >The solution is to intersect the line with each line of the triangle >then check to see if the intersection points lie between the end-points >of the triangle. There are, however, a number of optional ways of doing >things depending on your situation. > Sorry if I waisted peoples time by not being specific... oh well.. I was talking 3D points and a three sided polygon (Ray tracing)... Somebody get the flame thrower... -- Josh Siegel (siegel@hc.dspo.gov) I like using a C-47A "puff dragon" to go hunting with.