Suchergebnisse für Anfrage "computational-geometry"
Computing Gesichtsnormalen und Wicklung
Gegeben ein konvexes Polyeder mit definierten Eckpunkten (x, y, z), die die Flächen des Polyeders angibt. Wie kann ich die Flächennormale jeder Fläche des Polyeders berechnen? Ich brauche die Flächennormale, um die Vertexnormale zu ...
Zeichnen einer Superellipse mit einer Schildkröte
atürlich kann jede Form, die mit anderen Mitteln gezeichnet werden kann, von einer Schildkröte gezeichnet werden. Kreise und Quadrate sind einfach rt 1 fd .0un if ticks mod 100 = 0 [rt 90] fd 1 Superellipsen nicht so sehr. (Regelmäßige Ellipsen ...
Mittellinie eines polygonalen Blobs (Binärbild)
Ich habe ein Binärbild eines Wurms (Blob-Extraktion, die gut funktioniert). Ich bin daran interessiert, eine Mittellinie auf den Blowb (Wurm) zu setzen. Bisher bin ich auf folgendes gekommen: Ausgehend von einem Polygon (nach ...
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 ...
Heuristik zum Sortieren von 2D / 3D-Punkten nach gegenseitigem Abstand
Betrachten Sie das Array von Punkten im 2D-, 3D- (4D ...) Raum (z. B. Knoten von unstructured mesh [https://en.wikipedia.org/wiki/Unstructured_grid]). Anfangs ist der Index eines Punktes im Array nicht mit seiner Position im Raum verknüpft. ...
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 ...
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 = ...
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 ...
Schneller Algorithmus zum Finden aller Punkte innerhalb eines Rechtecks
ie kann ich schnell herausfinden, welche Punkte sich innerhalb des Rechtecks befinden, wenn ich eine Reihe unterschiedlicher Punkte im 2D-Raum und ein Rechteck (Koordinaten aller vier Punkte, Seiten parallel zur xy-Achse) hab Ich bin nicht an ...
Voronoi-Zellenscheitelpunkte sortieren, um das Polygon zu berechnen
Ich versuche gerade, die abgeschnittenen Zellen von einer Polygon-Voronoi-Kreuzung zu erhalten. Hier ist was ich bisher habe: Ich habe ein Polygon und habe einige Punkte darin berechnet, um ein Voronoi-Diagramm zu berechnen. Die roten Linien ...