Re: Polygon in or out?

Article View: sci.math.num-analysis

Article #348

Back to sci.math.num-analysis Previous Next

#348

From: Patrick Tibbits
Date: Wed, 26 Aug 1992 18:55

6 lines
734 bytes

Define vector ai from vertex i to the point p under consideration.
Define vector bi from vertex i to vertex i+1.
Then ai cross bi must be postitive for all i for p to lie within the polygon.


Patrick

Technical Details

Message-ID: <134504@lll-winken.LLNL.GOV>

Path:

arc1-ca.pugleaf.net!sparky!uunet!dtix!darwin.sura.net!zaphod.mps.ohio-state.edu!malgudi.oar.net!caen!sdd.hp.com!elroy.jpl.nasa.gov!lll-winken!sisal.llnl.gov!tibbits

References: <1992Aug25.195204.28914@eng.ufl.edu>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!dtix!darwin.sura.net!zaphod.mps.ohio-state.edu!malgudi.oar.net!caen!sdd.hp.com!elroy.jpl.nasa.gov!lll-winken!sisal.llnl.gov!tibbits
From: tibbits@sisal.llnl.gov (Patrick Tibbits)
Newsgroups: sci.math.num-analysis
Subject: Re: Polygon in or out?
Message-ID: <134504@lll-winken.LLNL.GOV>
Date: 26 Aug 92 18:55:56 GMT
References: <1992Aug25.195204.28914@eng.ufl.edu>
Sender: usenet@lll-winken.LLNL.GOV
Organization: Lawrence Livermore National Laboratory
Lines: 6
Nntp-Posting-Host: sisal.llnl.gov

Reply to Parent Message