Suchergebnisse für Anfrage "computational-geometry"
Java - Lineal zeichnen (Linie mit Häkchen in einem Winkel von 90 Grad)
Ich benutze Java AWT, um Linien auf einem Panel zu zeichnen Line2D undGraphics2D.drawLine()) und ich frage mich, wie ich eine Linie mit Häkchen zeichnen kann, ähnlich wie: | ---- | ---- | ---- | ---- | ---- | Ich kenne die Positionen, an ...
Trilateration in einer 2D-Ebene mit Signalstärken
Erste Frage an StackOverflow, bitte seien Sie vorsichtig. Ich versuche, die Gleichung (und dann den Algorithmus) für den Mittelpunkt von drei verschiedenen Punkten auf einer kartesischen 2D-Ebene bei einer bestimmten Größe oder "Signalstärke" ...
Wie man das Vereinigungspolygon von zwei (oder mehr) Rechtecken berechnet
Zum Beispiel haben wir zwei Rechtecke, die sich überlappen. Ich möchte die genaue Reichweite der Vereinigung von ihnen erhalten. Was ist ein guter Weg, um dies zu berechnen? Dies sind die zwei überlappenden Rechtecke. Angenommen, die ...
Zeigen Sie, dass bei gegebenem Abfragepunkt q zum Zeitpunkt O (log n) geprüft werden kann, ob q innerhalb von P @ lieg
Ich versuche, einige Übungen aus dem Buch "Algorithmus und Anwendungen der rechnergestützten Geometrie, 3. de berg et al" in Kapitel 6 - Punktortung zu lösen. Leider habe ich keine Ahnung, wie ich die folgende Übung lösen soll: Given a convex ...
Was ist das Gegenteil von Polygon-Triangulation?
Nachdem ich eine 2D-Triangulation durchgeführt habe, haben einige Dreiecke dieselbe Farbe und ich möchte sie neu kombinieren, um sie in gleichfarbige Grafikpfade zu zeichnen. Wenn ich nur die Dreiecke einzeln zeichne, werden in einigen ...
clipping ein Voronoi-Diagramm Python
Ich berechne ein Voronoi-Diagramm aus einer Reihe von Punkten wie folgt: from scipy.spatial import Voronoi import numpy as np np.random.seed(0) points = np.random.uniform(-0.5, 0.5, (100, 2)) // Compute Voronoi v = ...
3D Connected Points Labeling basierend auf euklidischen Entfernungen
erzeit arbeite ich an einem Projekt, das versucht, 3D-Punkte aus einem Datensatz zu gruppieren, indem die Konnektivität als euklidische Mindestentfernung angegeben wird. Mein momentaner Algorithmus ist einfach eine 3D-Anpassung der naiven ...
Was ist der schnellste Algorithmus, um den Mindestabstand zwischen zwei Punktmengen zu berechnen?
Ich möchte den Mindestabstand zwischen zwei Polygonen ermitteln. Ich muss das Minimum des kürzesten Abstands zwischen jedem Scheitelpunkt der ersten Form mit allen Scheitelpunkten des anderen finden. So etwas wie dasHausdorff ...
Segment-Polygon-Schnittpunkt
Schöne Grüße Ich möchte erkennen, ob ein Segment nur ein Polygon 'berührt' oder es kreuzt. Die Figu erklärt meinen Zweifel. Wie kann man den Unterschied zwischen den Fällen A und B erkennen? Beachten Sie, dass in beiden Situationen die rote ...
Suche in ortsabhängigem Hashing
Ich versuche, den Abschnitt 5 von @ zu verstehedieses Papie [http://www.cs.princeton.edu/courses/archive/spr04/cos598B/bib/CharikarEstim.pdf] über LSH, insbesondere wie die generierten Hashes gespeichert werden. Zitieren des verlinkten ...