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