Suchergebnisse für Anfrage "computational-geometry"
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, ...
Konvexer Rumpf und SciPy
Ich versuche, scipy (0.10.1) für einen schnellen Hack zu verwenden, um die konvexe Hülle zu visualisieren.Ich kann den konvexen Rumpf mit dem folgenden Code ...
Wie überprüfe ich, ob ein Liniensegment ein Rechteck schneidet?
Wenn Sie zwei Punkte (x1, y1) und (x2, y2) haben, die zwei gegenüberliegende Ecken eines Rechtecks darstellen, und zwei weitere Punkte (x3, y3) und (x4, y4...
Bestimmen Sie die Position eines Punktes im 3D-Raum anhand des Abstands zu N Punkten mit bekannten Koordinaten
Ich versuche die (x, y, z) Koordinaten eines Punktes p zu bestimmen. Was ich habe, sind die Abstände zu 4 verschiedenen Punkten m1, m2, m3, m4 mit bekannten ...
Wie kann man feststellen, ob eine Linie ein Polygon in C # schneidet?
Ich habe eine sehr ähnliche Frage:Woher wissen, ob eine Linie eine Ebene in C # schneidet?Ich suche nach einer Methode (in C #), die angibt, ob eine Linie ei...
Prüfen Sie, ob ein auf ein Liniensegment projizierter Punkt nicht außerhalb davon liegt
Siehe das Bild oben; Im Grunde möchte ich mit einem einfachen Test prüfen, ob ein Punkt innerhalb des Bereichs des Liniensegments liegt. Die Informationen (o...
Neue Polygone aus einem geschnittenen Polygon erzeugen (2D)
Ich bin mit diesem kleinen Problem konfrontiert und mein Algorithmus zur Lösung dieses Problems ist nicht für alle Fälle geeignet. Hat jemand eine Idee, wie ...
Berechnen Sie aus der Delaunay-Triangulation ein Begrenzungspolygon mit Alpha-Form
Bei einer gegebenen Menge von Punkten in der Ebene wird ein Begriff der Alpha-Form für eine gegebene positive Zahl Alpha definiert, indem die Delaunay-Triangulation ermittelt und alle Dreiecke gelöscht werden, bei denen mindestens eine Kante ...
Überlappende Rechtecke zusammenführen und teilen, um nicht überlappende Rechtecke zu erhalten
Ich suche nach einem Algorithmus wie folgt: Bei einer Reihe von möglicherweise überlappenden Rechtecken (alle "nicht gedreht", können einheitlich als (links, oben, rechts, unten) Tupel usw. dargestellt werden) wird eine minimale Menge von (nicht ...