Polygon in or out?

Article View: sci.math.num-analysis

Article #331

Back to sci.math.num-analysis Previous Next

#331

From: Ed Deeters
Date: Tue, 25 Aug 1992 19:52

8 lines
571 bytes

Hi, does anyone know a fast way to determine if a point(x,y) is inside or outside
of a polygon when the polygon is defined by n points(x,y) given in a clockwise manner?

thanks for any help 

Bill Deeters
elvis@sioux.ee.ufl.edu

Technical Details

Message-ID: <1992Aug25.195204.28914@eng.ufl.edu>

Path: arc1-ca.pugleaf.net!sparky!uunet!wupost!darwin.sura.net!eng.ufl.edu!crow.eel.ufl.edu!elvis

Show Full Headers

Complete Article Headers

Newsgroups: sci.math.num-analysis
Path: arc1-ca.pugleaf.net!sparky!uunet!wupost!darwin.sura.net!eng.ufl.edu!crow.eel.ufl.edu!elvis
From: elvis@crow.eel.ufl.edu (Ed Deeters)
Subject:  Polygon in or out?
Message-ID: <1992Aug25.195204.28914@eng.ufl.edu>
Sender: news@eng.ufl.edu (Usenet Diskhog System)
Date: Tue, 25 Aug 92 19:52:04 GMT
Lines: 10