Article View: de.sci.mathematik
Article #28Re: �UNREGELMAESSIGE FLAECHE?
From: Axel Howind
Date: Tue, 20 Oct 1998 00:00
Date: Tue, 20 Oct 1998 00:00
19 lines
1804 bytes
1804 bytes
[Frage, ob Punkt in einer unregelm��igen Fl�che liegt] > Arnaud Fietzke schrieb in Nachricht <70gbl9$hc2$1@news.hamburg.pop.de>... > Ich meine mit unregelm�ssig eine Fl�che, die eine unregelm�ssige Form und beliebig > viele Punkte hat, z.B. so was: Ob das Bild wohl bei jedem agekommen ist? (Telekom freut sich!) Du meinst also ein beliebiges ebenes Polygon (offenbar ohne Selbst�berschneidungen). Schicke von dem Punkt aus einen Strahl in eine beliebige Richtung los und pr�fe, wie viele Schnittpunkte es mit den Seiten des Polygons gibt. Bei ungerader Anzahl liegt er drin, sonst drau�en. N�heres findest Du in (hoffentlich) jedem Buch zur Computergraphik oder im Sedgewick (Algorithmen). Axel
Technical Details
Message-ID:
<70hfsm$ar2$1@newsserver.rrzn.uni-hannover.de>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<70g40l$cgo$1@news.hamburg.pop.de> <362bb648.2487470@news.snafu.de> <70gbl9$hc2$1@news.hamburg.pop.de>Show Full Headers
Complete Article Headers
X-Google-Language: GERMAN,ASCII X-Google-Thread: f6df2,e5f82fbb3cf04b44 X-Google-Attributes: gidf6df2,public X-Google-Thread: 1151cd,e5f82fbb3cf04b44 X-Google-Attributes: gid1151cd,public X-Google-Thread: f431c,e5f82fbb3cf04b44 X-Google-Attributes: gidf431c,public X-Google-Thread: 102d9c,e5f82fbb3cf04b44 X-Google-Attributes: gid102d9c,public X-Google-Thread: 1032cb,e5f82fbb3cf04b44 X-Google-Attributes: gid1032cb,public X-Google-Thread: 113d61,e5f82fbb3cf04b44 X-Google-Attributes: gid113d61,public From: "Axel Howind" <Axel.Howind@stud.uni-hannover.de> Subject: Re: �UNREGELMAESSIGE FLAECHE? Date: 1998/10/20 Message-ID: <70hfsm$ar2$1@newsserver.rrzn.uni-hannover.de> X-Deja-AN: 403110466 References: <70g40l$cgo$1@news.hamburg.pop.de> <362bb648.2487470@news.snafu.de> <70gbl9$hc2$1@news.hamburg.pop.de> X-MimeOLE: Produced By Microsoft MimeOLE V4.72.3110.3 Organization: RRZN - Newsserver Newsgroups: de.sci.mathematik,bln.lehre.mathematik,bln.sci.mathematik,maus.wissenschaft.mathematik,schule.mathe,z-netz.wissenschaft.mathematik