Spielentwicklung efficiency

4

Wie kann man kontinuierlich alle Objekte innerhalb eines Radius effizient finden?

Ich habe eine sehr große Anzahl von Einheiten. Auf jeder Stufe muss jede Einheit , die die Positionen von allen Einheiten in der Nähe davon wissen (Abstand kleiner dann konstant gegebene R ). Alle Einheiten bewegen sich kontinuierlich. Dies ist in 3D. Im Durchschnitt gibt es 1% der Gesamtzahl der …

14 performance data-structure efficiency

1

Quad Trees / Grid Based Collision - Logik in die Tat umsetzen

Zuallererst habe ich nur eine kurze Zeit lang meine eigene Spielelogik geschrieben, also entschuldige ich mich, wenn dies unkompliziert erscheint. Ich habe viel über Quad-Bäume und gitterbasierte Kollisionserkennung gelesen. Ich verstehe die Logik - prüfe grundsätzlich nicht auf Kollisionen, es sei denn, Objekte sind im Grunde genommen in der Nähe. …

13 collision-detection efficiency quadtree

3

Pulverspiele: Wie funktionieren sie?

Ich habe kürzlich diese beiden Edelsteine gefunden: http://powdertoy.co.uk/ http://dan-ball.jp/en/javagame/dust/ Meine Frage ist: Wie wird die Physik mit so vielen Elementen effizient gehandhabt? Unterschätze ich die moderne Rechenleistung nur stark oder ist es möglich, ein "nur" zweidimensionales Array zu haben, von dem jede Zelle beschreibt, was an der entsprechenden Position platziert …

13 physics efficiency

2

Kombinieren vieler kleiner Collider zu größeren

Ich erstelle ein Spiel mit einer Kachelkarte, die aus Tausenden von Gitterfeldern besteht. Derzeit ist auf jedem Quadrat ein Rechteckcollider zum Überprüfen von Kollisionen vorhanden. Bei vielen tausend winzigen Blöcken ist es jedoch ineffizient, alle auf Kollisionen zu überprüfen. Wenn ich im Voraus gewusst hätte, dass die Tilemap so aussehen …

13 collision-detection tiles tilemap efficiency

3

Wie synchronisiere ich den Status eines Multiplayer-Spiels effizienter als Aktualisierungen des vollständigen Status?

Ich habe schon ein wenig Spielnetzwerkcodierung durchgeführt, aber hauptsächlich mit TCP für Spiele ohne Echtzeitbedarf. Ich arbeite an einem 2D-Java-Spiel mit vernetztem Multiplayer. Zum Lernen möchte ich dies selbst tun, ohne eine vorhandene Netzwerk-API. Wie kann ich den Spielstatus, der von einem Server an Clients gesendet wird, effizient darstellen? Es …

10 networking multiplayer synchronization efficiency game-state

4

Gibt es eine Möglichkeit, die Effizienz der Kollisionsprüfung eines Systems von n Objekten zu erhöhen?

Ich mache ein Spiel, das aus vielen Bildschirmobjekten besteht, von denen eines der Spieler ist. Ich muss wissen, welche Objekte bei jeder Iteration kollidieren. Ich habe so etwas gemacht: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Dies hat O (n ^ …

9 collision-detection algorithm javascript efficiency

3

Datenstruktur zur Darstellung von Verbindungen zwischen Ländern auf einer Karte

In einem Spiel, das ich für einen Kunden entwickle, besteht ein Schlüsselspielkonzept darin, sich auf einer Karte zu bewegen. In diesem Fall sind die Größen und Formen und die verschiedenen Länder irrelevant: Der Wechsel von einem Land in ein benachbartes Land zählt als ein einziger Schritt. Ich versuche, die beste …

9 maps efficiency

2

Multi-Threaded-Spiel - Aktualisieren, Rendern und Teilen

Aus dem StackOverflow-Beitrag (es wurde empfohlen, dies zu verschieben): Also arbeite ich an einer Spiel-Engine und habe ziemlich gute Fortschritte gemacht. Meine Engine ist jedoch Single-Threaded, und die Vorteile der Aufteilung von Aktualisierung und Rendering in separate Threads klingen nach einer sehr guten Idee. Wie soll ich das machen? Single-Threaded-Game-Engines …

8 java performance game-loop multithreading efficiency

2

Was ist die am besten geeignete Lösung für die Wegfindung für eine sehr große prozedural generierte Umgebung?

Ich habe ziemlich viel gelesen, um die folgende Wahl zu treffen: Welche Wegfindungslösung sollte man in einem Spiel implementieren, in dem die Welt prozedural generiert wurde, von wirklich großen Dimensionen? So sehe ich die Hauptlösungen und ihre Vor- und Nachteile: 1) Gitterbasierte Pfadfindung - Dies ist die einzige Option, für …

7 path-finding procedural-generation memory-efficiency efficiency navmesh

4

Benötigen Sie einen effizienten Weg, um zu verhindern, dass der Feind mehrmals von derselben Quelle getroffen wird

Mein Spiel ist ein einfaches 2D-Spiel, aber dies gilt wahrscheinlich für viele Arten von Szenarien. Angenommen, mein Spieler hat ein Schwert oder eine Waffe, die auf ein Projektil schießt, das mehrere Feinde durchdringen und treffen kann. Während das Schwert schwingt, gibt es eine Zeitspanne, in der ich nach dem Schwert …

7 collision-resolution efficiency

2

Wie finde ich den Aufprallpunkt bei der 2D-Kollisionserkennung pro Pixel?

Ich erstelle einen Plattformer und habe die Kollisionserkennung pro Pixel implementiert. Dies hat jedoch 2 Hindernisse verursacht, die ich noch nicht herausgefunden habe. Das erste Hindernis, um das es bei dieser Frage geht, ist, dass ich nicht weiß, wie ich den Aufprallpunkt effizient finden kann (mein anderes Problem wird wahrscheinlich …

7 collision-detection efficiency

Als «efficiency» getaggte Fragen