Als «computational-geometry» getaggte Fragen

1
Wie löse ich Kollisionen von zusammengesetzten Formen mit SAT?
SAT ist eine gute Möglichkeit, Kollisionen zwischen beliebigen konvexen Polygonen zu bestimmen. Sie erhalten sogar den Vektor, der zum Auflösen einer Kollision benötigt wird. Um Kollisionen zwischen komplexen (nicht konvexen) Formen aufzulösen, dachte ich an eine Art zusammengesetzte Form, die aus mehreren konvexen Polygonen besteht. Wenn eine Kollision in der …
6
Wie lässt sich am schnellsten überprüfen, ob sich zwei sich bewegende AABBs überschneiden?
Ich habe zwei AABBs, die sich bewegen. Wie kann ich am schnellsten überprüfen, ob sie sich unter einem Frame schneiden? Mit Bewegen meine ich nicht nur, um mit der üblichen Rechteckschnittmethode zu prüfen, sondern eine Art einfachen, einfachen Swept-Test, der nur einen Booleschen Wert zurückgibt, keine Trefferzeit oder irgendetwas anderes. …
1
Prozedurale Geometrieerzeugung
Ich habe mich kürzlich mit SceneKit für OS X befasst und festgestellt, dass es verschiedene Factory-Methoden zum Erstellen geometrischer Formen gibt, z. Box, Kapsel, Kegel, Zylinder, Flugzeug, Pyramide, Kugel, Torus und Rohr. Ich bin daran interessiert, meinem Renderer solche primitiven Formen hinzuzufügen, habe aber Schwierigkeiten, eine vernünftige Quelle zu finden, …
1
Gibt es einen Algorithmus zum Verschieben von Scheitelpunkten entlang eines planaren Netzes, um einem Bereich mehr Scheitelpunkte zu geben, ohne die Form zu stark zu zerstören?
Derzeit spiele ich mit einer Geländetechnik namens Vector-Field Terrain herum, die für das Spiel Halo Wars erstellt und verwendet wurde. Ich habe die Technik erfolgreich neu erstellt. Ich habe jedoch Schwierigkeiten herauszufinden, wie die Scheitelpunktdichte für die Überhänge im Gelände angepasst werden kann. Vektorfeld-Terrains leiden immer noch unter ähnlichen Problemen …
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.