Suchergebnisse für Anfrage "computational-geometry"
Konvexe Hülle mit 4 Punkten
Ich möchte einen Algorithmus zur Berechnung der konvexen Hülle von 4 2D-Punkten. Ich habe mir die Algorithmen für das verallgemeinerte Problem angesehen, aber ich frage mich, ob es eine einfache Lösung für 4 Punkte gibt.
geografische Breite / Länge Finde die nächstgelegene geografische Breite / Länge - komplexe SQL oder komplexe Berechnung
Ich habe Breiten- und Längengrade und möchte den Datensatz aus der Datenbank abrufen, die den nächstgelegenen Breiten- und Längengrad in Bezug auf die Entfernung aufweist. Wenn dieser Abstand länger als der angegebene ist, kann er nicht abgerufen ...
Algorithmus zum Auffinden des Segments, das zwei kollineare Segmente überlappt
AKTUALISIERUNGMeine ursprüngliche Implementierung in C #Meine endgültige Implementierung in C #, basierend auf den Antworten, die ich erhalten habe.Wie kann ich unter den folgenden Bedingungen das überlappende Segment zwischen zwei Zeilen ...
Berechnen Sie aus der Delaunay-Triangulation ein Begrenzungspolygon mit Alpha-Form
Bei einer gegebenen Menge von Punkten in der Ebene wird ein Begriff der Alpha-Form für eine gegebene positive Zahl Alpha definiert, indem die Delaunay-Triangulation ermittelt und alle Dreiecke gelöscht werden, bei denen mindestens eine Kante ...
Abrufen der Oberfläche eines Polyeders (3D-Objekt)
Ich habe eine 3D-Oberfläche (denken Sie an die xy-Ebene). Das Flugzeug kann geneigt werden. (Denken Sie an eine Hangstraße). Gegeben eine Liste von 3D-Koordinaten, die die Oberfläche definieren (Point3D1X, Point3D1Y, Point3D1Z, Point3D12X, ...
Wie kann man effizienter das nächste Liniensegment zu einem bestimmten Punkt finden?
Dies ist ein Problem, auf das ich häufig gestoßen bin, und ich suche nach einem effektiveren Weg, es zu lösen. Schauen Sie sich diese Bilder an: Angenommen, Sie möchten den kürzesten Abstand zwischen dem roten Punkt und einem Liniensegment a ...
chattenmasken-Algorithmus für Strahlungsberechnung
Ich arbeite an einer Software (Ruby - Sketchup) zur Berechnung der Strahlung (Sonne, Himmel und umgebende Gebäude) innerhalb der Stadtentwicklung auf Fußgängerebene. Das endgültige Ziel ist es, eine Konturkarte zu erstellen, die die Höhe der ...
In den Geometriedatentyp @ einen Kreis einfüg
Ich bin dabei, Geometrie- oder Geografiedatentypen zum ersten Mal zu verwenden, da wir eine Entwicklungsbasis von 2008R2 (!) Haben. Ich habe Mühe, herauszufinden, wie die Darstellung für einen Kreis gespeichert werden kann. Momentan haben wir ...
Java: Punkte basierend auf Entfernungen zeichnen
Ich muss eine Gruppe von Punkten basierend auf Entfernungen zeichnen. Ich habe drei unbekannte Punkte X, Y und Z. Dann erhalte ich einen weiteren unbekannten Punkt (A) und dessen Abstände zu den Originalen (AX, AY, AZ). Ich werde weiterhin Punkte ...
Geodätische Berechnung auf Dreiecksnetzen?
Ich versuche, die Entfernung zwischen zwei Punkten auf einer triangulierten Oberfläche zu ermitteln (geodätische Entfernung). Es sieht aus wie eine grundlegende Operation und ist nicht trivial. Ich frage mich also, ob es Bibliotheken gibt, die ...