spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Ja habe das vorhin nochmal geprüft, und es werden zwar nur "kurze" Polygone gefunden, aber nicht alle, so wie im zweiten Post beschrieben wird eins vergessen.

Der Ansatz war auch eher nur drauf los, schien mir eine nette Idee gewesen zu sein aber was nicht klappt, klappt halt nicht :/

Der Graph besteht eben nicht aus einer einzigen, sonst habe ich die Definition "Subgraph, in dem zwei beliebige Punkte über einen Pfad verbunden sind, der nicht mit weiteren Vertices des Graphens an sich verbunden ist" wohl falsch verstanden. So wie du das beschrieben hast, suchst du die Connected Components und da reicht eine einfache Tiefensuche mit einem Visited-Buffer, denn eine Connected Component entspricht jeder möglichen Fläche deiner Graphen, nicht aber den Graphen selbst.

MfG
Check

Zitat von »CeDoMain«

Zitat von »BlueCobold«

1.1) Suche den jeweils im Uhrzeigersinn nächstgelegenen erreichbaren Knoten (B) [...] der nicht schon in Liste (Z) ist:

Wenn ich nun (Z) immer neu erzeuge, wird ja jeder erreichbare Knoten genommen. Meiner Meinung nach ist das kein Problem - sehe ich das richtig? Dann kann ich den Test weglassen!?

ja, an der Stelle ist das vermutlich überflüssig. Wie gesagt, ich habe da etwas drin rum editiert, da können Überbleibsel stehen. Aber wenn Änderungen logisch sind, einfach machen und probieren, weniger fragen