Tag: delaunay

A *Delaunay* Triangulierung ist eine Triangulierung, so dass kein Eckpunkt der triangulation ist im inneren das innere des Umkreises jedes Dreiecks der triangulation.

Gibt es C++ - API für die Delaunay-triangulation in OpenCV?

Anzahl der Antworten 1 Antworten
Ich versuche zu implementieren eines active appearance Modelle (AMM) und auf einer der Schritte, die ich brauchen, um triangulierten mesh ein Gesicht, z.B.: Delaunay-triangulation scheint eine gute Passform für diese Aufgabe (korrigiert mich, wenn es bessere Optionen),

MATLAB: Erstellen von Oberflächen aus Punktwolken mit Delaunay

Anzahl der Antworten 2 Antworten
In MATLAB, lade ich den folgenden Punkt cloud: load tetmesh Diese Lasten X und tet in den Arbeitsbereich. Ich habe so führen Sie ein Streudiagramm, und das ist, was das Ergebnis sieht wie folgt aus: scatter3(X(:,1), X(:,2),

Rückkehr Fläche Dreieck von 3D-scipy.Objektart.Delaunay

Anzahl der Antworten 3 Antworten
Habe ich dieses problem. Ich versuche zu triangulieren Punkte cloud von scipy.Objektart.Delaunay. Verwendet habe ich: tri = Delaunay(points) # points: np.array() of 3d points indices = tri.simplices vertices = points[indices] Aber dieser code zurück Tetraeder. Wie ist

Python konvexe Hülle mit scipy.Objektart.Delaunay, how to eleminate Punkte im inneren des Rumpfes?

Anzahl der Antworten 1 Antworten
Habe ich eine Liste von 3D-Punkten in einem np.array namens pointsList Werte float : [[1., 2., 10.], [2., 0., 1.], [3., 6., 9.], [1., 1., 1.], [2., 2., 2.], [10., 0., 10.], [0., 10., 5.], ... etc.

Python: Berechne Voronoi-Tesselation von Scipy ist eine Delaunay Triangulation in 3D

Anzahl der Antworten 4 Antworten
Habe ich ungefähr 50,000 Datenpunkte in 3D, auf dem ich laufen scipy.Objektart.Delaunay aus der neuen scipy (ich bin mit 0.10) das gibt mir ein sehr nützlich triangulation. Basierend auf: http://en.wikipedia.org/wiki/Delaunay_triangulation (Abschnitt "Beziehung mit dem Voronoi-Diagramm") ...Ich Frage

Zu finden in der Nähe von Nachbarn

Anzahl der Antworten 3 Antworten
Ich brauche, um herauszufinden, "in der Nähe von" Nachbarn unter einem Satz von Punkten. Gibt es 10 Punkte in der Abbildung oben. Rote Linien sind die Kanten der Delaunay-Triangulationdie schwarzen Sterne markieren Sie die Mitte der Linien

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

Anzahl der Antworten 5 Antworten
Arbeite ich an einem Spiel, wo ich erstellen Sie eine zufällige Karte der Provinzen (a la Risiko oder Diplomacy). Erstellen, anzeigen, habe ich zuerst die Generierung einer Reihe von semi-zufällige Punkte, dann das berechnen der Delaunay-Triangulationen dieser

Netzgenerierung von Punkten mit x-, y- und z-Koordinaten

Anzahl der Antworten 3 Antworten
Problem: Mesh Generierung aus den 3D-Punkte (mit x -, y-und z-Koordinaten). Was ich habe, ist, Punkte im 3D-Raum (mit x -, y-und z-Koordinaten), können Sie es in Bild 1. Was wäre der Ausgang ist Bild 2 oder

Effiziente Delaunay-Triangulation

Anzahl der Antworten 5 Antworten
Ich bin auf der Suche nach einem .NET-Implementierung baut Delaunay-triangulation aus einer Menge der Punkte. Habe ich bereits getestet paar Implementierungen, aber Sie hat alles nur für eine kleine Menge von Punkten (bis zu 20.000). Brauche ich