Re: Clicks inside a polygon

• Mail folder: WWW Talk Oct 93-present
• Next message: Paul Everitt: "Re: field "METHOD" in "<FORM>""
• Previous message: Bryan Cheung: "Socially correct URLs for archived RFCs"
• Maybe in reply to: Jean-Francois Groff: "Re: Clicks inside a polygon"

Date: Thu, 11 Nov 93 14:09:34 HST
From: kevinh@pulua.hcc.hawaii.edu (Kevin 'Kev' Hughes)
Message-id: <9311120009.AA08128@pulua.hcc.Hawaii.Edu>
To: www-talk@nxoc01.cern.ch
Subject: Re: Clicks inside a polygon

> Is there a public domain implementation of resolving if a point
> is inside or outside of a polygon such that it could be part of
> the CERN daemon distribution.

	Look at the function that does that at

http://pulua.hcc.hawaii.edu/files/mapper.c

	...or ask Dave Raggett, I believe he's tacking that code at the
end of the HTML+ DTD in an appendix. The function was worked on by a man
who does some heavy computer graphics work - he's analyzed many such functions,
and this one has proven itself to be one of the best. It has been featured
in the online "Raytracing News", and it is publicly distributable.
	And one nice thing is, you don't need anything above integer math
for it.

	-- Kevin