Als «computational-geometry» getaggte Fragen

Fragen zu algorithmischen Lösungen geometrischer Probleme oder anderen Algorithmen, die Geometrie verwenden.

1
Rechteckabdeckung durch Sweep Line
Ich bekomme eine Übung, die mir leider nicht gelungen ist. Es gibt eine Reihe von Rechtecken und ein Rechteck R 0 . Bestimmen Sie mithilfe des Ebenen-Sweeping-Algorithmus, ob R 0 vollständig von der Menge von R 1 abgedeckt ist . . R n .R.1. . R.nR1..RnR_{1}..R_{n}R.0R0R_{0}R.0R0R_{0}R.1. . R.nR1..RnR_{1}..R_{n} Weitere Einzelheiten …
2
Wie kann der isolierteste Punkt effizient berechnet werden?
Wie können wir bei einer endlichen Menge SSS von Punkten in RdRd\mathbb R^d einen "am meisten isolierten Punkt" effizient berechnen x∈Sx∈Sx\in S? Wir definieren einen "am meisten isolierten Punkt" xxx durch x=argmaxp∈Sminq∈S∖{p}d(p,q)x=arg⁡maxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} \min_{q \in S \setminus \{p\}} d(p,q) (Ich habe die Notation x=argminx=arg⁡minx=\arg\min verwendet, obwohl sie …
2
Algorithmus zur Lösung des Problems der planaren Beschränkung ("Pokemon Go Monster Finding")
[Hinweis: Dieses Problem wurde von Pokemon Go inspiriert. Ich werde das Problem zuerst in mathematischen Begriffen erklären und dann die Verbindung zu Pokemon Go erklären. Mein Ziel ist es nicht, im Spiel zu schummeln. Wenn ich schummeln wollte, wären bessere Informationen leichter verfügbar.] Angenommen, eine Ebene enthält N.NN Punkte (die …
1
Problem mit der maximalen Stapelhöhe
Wurde das folgende Problem bereits untersucht? Wenn ja, welche Ansätze / Algorithmen wurden entwickelt, um das Problem zu lösen? Problem ("Problem mit der maximalen Stapelhöhe") Gegeben Polygonen, finden ihre stabile, nicht-überlappenden Anordnung , die ihre Stapelhöhe maximiert , auf einem festen Boden unter dem Einfluss der Schwerkraft.nnn Beispiel Drei Polygone: …
1
Datenstrukturen für allgemeine (nicht tetraedrische) Zellkomplexe
Für polygonale 2D-Netze reichen die QuadEdge- und HalfEdge-Datenstrukturdarstellungen aus, um alle topologischen Informationen und Inzidenzinformationen zu speichern und effizient abzufragen. Gibt es kompakte und effiziente Datenstrukturen für polyedrische 3D-Netze? Ich weiß, dass es in letzter Zeit einige Arbeiten zu kompakten Darstellungen für tetraedrische Netze gegeben hat, wie zum Beispiel SOT …
1
Bei 2 Sätzen von n Punkten: Minimieren Sie die Summe der zurückgelegten Entfernungen
Ich bekomme zwei Sätze S., T.S.,T.S, T jeder von nnn Punkte in R.kR.k\mathbb{R}^kIch möchte eine Bijektion finden a : S.→ T.ein::S.→T.a : S \rightarrow T, so dass ∑s∈Sd(s,a(s))∑s∈Sd(s,a(s))\sum_{s \in S} d(s, a(s)) wird minimiert, mit ddd die euklidische Distanz sein. Ich bin mir bewusst, dass dieses Transportproblem ein Sonderfall des …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.