Suchergebnisse für Anfrage "delaunay"

4 die antwort

Confusion on Delaunay Triangulation und größter Beschriftungskreis

Ich muss den größten eingeschriebenen Kreis eines konvexen Polygons finden. Ich habe viele Sites durchsucht und habe festgestellt, dass dies mithilfe der Delaunay-Triangulation möglich ist. Ich habe einen ... ...

4 die antwort

Python: Berechnen Sie die Voronoi-Tesselation aus Scipys Delaunay-Triangulation in 3D

Ich habe ungefähr 50.000 Datenpunkte in 3D, auf denen ich scipy.spatial.Delaunay vom neuen scipy (ich verwende 0.10) ausgeführt habe, was mir eine sehr nützl...

4 die antwort

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 ...

TOP-Veröffentlichungen

1 die antwort

Regelmäßig verteiltes orthogonales Gitter Delaunay-Triangulation (Berechnung der Paraboloid-Koeffizienten)

Ich versuche, eine Delaunay-Triangulation für den speziellen Fall zu konstruieren, in dem die eingegebenen x- und y-Koordinaten orthogonal und relativ äquidistant sind. Angesichts der relativ großen Datenmenge (1000 x 1200 Triangulationspunkte) ...

0 die antwort

Zeichnen der Oberfläche einer Kugel mit dreieckigen 3D-Delaunay-Feldern in R

[BEARBEITEN: allgemeinere Lösungen finden sich in den Antworten aufdiese Frage [https://stackoverflow.com/q/22630226/1199289]] Ich frage mich, ob mir jemand helfen kann, eine Annäherung an die Oberfläche einer Kugel mithilfe von XYZ-Koordinaten ...

2 die antwort

Entfernen Sie den Simplex aus der spurlosen Delaunay-Triangulation

Ich habe eine Reihe von Punkten, aus denen ich mit der Funktion scipy.spatial.Delaunay eine Delaunay-Triangulation errechne. Zum Beispiel: import numpy as np from scipy.spatial import Delaunay tri = Delaunay(np.random.rand(10,2))Was ich tun ...

2 die antwort

Sphärische raumbeschränkte Delaunay-Triangulation [geschlossen]

Zur Implementierung eines leistungsstarken dynamischen Pfadfindungsalgorithmus auf einer Kugel (in C ++) möchte ich eine inkrementelle Triangulation mit eingeschränkter Verzögerung auf der Oberfläche einer Kugel durchführen. Bestehende ...

1 die antwort

Voronoi-Diagramm, Delaunay-Triangulation - Datenstrukturen

Ich möchte Voronoi und seine duale Delaunay-Triangulation berechnen. Ich verwende den Watson-Bowyer-Algorithmus. Mein Ziel danach ist es, Alpha-Formen (konka...

4 die antwort

Bowyer-Watson-Algorithmus: Wie man verbleibende "Löcher" durch Entfernen von Dreiecken mit Superdreieck-Eckpunkten füllt

Ich implementiere den Bowyer-Watson-Algorithmus wie unter @ vorgestell Wikipedia [http://en.wikipedia.org/wiki/Bowyer%E2%80%93Watson_algorithm]. In meiner Implementierung funktioniert alles so, wie ich es bis zum letzten Teil des Pseudocodes ...

1 die antwort

MATLAB: Delaunay Triangulation mit Eröffnung erstellen