Suchergebnisse für Anfrage "computational-geometry"
Wie fülle ich ein Polygon regelmäßig mit Punkten?
Es ist einfach, ein Rechteck auszufüllen: Machen Sie einfach ein Raster. Aber wenn das Polygon nicht konditioniert ist, wird die Aufgabe nicht so trivial.Wah...
So finden Sie den geometrischen Median heraus
Die Frage ist:Bestimmen Sie unter Angabe von N Punkten (in 2D) mit x- und y-Koordinaten einen Punkt P (unter Angabe von N Punkten), sodass die Summe der Abst...
Gibt es eine effiziente Möglichkeit, die Anzahl der Schnittpunkte zwischen einer bestimmten Menge von Liniensegmenten zu zählen?
Angenommen, ich habe n Liniensegmente in allgemeiner Position. Wie kann ich für jedes meiner n Segmente schnell zählen, wie viele der anderen n-1 es schneide...
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 ...
Boolesche Operationen auf SVG-Pfaden [geschlossen]
Seit Anfang 2014 bietet die SVG-Spezifikation keine eingebaute Unterstützung für Boolesche OperationenBoolesche Operationen sind Methoden zum Ändern der inhä...
Warum Daten nur in den Blattknoten eines ausgeglichenen Binärsuchbaums speichern?
Ich habe ein schönes kleines Buch über Computergeometrie gekauft. Während ich es hier und da las, stolperte ich oft über die Verwendung dieses speziellen bin...
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...