Services & ResourcesWolfram ForumsMathGroup Archive

[Date Index] [Thread Index] [Author Index]

Re: Decision whether point lies within closed contour

• To: mathgroup at smc.vnet.net
• Subject: [mg131814] Re: Decision whether point lies within closed contour
• From: Sseziwa Mukasa <mukasa at gmail.com>
• Date: Wed, 9 Oct 2013 22:10:07 -0400 (EDT)
• Delivered-to: l-mathgroup@mail-archive0.wolfram.com
• Delivered-to: l-mathgroup@wolfram.com
• Delivered-to: mathgroup-outx@smc.vnet.net
• Delivered-to: mathgroup-newsendx@smc.vnet.net
• References: <20131009061059.333A869F1@smc.vnet.net>

An algorithm exists, see point in polygon on Wikipedia, but is not one of the built in functions as far as I know.

Daniel Lichtblau has a implementation of ray casting here:  http://forums.wolfram.com/mathgroup/archive/2009/Feb/msg00519.html

Regards,
Sseziwa

On Oct 9, 2013, at 2:10 AM, "Dr. Robert Kragler" <kragler at hs-weingarten.de> wrote:

>
> Does an algorithm or even a Mathematica procedure exist to decide whether a
> points is located inside or outside a closed contour resp. closed polygonal line?
>
> Thanks for any reply
>
> Robert Kragler
>
>

• References:
  • Decision whether point lies within closed contour
    • From: "Dr. Robert Kragler" <kragler@hs-weingarten.de>