Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!uwm.edu!uakari.primate.wisc.edu!aplcen!unmvax!ogccse!blake!ndsuvax!ncsmith From: ncsmith@ndsuvax.UUCP (Timothy Lyle Smith) Newsgroups: comp.graphics Subject: Intersection between a line and a polygon Message-ID: <2972@ndsuvax.UUCP> Date: 28 Sep 89 16:25:33 GMT Reply-To: ncsmith@ndsuvax.UUCP (Timothy Lyle Smith) Organization: North Dakota State University, Fargo Lines: 11 I need to find a formula/algorithm to determine if a line intersects a polygon. I would perfer a method that would do this in as litte time as possible. I need this for use in a forward raytracing program. -- Tim Smith North Dakota State University, Fargo, ND 58105 UUCP: ...!uunet!ndsuvax!ncsmith | 90% of the people on this planet BITNET: ncsmith@ndsuvax.bitnet | are crazy and the rest of us are INTERNET: ncsmith@plains.NoDak.edu | in grave danger of contamination