Ich habe mir eine Studie angesehen, die ich in Zukunft mit prozeduralen Generierungstechniken machen muss, und ich habe mich gefragt, welche Art von Inhalt Sie haben:
Entwickelt
Hat geholfen,
zu entwickeln
Gesehen implementiert
Versucht zu entwickeln
und welche Methoden / Techniken du benutzt hast, um es zu entwickeln.
Wenn Sie sich großzügig fühlen, können Sie vielleicht sogar auf Details wie Datenstrukturen und Algorithmen eingehen, mit denen Sie sie entwickelt haben.
Wenn dies als Community Wiki angegeben werden muss, weil ich nicht darum bitt, dass ein Problem gelöst werden kann, lass es mich wissen. Das ist kein Hausaufgaben-Thread, weil es eine Forschungseinheit ist, die ich noch nicht nehme;)
Introversion Software, die Macher der Spiele Defcon, Uplink und Darwinia (unter anderem) haben angefangen, an einem Spiel vor ungefähr einem Jahr zu arbeiten, das ausgiebig PCG für die Stadterzeugung benutzt, hier ist ein Video ihrer Arbeit , und Sie können mehr darüber auf das Entwicklungstagebuch des Spiels (beginnend mit dem ersten Teil am Ende der Seite!).
Das hat mich sofort sehr interessiert, und nachdem ich das Potential für Spiele gesehen habe, habe ich sofort angefangen, die Technologie zu erforschen. Ich habe einen Ordner mit 18 PDFs zum Thema zusammengestellt (Forschungsberichte, SIGGRAPH-Präsentationen usw.). Hier habe ich es für Sie hochgeladen .
Der Hauptansatz ist, L-Systems zu benutzen, aber ich bin nie dazu gekommen, genug davon zu verstehen, um etwas daraus zu machen. Ich habe versucht, andere, weniger erfolgreiche Ansätze wie die Verwendung von Voronois , rekursiv eine rechteckige Fläche in kleinere Flächen aufzuteilen und die Grenzen ein wenig zu verschieben um ein bisschen Zufälligkeit und Polygonteilung zu erhalten.
Die letzte Methode, die ich von Mike's Code Blog-Posts bekommen habe ( hier und hier ). Die Screenshots in seinem Blog lassen mich sabbern, es ist der Traum meines größten Programmierers, jemals etwas zu bekommen, das so aussieht. Ich habe ihm eine E-Mail geschickt, um zu fragen, wie er das gemacht hat, und hier ist der relevante Teil seiner Antwort. Ich bin mir sicher, er würde nichts dagegen haben, wenn ich das hier poste:
L-Systems ist definitiv ein Weg zu gehen, aber das ist nicht, was ich tue. Die Grundlage meiner Methode ist die Polygonunterteilung. Ich beginne mit einem einfachen Polygon, das die gesamte Fläche der Stadt darstellt. Dann spalte ich es (ungefähr) in zwei Hälften und teile dann diese zwei Polygone usw. auf, bis ich auf die Größe eines Stadtblocks steige. Zu diesem Zeitpunkt repräsentieren die Kanten aller Polygone Straßen. Ich benutze dann die gleiche Untergliederungsmethode, um die Blöcke in Gebäudegrößen zu zerlegen.
Der Teufel steckt natürlich im Detail, aber das ist die grundlegende Methode.
Ich für meinen Teil habe es immer noch nicht geschafft, eine Lösung zu implementieren, von der ich zufrieden bin, aber es bleibt einer der, wenn nicht mein größter Programmierer, jemals so etwas zu erreichen.
Hier sind einige der Führer im prozedural erzeugten Gelände (und in geringerem Maße Laub). Wenn Sie hier keine detaillierte Antwort zu Methoden und Techniken erhalten, sollten Sie in ihren Foren nachsehen / fragen. Ich habe dort einige Diskussionen über Techniken gesehen.
Niemand erwähnte die Demoszene, die NUR prozedurale Sachen benutzt?
Also, suche nach Werkkzeug, Kkrieger, MilkyTracker um zu starten. Sie können auch die Seite pouet besuchen und das Wunder der gut gemachten prozeduralen Videos sehen (ja, prozedurale Videoclips! Mit Musik und Grafiken, alle prozeduralen!)
Die Produkte von Allegorithmic werden in tatsächlichen Versandtiteln verwendet. Diese Jungs konzentrieren sich auf Texturgenerierung (sowohl offline als auch zur Laufzeit).
Sie haben einige sehr schöne Screenshots und Demos .
Tags und Links simulation perlin-noise procedural