geometry

4Hitze

4Antwort

Abfrage Punkte Epsilon-nah an einer Schnittebene in Punktwolke mit der GPU

Ich versuche, das aktuelle Problem mit GPU Fähigkeiten zu lösen: "gegeben eine Punktwolke P und eine orientierte Ebene durch einen Punkt und eine Normale (Pp, Np) die Punkte in der Wolke zurückgeben,

23Hitze

6Antwort

Wie leite ich ein Voronoi-Diagramm anhand seiner Punktmenge und seiner Delaunay-Triangulation ab?

Ich arbeite an einem Spiel, wo ich eine zufällige Karte von Provinzen (a la Risk oder Diplomatie) erstellen. Um diese Karte zu erstellen, erzeuge ich zuerst eine Reihe von halb-zufälligen Punkten, um

21Hitze

9Antwort

Wie berechnen Sie die achsgerechte Bounding Box einer Ellipse?

Wenn die Hauptachse der Ellipse vertikal oder horizontal ist, lässt sich die Begrenzungsbox leicht berechnen, aber was ist, wenn die Ellipse gedreht wird? Der einzige Weg, an den ich bis jetzt denken

16Hitze

7Antwort

Wie finde ich den Mittelpunkt einer Reihe von geografischen Punkten?

Wenn ich eine Reihe von Punkten als Längen- und Breitengrad habe, wie würde ich den Mittelpunkt all dieser Punkte berechnen?