delaunay

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

1Hitze

1Antwort

Punkt-in-Delaunay-Test von der unverhüllten Punktwolke

Wäre es möglich, bei einem beliebigen Punkt P und der Annahme, dass ich in der Nähe (nicht vermaschte) nach Entfernung sortierte Punkte suchen kann, die drei nahegelegenen Punkte, die das Delaunay-Dre

3Hitze

1Antwort

Parallel Delaunay Triangulation

Ich versuche, die Guibas Stolfi delaunay triangulation mit openmp zu parallelisieren. Es gibt zwei Dinge parallelisieren hier- die mergesort(), die ich habe und die divide() wo ich stecken bin. Ich ha

8Hitze

1Antwort

Gibt es C++ API für Delaunay Triangulation in OpenCV?

Ich versuche, ein von Active Appearance Model (AMM) und auf einer der Schritte zu implementieren muss ich triangulierter Mesh eines Gesichts, zum Beispiel bekommen: Delaunay-Triangulation scheint um f

14Hitze

5Antwort

Wie wiederhole ich über Gesichter in CGAL

Ich versuche, CGAL zu verwenden, um einige Delaunay Triangulation zu tun. Ich habe eines der CGAL-Samples verwendet, um eine Triangulation zu berechnen, die ein Höhenfeldattribut enthält. Das Problem,

6Hitze

2Antwort

Wie schneide ich Dreiecke aus einer konkaven Delaunay-Triangulation?

Ich verwende Delaunay, um ein konkaves Polygon zu triangulieren, aber es füllt die Konkavitäten aus. Wie entferne ich automatisch die Dreiecke außerhalb der Polygongrenzen?