geometry

12Hitze

4Antwort

Polygonschnittpunkt und Containment bestimmen

Ich habe eine Reihe von einfachen (keine Löcher, keine Selbstüberschneidungen) Polygone, und ich muss überprüfen, dass sie sich nicht schneiden (man kann vollständig in einem anderen enthalten sein; d

algorithm math geometry computational-geometry 2010-06-10

---

6Hitze

2Antwort

Mindestabstand zwischen zwei gedrehten Rechtecken mit unterschiedlichen Winkeln

Wie kann ich den Mindestabstand zwischen zwei Rechtecken berechnen? Es ist einfach für Rechtecke, die keine Winkel haben (d. H. 0 Grad eins), aber für gedreht Rechtecke mit verschiedenen Winkeln, weiß

geometry 2010-06-14

---

7Hitze

2Antwort

Ist ein Punkt innerhalb oder außerhalb eines Polygons, der sich auf der Oberfläche eines Globus befindet?

Wie kann ich feststellen, ob ein Punkt innerhalb oder außerhalb eines Polygons liegt, das auf der Erdoberfläche liegt? Das Innere des Polygons kann über die rechte Handregel bestimmt werden, dh. Die I

java math geometry geocoding 2010-06-18

---

8Hitze

9Antwort

Kürzeste Entfernung zwischen zwei Liniensegmenten

Ich brauche eine Funktion, um den kürzesten Abstand zwischen zwei Liniensegmenten zu finden. Ein Liniensegment wird durch zwei Endpunkte definiert. So wäre zum Beispiel eines meiner Liniensegmente (AB

language-agnostic geometry 2010-05-13

---

23Hitze

2Antwort

Zeichnen Sie eine parallele Linie

Ich habe x1, y1 und x2, y2, die ein Liniensegment bildet. Wie bekomme ich eine andere Zeile x3, y3 - x4, y4, die parallel zur ersten Zeile ist wie im Bild. Ich kann einfach n zu x1 und x2 hinzufügen,

c# graphics geometry drawing computational-geometry 2010-05-13

---

6Hitze

3Antwort

Finde den Schwerpunkt eines Polygons mit gewichteten Scheitelpunkten

Ich weiß, wie man den Schwerpunkt (Massenmittelpunkt) eines regelmäßigen Vielecks findet. Dies setzt voraus, dass jeder Teil des Polygons gleich ist. Aber wie berechne ich den Schwerpunkt eines schwer

algorithm math geometry 2010-05-14

---

30Hitze

3Antwort

Sortieren Breiten- und Längenkoordinaten in Uhrzeigerrichtung geordnete Viereck

Problem Benutzer bis zu vier Breiten- und Längenkoordinaten, in beliebiger Reihenfolge zur Verfügung stellen können. Sie tun dies mit Google Maps. Mit der Google-API Polygon (v3) sollten die ausgewähl

javascript geometry coordinates grahams-scan 2010-05-18

---

8Hitze

4Antwort

Den kleinsten Winkel zwischen Vektoren in logarithmischer Zeit finden

Ich habe n=10000 10-dimensionale Vektoren. Für jeden Vektor v1 möchte ich den Vektor v2 wissen, der den Winkel zwischen v1 und v2 minimiert. Gibt es eine Möglichkeit, dieses Problem schneller als O(n^

language-agnostic math vector geometry big-o 2010-05-21

---

8Hitze

3Antwort

Finden Sie den Punkt mit Radius und Winkel

Ich bin kein Genie in Geometrie, ich möchte einen Punkt in as3 mit dem radius und einem angle finden, aber ich erinnere mich nicht an die Regel, ich weiß, das sollte einfach sein ! Hier ist ein Beispi

actionscript-3 geometry 2010-05-22

---

9Hitze

1Antwort

Mathematisches Problem: Bestimmen Sie den Eckenradius eines inneren Rahmens basierend auf dem äußeren Eckenradius/Dicke

Hier ist ein Mathe/Geometrie-Problem für die Mathespieler (nicht mein stärkstes Motiv). Dies ist für WPF, sollte aber allgemein genug sein, um unabhängig zu lösen: Ich habe zwei eingebettete Border-El

c# .net wpf math geometry 2010-05-28

---