Wie erstelle ich einen zufälligen Pfad?
Ich suche nach einem Algorithmus, der etwas wie das, was in diesem Bild ist, erzeugen kann:
Ich habe über betrunkene Walkalgorithmen gelesen, aber sie scheinen nicht ganz zu passen, was ich brauche. Ich bin nicht sicher, ob ich erreichen kann, wonach ich mit einem stark modifizierten betrunkenen Wegalgorithmus suche, oder ob ich nach einem anderen Algorithmus suchen sollte, mit dem ich mich herumschlagen kann.
1 Antwort
Da Sie die Selbstüberschneidung vermeiden wollen, wird es schwierig sein, eine zufällige Wanderung zu machen. Du könntest dich leicht in eine Ecke malen. Ich würde vorschlagen, mit einem einzelnen Liniensegment zu beginnen, das den Bereich kreuzt, dieses Liniensegment irgendwo in der Mitte aufzuteilen und den Mittelpunkt um einen zufälligen Betrag zu verschieben, der proportional zur Länge des Liniensegments ist. Wiederholen Sie diesen Vorgang für die zwei neuen Liniensegmente rekursiv. Wenn Sie einen Mittelpunkt haben, bei dem eines der beiden neuen Liniensegmente ein vorhandenes Liniensegment durchquert, versuchen Sie einen anderen Mittelpunkt. Stoppen Sie die Rekursion, wenn Ihre Liniensegmente kurz sind (Sie möchten dies jedoch definieren).
Tags und Links algorithm graph-algorithm graphics