Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Planesweepalgorithmus für äußere Kontur (http://www.informatikerboard.de/board/thread.php?threadid=4317)


Geschrieben von [email protected] am 24.07.2020 um 15:27:

  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.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH