Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: utzoo!mnetor!uunet!seismo!gatech!hao!boulder!sunybcs!marvin!dmark From: dmark@marvin (David M. Mark) Newsgroups: comp.graphics Subject: Re: Point inside of polygon revisited... (It's easy) Message-ID: <3952@sunybcs.UUCP> Date: Thu, 9-Jul-87 14:13:11 EDT Article-I.D.: sunybcs.3952 Posted: Thu Jul 9 14:13:11 1987 Date-Received: Sun, 12-Jul-87 06:14:20 EDT References: <948@elrond.CalComp.COM> <260@brandx.rutgers.edu> <1365@xanth.UUCP> <3772@spool.WISC.EDU> <1007@elrond.CalComp.COM> Sender: nobody@sunybcs.UUCP Reply-To: dmark@marvin.UUCP (David M. Mark) Followup-To: Amaral's comment on Plantinga's comment on PIP Organization: SUNY/Buffalo Geography Lines: 13 Keywords: ray tracing, graphics, polygon intersection Summary: a published reference on the topic A useful reference on the effects of "digital geometry" and digital number representation on Point-in-Polygon and similar problems is: Franklin, W.R., 1984, "Cartographic errors symptomatic of underlying algebra problems." Proceedings, International Symposium on Spatial Data Handling, Zurich, Switzerland, vol. 1, pp. 190-208. Randolph Franklin is at Rensselaaer Polytechnic Institute, and is reachable via csnet/ARPAnet, but I do not have his username and node name. David M. Mark, Department of Geography, SUNY@Buffalo dmark@buffalo.csnet geodmm@ubvms.BITNET