Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Planesweepalgorithmus für äußere Kontur » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Der letzte Beitrag
franz.dunger@gmx.de Planesweepalgorithmus für äußere Kontur

Meine Frage:
Wer kennt einen Planesweep-Algorithmus, mit dem man nur die ÄUSSERE KONTUR eines Gebietes berechnen kann (vgl. Anhang, linkes, lilafarbiges Bild)? Alle inneren Schlaufen sollen ignoriert werden.

Meine Ideen:
Es muss mit Hilfe von Planesweep funktionieren.

franz.dunger@gmx.de hat dieses Bild (verkleinerte Version) angehängt:
Planesweep.jpg