Suchergebnisse für Anfrage "computational-geometry"

2 die antwort

Wie korrigiere ich das Wickeln von Dreiecken gegen den Uhrzeigersinn eines 3D-Mesh-Modells?

2 die antwort

So finden Sie effizient alle Schnittpunkte zwischen zwei Konturen

4 die antwort

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...

TOP-Veröffentlichungen

4 die antwort

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 ...

2 die antwort

Rechenaufwand und Formverschachtelung

Ich habe SVG-Abirtrary-Pfade, die ich innerhalb eines bestimmten Rechtecks ​​so effizient wie möglich packen muss (so wenig Platzverschwendung wie möglich). ...

10 die antwort

Senkrecht auf einer Linie von einem bestimmten Punkt

Wie kann ich von einem bestimmten Punkt aus eine Senkrechte auf ein Liniensegment zeichnen? Mein Liniensegment ist definiert als (x1, y1), (x2, y2), wenn ich...

2 die antwort

Implementieren des Hoey Shamos-Algorithmus mit C #

Okay, ich erhalte jetzt die korrekten Informationen von meinem aktuellen Algorithmus! Mit 700.000 zu überprüfenden Polygonen ist es jedoch viel zu langsam! D...

6 die antwort

Winkel zwischen zwei Vektoren in R

Was ist der effizienteste Weg in der ProgrammierspracheR man den Winkel zwischen zwei Vektoren berechnet?

3 die antwort

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 ...

1 die antwort

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 ...