Suchergebnisse für Anfrage "computational-geometry"

5 die antwort

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

4 die antwort

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

6 die antwort

Trilateration in einer 2D-Ebene mit Signalstärken

Erste Frage an StackOverflow, bitte seien Sie vorsichtig. Ich versuche, die Gleichung (und dann den Algorithmus) für den Mittelpunkt von drei verschiedenen Punkten auf einer kartesischen 2D-Ebene bei einer bestimmten Größe oder "Signalstärke" ...

TOP-Veröffentlichungen

3 die antwort

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

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

2 die antwort

Sub O (n ^ 2) -Algorithmus zum Zählen verschachtelter Intervalle?

4 die antwort

iOS: Ableiten des Abgriffswinkels bei gegebenem Kreis

Ich habe eine UIImageView, die einen in sechs gleiche Dreiecke unterteilten Kreis anzeigt, entsprechend: area1 zwischen 0 und 60 Grad area2 zwischen> 60-120 Grad area3 zwischen> 120-180 Grad area4 zwischen> 180-240 Grad area5 zwischen> 240-300 ...

2 die antwort

In den Geometriedatentyp @ einen Kreis einfüg

Ich bin dabei, Geometrie- oder Geografiedatentypen zum ersten Mal zu verwenden, da wir eine Entwicklungsbasis von 2008R2 (!) Haben. Ich habe Mühe, herauszufinden, wie die Darstellung für einen Kreis gespeichert werden kann. Momentan haben wir ...

2 die antwort

Was ist der schnellste Algorithmus, um den Mindestabstand zwischen zwei Punktmengen zu berechnen?

Ich möchte den Mindestabstand zwischen zwei Polygonen ermitteln. Ich muss das Minimum des kürzesten Abstands zwischen jedem Scheitelpunkt der ersten Form mit allen Scheitelpunkten des anderen finden. So etwas wie dasHausdorff ...

2 die antwort

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