Re(Woysch): Fläche sich überlagernder Objekte

[woysch <gunter.woysch@XXXXXXX.de>]

Stuttgart, den 6. Juli 2005

Sehr geehrter Herr Dr. Hezel,

wenn ich es richtig verstehe, fragen Sie nach der Loesung eines 
Problems, das nach meinem Verstaendnis zum Kreis der 
Algorithmischen Geometrie gehoert.

Ich arbeitete lange Jahre auf dem Gebiet der Layout-Verifikation 
von VLSI-Schaltungen und stellte mir deswegen auch einmal die 
Frage, ob die Polygonoperationen OR ( das wollten Sie ), AND, NOR, 
NAND, NOT, XOR, etc. und Berechnungsoperationen wie 
AREA_OF_POLYGON ( das ist Ihr zweiter Schritt ) und 
SPACING_OF_LINES etc. auch in Mma implementiert sind.

Soweit ich weiss, sind sie das nicht direkt.

Vielleicht fragen Sie einmal an der Fernuni Hagen danach.

Dort wird der folgende Kurs angeboten :

  http://www.informatik.fernuni-hagen.de/
  
  -> Lehre
  -> Kursbestand
  -> Kurs 01840 : Algorithmische Geometrie .
  
Eine kurze Beschreibung findet sich unten.

Die Kursautoren koennten Ihnen ziemlich sicher bei der Beschaffung 
der noetigen Algorithmen weiterhelfen !

Allerdings :

  Das ist der lange Weg zur Loesung Ihres Problems !

Mit freundlichen Gruessen,

Gunter Woysch

------

01840 Algorithmische Geometrie 

Klein, Icking

Die Algorithmische Geometrie beschäftigt sich mit effizienten 
Lösungsverfahren für geometrische Probleme. Ihre Anwendungen 
liegen unter anderem in den Bereichen Bilderzeugung, Robotik und 
Geoinformationssysteme. 

In diesem Kurs werden die Grundlagen hierfür bereitgestellt und 
zum Beispiel folgende Fragen beantwortet: Wie bestimmt man schnell 
den minimalen Abstand zwischen Punkten in der Ebene? Wie 
trianguliert man eine ebene Punktmenge? Wie bewegt man sich in 
unbekannter Umgebung? 

Dieser Kurs kann wahlweise dem Bereich Praktische oder 
Theoretische Informatik zugerechnet werden und setzt Kenntnisse 
aus dem Kurs Datenstrukturen und den Mathematik-Kursen des 
Grundstudiums voraus. 

-----

> From: "Dominik Hezel" <d.hezel@XXXXXXX.de>
> To: <demug@XXXXXXX.ch>
> Subject: Fläche sich überlagernder Objekte
> Date: Tue, 5 Jul 2005 14:14:13 +0200
> 
> Liebe Kollegen,
> 
> gibt es in/mit Mathematica eine Lösung für folgendes Problem: 
> mehrere unregelmäßige, drei- oder viereckige Objekte überlagern 
> sich. Bekannt sind nur die Eckpunkte xy aller Objekte. Lässt 
> sich daraus die
> Gesamtfläche des resultierenden Objektes berechnen?
> Zum besseren Verständnis meiner Frage habe ich zur 
> Veranschaulichung ein Bild angefügt.
> 
> Ich habe schon verschiedene Lösungswege versucht, leider bislang
> erfolglos.
> 
>    Herzlichen Gruß,
> 
>       Dominik Hezel
> 
> _________________
> Dr. Dominik Hezel
> Institut für Geologie und Mineralogie
> der Universität zu Köln
> Zülpicherstr. 49b
> 50674 Köln
> Tel.: +49 (0221) 470-3197
> e-mail: d.hezel@XXXXXXX.de
> 
> http://www.cosmochemistry.org
>