geometry

Fragen
Geometrie ist ein Zweig der Mathematik, der sich mit Fragen der Form, der Größe, der relativen Position von Figuren und der Eigenschaften von Raum beschäftigt.
1
Antwort

Trennachse Satz macht mich verrückt!

Ich arbeite an einer Implementierung des Separting Axis Theorems für den Einsatz in 2D-Spielen. Es funktioniert irgendwie, aber nur irgendwie. Ich benutze es so: %Vor% Dabei haben c1 und c2 den Typ Convex , definiert als: %Vor%...
07.12.2010, 10:55
1
Antwort

Wie implementiere ich einen Constraint-Solver für 2D-Geometrie?

Ich habe einen Satz metallischer Gleitstücke, die wie folgt auf die x- und y-Achse beschränkt sind: Ich müsste den horizontalen Abstand zwischen allen Teilen maximieren, die durch den gleichen Schieberegler und den vertikalen Abstand zw...
26.11.2016, 10:28
1
Antwort

Minimale Rechtecke, die benötigt werden, um einen gegebenen rechteckigen Bereich abzudecken

Ich habe einen rechteckigen Bereich der Dimension: n*m . Ich habe auch ein kleineres Rechteck der Dimension: x*y . Was ist die Mindestanzahl kleinerer Rechtecke, die benötigt werden, um die gesamte Fläche des größeren Rechtecks ​​abzudecken?...
03.09.2016, 11:42
2
Antworten

Übereinstimmungsmenge von x, y zeigt auf eine andere Menge, die skaliert, gedreht, übersetzt und mit fehlenden Elementen versehen ist

( Warum mache ich das? Siehe Erklärung unten ) Betrachten Sie zwei Gruppen von Punkten, A und B , wie unten gezeigt. Es sieht vielleicht nicht so aus, aber set A ist innerhalb von set B "versteckt". Es ist nicht einfach zu...
30.03.2017, 19:15
4
Antworten

erhält die nächsten Punkte, die ein Dreieck bilden

Ich habe einige Punkte (blau) in 2D. Ich möchte diese drei Punkte, die ein Dreieck bilden, so erhalten, dass der Punkt D (rot) innerhalb dieses Dreiecks liegt. Wenn es kein solches Dreieck gibt, kann eine Ausnahme ausgelöst werden. A...
13.07.2014, 11:59
2
Antworten

Algorithmus zum teilweisen Füllen eines Polygonnetzes

Übersicht: Ich habe eine einfache Sandbox aus Kunststoff, die durch ein 3D-Polygonnetz dargestellt wird. Ich muss in der Lage sein, den Wasserstand nach dem Einfüllen einer bestimmten Menge Wasser in den Sandkasten zu bestimmen. Das Wasse...
05.02.2013, 15:12
4
Antworten

Verbinde Punkte von Set in den Liniensegmenten

Ich habe eine Aufgabe bekommen, bei der ich alle Punkte in der 2D-Ebene verbinden muss. Es gibt vier Bedingungen, die erfüllt sein müssen: Die Länge aller zusammengefügten Segmente muss minimal sein. Ein Punkt kann ein Teil von nur einem L...
04.12.2013, 18:42
2
Antworten

Suchen Sie eine Region mit der maximalen Summe der Top-K-Punkte

Mein Problem ist: Wir haben N Punkte in einem 2D Raum, jeder Punkt hat ein positives Gewicht. Bei einer Abfrage, bestehend aus zwei reellen Zahlen a, b und einer ganzen Zahl k, finde die Position eines Rechtecks ​​der Größe axb, mit Kanten paral...
15.12.2015, 14:21
5
Antworten

Optimale Flugbahn über die Oberfläche einer Kugel

Ich versuche die parametrische Gleichung der Flugbahn eines Punktes zu finden, der über verschiedene Punkte auf der Oberfläche einer Einheitskugel springt, so dass: jeder Sprung ist klein (pi / 4 & lt; d & pi; / 2) und in einem engen Interva...
29.10.2013, 20:26
2
Antworten

Java Rekursionsdreieck mit Abweichung

Hallo Ich bin ziemlich neu in der Programmierung und ich versuche, in Java, eine Funktion zu erstellen, die rekursive Dreiecke aus einem größeren Dreiecke Mittelpunkte zwischen den Ecken erstellt, wo die neuen Dreiecke Punkte von der normalen Po...
05.11.2012, 23:24