Als «algorithm» getaggte Fragen

Algorithmen werden zur Berechnung, Datenverarbeitung und automatisierten Argumentation verwendet. Genauer gesagt ist ein Algorithmus eine effektive Methode, die als endliche Liste genau definierter Anweisungen zur Berechnung einer Funktion ausgedrückt wird.

9
Dynamischer Pfad-Algorithmus für Tower Defense-Spiel
Ich mache einen Tower Defense und brauche einen guten Pfad-Algorithmus dafür. Ich habe über Dijkstra nachgedacht, aber ich brauche einen, der dynamisch sein kann. Es muss in der Lage sein, sich selbst zu aktualisieren, wenn eine Kante ohne eine vollständige Neuberechnung entfernt oder hinzugefügt wird. Ich programmiere in C #, …

1
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 implementieren. Ich habe erst vor kurzem Compute-Shader gelernt, …

3
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 sollte in der Lage sein, "herauszuzoomen", …

2
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 kenne …



3
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) sehr ressourcenintensiv, aber ich bin …

5
Boolesche Operationen auf Maschen
eine Reihe von Eckpunkten und Dreiecken für jedes Netz gegeben. Kennt jemand einen Algorithmus oder einen Ort zum Suchen (ich habe zuerst Google ausprobiert, aber keinen geeigneten Ort gefunden, um zu beginnen), um boolesche Operationen an den Netzen durchzuführen und eine Reihe von Eckpunkten und Dreiecken für das resultierende Netz …

1
Wie funktioniert der Simple Stupid Funnel Algorithmus?
Ich bin mir nicht sicher, wie die Erkennung des Trichters funktioniert, wenn ich mit dem auf Digesting Duck gezeigten Trichteralgorithmus arbeite. Kann mir jemand die Methode klar erklären oder eine alternative Methode zur Erkennung des Trichters vorschlagen und ob sich die Trichterseiten überlappen?

1
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 würde?
14 algorithm 


5
Was ist der beste Ansatz, um einen 2D-Charakter zu erstellen, um im Einsatz Tonnen verschiedener Ausrüstungen verwenden zu können?
Ich möchte ein 2D-Spiel erstellen, aber ich möchte den Charakter haben, Tonnen verschiedener Ausrüstungen in verschiedenen Kombinationen zu tragen, wie ein Rollenspiel oder so. Nehmen wir also an, der Benutzer ändert seine Schultern und Hosen, dies muss dem Spieler gezeigt werden und all diese verschiedenen Ausrüstungen müssen der Aktion der …

4
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 verbunden wird. Dies funktioniert …


2
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 Diagrammen haben beide …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.