Suchergebnisse für Anfrage "computational-geometry"
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 ...
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...
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ä...
Bestimmen Sie bei n Punkten auf einer 2D-Ebene die maximale Anzahl von Punkten, die auf derselben geraden Linie liegen
Unten ist die Lösung, die ich zu implementieren versuche /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */ public class Solution { public int ...
Wie kann man effizienter das nächste Liniensegment zu einem bestimmten Punkt finden?
Dies ist ein Problem, auf das ich häufig gestoßen bin, und ich suche nach einem effektiveren Weg, es zu lösen. Schauen Sie sich diese Bilder an: Angenommen, Sie möchten den kürzesten Abstand zwischen dem roten Punkt und einem Liniensegment a ...
chattenmasken-Algorithmus für Strahlungsberechnung
Ich arbeite an einer Software (Ruby - Sketchup) zur Berechnung der Strahlung (Sonne, Himmel und umgebende Gebäude) innerhalb der Stadtentwicklung auf Fußgängerebene. Das endgültige Ziel ist es, eine Konturkarte zu erstellen, die die Höhe der ...
Finden eines begrenzten Rechtecks in einem konkaven / konvexen Polygon
Ich suche nach einer Methode zum Finden eines achsenausgerichteten Rechtecks in einem konkaven oder konvexen Polygon.Ich habe mich im Internet umgesehen. D...