Computational Science computational-geometry

16

Gute Beispiele für „zwei sind einfach, drei sind schwer“ in den Computerwissenschaften

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 eine Drei-Entitäten-Formulierung erhöht …

29 linear-algebra computational-physics computational-geometry computational-chemistry

5

Schnellste Delaunay-Triangulationsbibliothek für Sätze von 3D-Punkten

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 Punktemenge hat?

26 computational-geometry delaunay-triangulation voronoi-diagrams

2

Unstrukturierte Quad-Mesh-Erzeugung?

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 bevorzugt)

18 mesh-generation computational-geometry

3

Finden, in welchen Dreiecken sich Punkte befinden

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 …

16 finite-element computational-geometry unstructured-mesh

4

Auswählen der meisten verstreuten Punkte aus einer Reihe von Punkten

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 naive Algorithmus ist …

15 optimization computational-geometry

4

Wie erstelle ich eine zufällige 3D-Domäne, die die Wurzelstruktur einer Pflanze darstellt?

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 zufällige 3D-Domänen erstellen, die …

13 fluid-dynamics computational-geometry randomized-algorithms

3

Anpassen impliziter Flächen an orientierte Punktmengen

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 , James Andrews, Carlo H. Sequin Computer-Aided Design & Applications, 10 …

12 computational-geometry regression geometry curve-fitting

1

Sortieren Sie eine Punktwolke in Bezug auf ein unstrukturiertes Netz hexaedrischer Zellen

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 die Informationen zur Zellgeometrie (Begrenzungsrahmen) können von Nutzen sein, da …

11 algorithms computational-geometry

3

Das Volumen der konvexen 3D-Hülle mit kleinen Punkten setzt sich alle auf der Hülle ab

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 …

11 algorithms reference-request computational-geometry

3

Wie werden Punkte im hyperbolischen Raum abgetastet?

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. B. indem ich unabhängige …

10 computational-geometry monte-carlo geometry random-sampling

5

Wie sind die Triangulationsprobleme Voronoi Tesselation und Delaunay dual?

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 die gleiche Lösung. Wie können wir sie als Dual betrachten?

10 computational-geometry delaunay-triangulation voronoi-diagrams

3

N-dimensionale Delaunay Tesselation Software-Bibliotheken

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 eine ND Delaunay-Triangulation durchführen? (Ich mache das, weil ich die vermaschten …

10 computational-geometry high-dimensional mesh-generation delaunay-triangulation unstructured-mesh

2

Gibt es einen Algorithmus, um einen fast konvexen Rumpf bei einem Toleranzwinkel zu finden?

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 eines sich …

9 algorithms computational-geometry

1

Welchen Algorithmus kann ich bei gegebenen Werten in einem Netz verwenden, um festgelegte Konturen effizient auszurichten?

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 denselben Wert.zzz

9 computational-geometry visualization

1

So berechnen Sie die Schnittfläche zwischen einem 3D-Volumen und einer 2D-Ebene

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: definiert durch 3 Punkte irgendwelche Vorschläge? Gibt es …

8 computational-geometry

Als «computational-geometry» getaggte Fragen