Als «algorithm» getaggte Fragen

15
Wie kann man ein unendliches Universum rendern?

Ich bin neugierig, was die besten Praktiken in der Spieleentwicklungsbranche sind, um das 3D-Universum zu rendern. Um genauer zu sein: Die Datenpunkte sind gegeben und statisch. Jeder Punkt hat Position, Farbe und Größe; Der gesamte Datensatz ist viel größer als der verfügbare Speicher. Benutzer...

15
Feststoffe als hochviskose Flüssigkeiten

Ein Freund von mir und ich diskutierten über verschiedene Ideen, wie Materialien in einer Welt in sehr kleinen Stückchen zerstört werden können, und er schlug die Idee vor, Feststoffe als sehr visuelle Flüssigkeiten darzustellen. Meiner Intuition nach wäre dies entweder: A) sehr schwierig oder B)...

15
Spielerrangliste mit Elo mit mehr als zwei Spielern

Ich möchte Elo verwenden, um die Ranglisten der Spieler zwischen den Spielen eines bestimmten Spiels zu verfolgen. Das Spiel kann jedoch mit bis zu vier Spielern in einem Spiel gespielt werden. Ich habe Spiele wie Carcassonne gesehen, in denen Elo mit mehr als zwei Spielern gespielt wurde, aber ich...

15
Fließende GPU berechnen Wasser

Ich bin Bauingenieur und führe regelmäßig hydraulische und hydrologische Analysen durch. Sie verkaufen Abschlüsse für solche Dinge, aber es ist wirklich keine Raketenwissenschaft. Ich hatte vor kurzem die Idee, den gesamten hydrologischen und hydraulischen Prozess für ein Gelände auf der GPU zu...

14
Algorithmus zum Erstellen benachbarter Dreiecke

Ich habe ein System, in dem Sie einmal klicken können, um einen Knoten in einer Szene zu platzieren. Wenn Sie 3 Knoten platzieren, bildet sich ein Dreieck. Wenn Sie zukünftige Knoten platzieren, wird ein neues Dreieck erstellt, indem dieser Knoten mit den 2 nächstgelegenen vorhandenen Knoten...

14
Was sind die Vor- und Nachteile von Voronoi?

Ich habe einige Voronoi-Shatter-Videos auf Youtube gesehen . Wie ist Ihre Erfahrung damit? Was sind die Vor- und Nachteile in Bezug auf Zeitkomplexität, Ressourcenkomplexität, Implementierungsschwierigkeiten ...? Emuliert es, wie ein echtes Material reagieren

13
Eine Bomberman KI intelligent platzieren

Ich versuche, einen AI-Algorithmus für Bomberman zu implementieren. Derzeit habe ich eine funktionierende, aber nicht sehr clevere rudimentäre Implementierung (die derzeitige KI ist beim Platzieren von Bomben übereifrig). Dies ist die erste KI, die ich jemals versucht habe, umzusetzen, und ich...

13
Beaterkennung und FFT

Ich arbeite an einem Platformer-Spiel, das Musik mit Beat-Erkennung enthält. Momentan erkenne ich Beats, indem ich überprüfe, ob die aktuelle Amplitude eine historische Stichprobe überschreitet. Dies funktioniert nicht gut mit Musikgenres wie Rock, die eine ziemlich konstante Amplitude haben. Also...

13
Zwei Baumstrukturen vergleichen

Es fällt mir schwer, dies richtig zu beschreiben, daher werde ich nur so viele Details wie möglich angeben und hoffentlich weiß jemand, was ich zu tun versuche = -) Ich versuche, zwei Knotenbäume zu vergleichen, um festzustellen, wie ähnlich / unterschiedlich sie strukturell sind. In den folgenden...