Re: ¿IRREGULAR AREA?

Article View: comp.lang.pascal.misc

Article #104

Back to comp.lang.pascal.misc Previous Next

#104

From: Rudolf Polzer
Date: Thu, 22 Oct 1998 00:00

20 lines
1453 bytes

Rich Pasco <pasco@best.com> schrieb im Beitrag <362C91A2.7F40@best.com>...
> If you define the area as a polygon, then the point is "in" the area
> if it is on the correct side of each of the sides of the polygon, e.g.

Then the polygon has to be convex.

Example: a concav (or concave?) polygon

+++++    +++++
+   +    +   +
+   +    + p +
+   xxxxxx   +
+            +
++++++++++++++

Now we check if the point p is on the correct side of xxxxxx.
It isn't, is it?

The point is that your rule doesn't work in a concav polygon, but only in
convex ones.

Technical Details

Message-ID: <70n516$31l$1@news01.btx.dtag.de>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <70g4og$cp2$1@news.hamburg.pop.de> <362C91A2.7F40@best.com>

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10c950,b2af222be2a1216e
X-Google-Attributes: gid10c950,public
X-Google-Thread: 111659,b2af222be2a1216e
X-Google-Attributes: gid111659,public
X-Google-Thread: 108ebd,b2af222be2a1216e
X-Google-Attributes: gid108ebd,public
X-Google-Thread: 10261c,b2af222be2a1216e
X-Google-Attributes: gid10261c,public
From: einhardschule@t-online.de (Rudolf Polzer)
Subject: Re: ¿IRREGULAR AREA?
Date: 1998/10/22
Message-ID: <70n516$31l$1@news01.btx.dtag.de>
X-Deja-AN: 403893178
Content-Transfer-Encoding: 7bit
References: <70g4og$cp2$1@news.hamburg.pop.de> <362C91A2.7F40@best.com>
X-Sender: 06182290636-0001@t-online.de
Content-Type: text/plain; charset=ISO-8859-1
Mime-Version: 1.0
Newsgroups: comp.lang.pascal.misc,borland.public.turbopascal,comp.lang.pascal.ansi-iso,comp.lang.pascal.borland

Reply to Parent Message