AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Bentley-Ottmann-Algorithmus Verständnisfrage

Ein Thema von Namenloser · begonnen am 19. Aug 2013 · letzter Beitrag vom 22. Aug 2013
Antwort Antwort
Seite 2 von 2     12
Blup

Registriert seit: 7. Aug 2008
Ort: Brandenburg
1.429 Beiträge
 
Delphi 10.4 Sydney
 
#11

AW: Bentley-Ottmann-Algorithmus Verständnisfrage

  Alt 22. Aug 2013, 17:55
Erst mal müsste man ja wissen, mit welchen Linien man überhaupt vergleichen muss, und dazu müsste man bei deiner Vorgehensweise die aktuellen Schnittpunkte aller Kandidaten mit der Sweepline kennen.
Muss man nicht, man kennt aus der Reihenfolge in der Y-Liste in welcher Reihenfolge von Oben nach Unten die Linien durch die Sweep-Linie geschnitten werden.

So wie ich die Beschreibungen verstanden habe ist bei der Y-Liste nie von Punkten die Rede.
Der Algo sieht vor das Linien eingefügt, innerhalb der Liste getauscht oder entfernt werden.

In der X-Liste werden allerdings tatsächlich Punkte eingefügt.
Punkte an denen Linien beginnen oder enden und die Schnittpunkte.

Bin mal gespannt auf deine Implementation.

Geändert von Blup (23. Aug 2013 um 08:27 Uhr) Grund: Vorschlag zum Test passt nicht zum Algo
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 14:30 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz