computational-geometry, Seitenzahl 1

2

Antworten

Suchen Sie eine Region mit der maximalen Summe der Top-K-Punkte

Mein Problem ist: Wir haben N Punkte in einem 2D Raum, jeder Punkt hat ein positives Gewicht. Bei einer Abfrage, bestehend aus zwei reellen Zahlen a, b und einer ganzen Zahl k, finde die Position eines Rechtecks der Größe axb, mit Kanten paral...

15.12.2015, 14:21

8

Antworten

wie kann man feststellen, ob ein Punkt in einem Rechteck liegt? [Duplikat]

Es gibt eine Interviewfrage, die lautet: "Wie kann man feststellen, ob ein Punkt innerhalb eines Rechtecks liegt?" Beachten Sie, dass das Rechteck auch gedreht werden kann. Die einfache Lösung des Prüfpunkts innerhalb des Rechtecks gi...

18.05.2011, 15:30

3

Antworten

Gegeben ein Vektor von Punkten (möglicherweise nicht in der richtigen Reihenfolge), finde Polygon (nicht konvexe Hülle)

Ich habe derzeit einen Vektor von Punkten %Vor% wo ich zuvor die Eckpunkte eines gegebenen Polygons gespeichert habe. Angesichts dessen weiß ich mit Sicherheit, dass die Punkte ein einfaches Polygon bilden, das keine sich selbst schneidenden...

13.09.2011, 21:04

1

Antwort

Erhalten eines begrenzten Polygon Koordinaten von Voronoi Zellen

Ich habe Punkte (z. B. lat, lon Paare von Zellen Turmpositionen) und ich muss das Polygon der Voronoi Zellen, die sie bilden. %Vor% Nun muss ich die Polygongrenzen in Lat-, Lon- Koordinaten für jede Zelle (und was der Schwerpunkt dieses Poly...

23.02.2015, 01:03

3

Antworten

Breakpoint-Konvergenz im Fortune-Algorithmus

Ich implementiere den Sweepline-Algorithmus von Fortune zur Berechnung von Voronoi-Diagrammen. Meine wichtigste Referenz ist "Computational Geometry: Algorithms and Applications" von de Berg et al., Und obwohl sie das Thema sehr klar abdecken, g...

08.03.2012, 02:20

2

Antworten

Eine Möglichkeit, eine äquidistante Kurve zu zeichnen

Ich habe diese Frage zu mathoverflow gepostet, aber ich möchte auch Ihre Meinung dazu wissen. Ich möchte eine Kurve zeichnen, die immer in einem bestimmten Abstand von der Normalen zur Oberfläche einer gegebenen Kurve liegt. Ich kenne die Form...

07.04.2011, 08:55

3

Antworten

3D Spiel Geometrie

Ich habe ein einfaches Spiel, das eine 3D-Gitterdarstellung verwendet, etwa wie folgt: %Vor% Die Person im Spiel wird durch einen Punkt und einen Sichtvektor dargestellt: %Vor% Ich zeichne das Gitter mit 3 verschachtelten For-Schleifen:...

16.02.2012, 03:00

2

Antworten

Was ist der beste Weg, effizient zu berechnen, welche Punkte in der Nähe eines gegebenen Lat / Long mit MySQL sind?

Ich versuche ein MySQL-Schema zu entwerfen, das eine Liste von Benutzern mit zugehörigem Längen- und Breitengrad speichern kann. Ich möchte dann für einen bestimmten Benutzer eine Abfrage erstellen, die ihm die nächsten 50 Benutzer zurückgebe...

30.06.2010, 23:15

4

Antworten

Beste dynamische Datenstruktur für den nächsten Nachbarn des 2-d-Kreises

Der Titel ist das meiste Problem. Ich habe eine Reihe von Kreisen, die jeweils durch ein Zentrum C und Radius r gegeben sind. Der Abstand zwischen zwei Kreisen ist der euklidische Abstand zwischen ihren Zentren abzüglich ihrer beiden Radien. Für...

23.02.2014, 19:23

1

Antwort

Adaptive implizite Flächenpolygonierung

Ich habe einen der älteren impliziten Oberflächenalgorithmen verwendet, aufgrund von Bloomenthal, wie hier gefunden , im Grunde der Tetraeder-basierte Algorithmus. Das funktioniert ziemlich gut, hat aber einen Mangel. Da es ein festes Raster ve...

08.10.2010, 21:03