@Eingeproggt: A* ist nochmal etwas ganz anderes wie Dijkstra

Der A* braucht zwar mehr Speicher, ist aber in der Regel um einiges schneller und darum im Regelfall der bevorzugte Algo.

Wow, dein Beitrag is ja die beste Ergänzung zu einem von mir kürzlich geposteten Code, ich hab dich daher gleich mal HIER verlinkt.
Was den Dikstra angeht so hab ich den auch letzte Woche in Mathe gehabt ^^ aber war zu faul den in BB umzusetzen.
Jedenfalls glaub ich kennen diesen Algo viele schon als A*-Pathfinding, in dem der Graph halt etwas "spezieller" ist, nämlich ein 2D-Raster bildet und die Kanten alle gleich gewichtet sind.

Splines gehen nicht zwingend durch alle Punkte (sieht man ja schon in dem von dir verlinkten Wikipedia-Artikel im ersten Bild) - die Bézier-Kurve ist ja auch ein Spline

Ausserdem machen Greedy-Algorithmen nicht immer korrekte Schritte. Sie wählen die lokal optimale Lösung, was nicht unbedingt die global optimale Lösung ist. Daher erfordern Greedy-Algorithmen je nach Substruktur sogar öfteres Backtracking als andere Methoden (in bestimmten Umgebungen produziert ein Greedy-Algorithmus sogar immer die schlechteste mögliche Lösung). Dein Beispiel erinnert an das Problem des Traveling salesman, in dem Dijkstra meistens sogar ziemlich schlechte Ergebnisse liefert.

Für dein Bumpmapping könntest du ja das B3D-interne Dot3 ausprobieren. Ich habe es meistens nur durch Glück zum laufen gebracht, aber immerhin läuft es auf der Grafikkarte, sollte also nur sehr wenig an der Geschwindigkeit ziehen.

Also die Dinosaurier sind allesamt ziemlich interessant.
Das Trine absolut cool aussieht, lässt sich leider nicht leugnen
Aber nicht entmutigen lassen.

Weiterhin so ein schönes buntes Mischmasch wäre auch nicht schlecht (:
lg
ComNik

Hab ich eigentlich schonmal deinen Worklog kommentiert? Wenn ja dann isses schon länger her, lass mich aufgrund deiner ausgegrabenen Schätze (nochmal) schreiben: Cool was du so alles aus dem Ärmel schüttelst

Armer darth!
Aber das wird schon noch in Zukunft. In jedem Falle interessant zu lesen.
Nicht aufgeben

Sehr schöner Worklog

Super Worklog lese ihn immer sehr gerne. Und sehr schöne Bilder dieses mal. Besonders hat mir der Bildname der Bilderreihe gefallen. "WhoCares_IGiveUp.png".

MfG
ich

Antworten

Hallo,

wow, Kommentare. Hier Antworten (von oben nach unten):

1. Thunder, danke, sowas hört man immer gerne.

2. coolo, auch danke. Eine Umsetzung in voll-3D (statt Fake2D3D wie momentan) wäre theoretisch möglich, die Berechnung der Bezierkurve selber wäre völlig analog. Das Problem wäre bloss die Ausrichtung der Blätter, wie sollen die gedreht sein? Eine Gerade im Raum hat keine definierte Normale :/

3. Noobody, es hat leider nichtmehr gereicht Das System ist weg und so wies aussieht kann ich mich nichtmal mehr rächen indem ich dir -3 Blitze gebe. Die Zerbrechungsroutine wird wohl in Bälde eingebaut, ich arbeite dran, hetz mich nicht :'(

4. Hyde, da ist keine Pfuscherei :O Die vielen Types habe ich eingeführt, um das System dynamisch zu machen, ich halte es wegen dem fehlenden GarbageCollector einfach für ziemlich unschön und umständlich. Um deine Frage zu beantworten: Das Ding ist teilweise Echtzeit tauglich, die Berechnung der Pflanze selber geht ohne Probleme, sie soll sich irgendwann schliesslich mal im Wind bewegen. Das Problem ist das Erzeugen der Textur, der PerlinNoise-Generator ist relativ langsam und wird durch WritePixelFast nicht gerade beschleunigt..

Abschliessend: Ich hatte Spass an dem kleinen (grossen, so wie ich höre, das Rankingsystem muss ein Monster sein, das sich nur schwer wieder töten lässt) Aprilscherz und danke der Portaladministration für die Aufmerksamkeit die sie in ihre Seite stecken.
Dank auch an die Kommentierenden für ihr Lob, ich beantworte auch weiterhin gerne allfällige Fragen, die sich jetzt oder in Zukunft auftun könnten.

Bis dahin wünsche ich einen schönen Abend,
MfG,
Darth

Ich wollte hier nur Mal anmerken, dass ich dieses Projekt sehr gut finde und deinen Worklog gerne lese.
Viel Spaß/Glück mit deinem Projekt noch darth!

Wirklich Hübsch diese Topfpflanzen, sowas in 3D wäre bestimmt auch nicht schlecht.

Schade dass das alles BlitzMax Benutzern vorenthalten bleibt. Aber wir haben dafür Box2D