Das Studium effizienter Algorithmen und Datenstrukturen zur Lösung verschiedener Probleme mit Punktmengen, Liniensegmenten, Polygonen, Polyedern, Vereinfachungen usw.
Ich bin kürzlich auf eine Formulierung des Meta-Phänomens gestoßen : " Zwei ist einfach, drei ist schwer " (so formuliert von Federico Poloni), die sich wie folgt beschreiben lässt: Wenn ein bestimmtes Problem für zwei Entitäten formuliert wird, ist es relativ einfach zu lösen. Ein Algorithmus für...
Welches ist die schnellste Bibliothek für die Delaunay-Triangulation von Mengen mit Millionen von 3D-Punkten? Gibt es auch GPU-Versionen? Auf der anderen Seite würde es (in Bezug auf die Leistung) helfen, die Delaunay-Triangulation zu erhalten, wenn man die Voronoi-Tessellation derselben...
Was ist der beste Algorithmus (Skalierbarkeit und Effizienz) zum Erzeugen von unstrukturierten Quad-Meshes in 2D? Wo finde ich einen guten unstrukturierten Quad-Mesh-Generator? (Open Source
Angenommen , ich habe eine 2D - Gitter , bestehend aus nicht - überlappende Dreiecken , und eine Menge von Punkten { P i } M i = 1 ⊂ ∪ N k = 1 T K . Wie lässt sich am besten bestimmen, in welchem Dreieck jeder der Punkte liegt?{ Tk}Nk = 1{Tk}k=1N\{T_k\}_{k=1}^N{ pich}Mi = 1⊂ ∪Nk =...
Gibt es einen (effizienten) Algorithmus, um eine Teilmenge von Punkten aus einer Menge von Punkten ( ) so auszuwählen, dass sie den größten Bereich "abdecken" (über alle möglichen Teilmengen der Größe )?MMMNNNM< NM<NM < NMMM Ich gehe davon aus, dass die Punkte in der 2D-Ebene liegen. Der...
Ich möchte den laminaren Wasserfluss von den Wurzeln zum Stängel einer Pflanze modellieren. Ganz am Ende der Wurzeln variieren die Röhren in Durchmesser und Länge von Millimeter bis Zentimeter. Je näher wir dem Stamm kommen, desto größer werden die Wurzeln in Länge und Durchmesser. Ich möchte...
Ich habe eine Frage zur quadratischen Anpassung an eine Reihe von Punkten und entsprechenden Normalen (oder gleichwertig Tangenten). Das Anpassen von quadratischen Flächen an Punktdaten ist gut erforscht. Einige Werke sind wie folgt: Typbeschränkte direkte Anpassung von quadratischen Oberflächen...
Frage Wie würden Sie eine Punktwolke in Bezug auf ein unstrukturiertes Netz hexaedrischer Zellen sortieren? Jede Zelle hat ein Zentrum und eine eindeutige Bezeichnung, um sie darzustellen. Grundsätzlich gibt es zwei Trübungspunkte (ursprüngliche Punktwolke und eine Punktwolke der Zellzentren), aber...
Ich habe eine ähnliche Frage wie zuvor, außer in 3D, und ich brauche nur das Volumen, nicht die tatsächliche Form des Rumpfes. Genauer gesagt, ich bekomme eine kleine Menge von Punkten (z. B. 10-15) in 3D, von denen bekannt ist, dass sie alle auf der konvexen Hülle der Punktmenge liegen (also sind...
Mir wurde immer gesagt, dass das Voronoi-Diagramm das Duale des Delaunay-Triangulationsproblems ist. Inwiefern können sie Duale voneinander sein? Ich dachte, dass doppelte Probleme (dh in der linearen Programmierung) die gleiche Antwort liefern sollen. Offensichtlich haben die beiden Probleme nicht...
Ich habe eine Reihe bekannter Punkte / Knoten, die im N-dimensionalen Raum unregelmäßig verteilt sind (N> = 2), und ich möchte eine Möglichkeit, die Delaunay-Triangulation dieser Punkte zu generieren und die entsprechenden Elemente zurückzugeben. Gibt es vorhandene Vernetzungsbibliotheken, die...
Der hyperbolische Raum im Poincaré- Raummodell der oberen Hälfte sieht aus wie gewöhnliches , wobei jedoch der Begriff von Winkel und Abstand auf relativ einfache Weise verzerrt ist. Im euklidischen Raum kann ich einen zufälligen Punkt in einer Kugel auf verschiedene Arten gleichmäßig abtasten , z....
Ich habe ein Netz, Flächen , Kanten E und Eckpunkte V und ich habe eine Liste vordefinierter Konturen für Ebenen.F.F.FE.E.EV.V.V Welchen Algorithmus kann ich verwenden, um Konturen am effizientesten zu konstruieren? Ein Diagramm der Kontur ist oben gezeigt. Linien mit derselben Farbe haben...
Ich würde gerne wissen, ob es einen Algorithmus gibt, der bei einer Menge von Punkten und einem Winkel die konvexe Hülle berechnet, wenn der Winkel und bei einer α > 0 eine Hüllkurve berechnet, die dem "Umfang" genauer folgt.α=0α=0\alpha = 0α>0α>0\alpha > 0 Und wenn es eine Definition...
Was sind einige gute Ressourcen (Bücher, Artikel, Websites) zu Polygonschnitt- und
Hallo, wenn jemand einen Einblick in die Lösung meines Problems geben kann, wäre das großartig! Ich möchte den Schnittbereich zwischen einem 3D-Volumen und einer 2D-Ebene berechnen. 3D-Volumen: definiert durch 6 Punkte (wird immer ein 3D-Keil sein, der einem dicken Dreieck ähnelt) 2D-Ebene:...