Suchergebnisse für Anfrage "computational-geometry"
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. ...
Punktliste in Polygon sortieren
Ich habe eine Reihe von Punkten. Diese Menge von Punkten definiert zwar ein (nicht konvexes) Polygon, ist aber nicht geordnet. Seit es nicht bestellt ist, kann ich nicht einfach von Punkt zu Punkt zeichnen, um seinen Rand zu zeichnen. Wie kann ...
Füllung des konvexen Polygons erweitern
Ich habe ein konvexes PolygonP1 vonN Punkte. Dieses Polygon kann eine beliebige Form oder Proportion haben (solange es noch konvex ist). Ich muss ein anderes Polygon berechnenP2 unter Verwendung der ursprünglichen Polygongeometrie, jedoch ...
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 ...
Adaptive implizite Oberflächenpolygonisierung
Ich habe einen der älteren impliziten Oberflächenalgorithmen aufgrund von Bloomenthal verwendet, wie gefundenHie [http://www.unchainedgeometry.com/jbloom/papers.html], im Grunde der Tetraeder-basierte Algorithmus. Das funktioniert ziemlich gut, ...
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 ...
Prüfen, ob ein Polygon einfach oder komplex ist
Wie kann ich bei einem als Folge von (x, y) Punkten definierten Polygon erkennen, ob es komplex ist oder nicht? Ein komplexes Polygon hat Schnittpunkte mit sich selbst, wie folgt: Gibt es eine bessere Lösung, als jedes Paar zu überprüfen, das ...
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 ...