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

Algorithmus für die 2D-Interpolation

Ich habe zwei Formen, die Querschnitte eines Kanals sind. Ich möchte den Querschnitt eines Zwischenpunkts zwischen den beiden definierten Punkten berechnen. Was ist der einfachste (relativ einfache?) Algorithmus in dieser Situation? P.S .: Ic...
16.03.2010, 08:18
2
Antworten

Was ist der beste Weg, um eine Reihe von Rechtecken in einem Bild zusammenzuführen?

Dies ist keine Hausaufgabenfrage:) Ich habe eine Reihe von Rechtecken, die über ein Bild verstreut sind. Ich möchte jede Gruppe von durchschnittenen Rechtecken zusammenführen (eine Vereinigung erstellen). Wenn ein Rechteck seine Nachbarn nich...
05.09.2012, 14:43
2
Antworten

Wie konvertiere ich ein 2D-Netz aus Dreiecken in Vierecke?

Wie konvertiere ich ein 2D-Netz aus Dreiecken in Vierecke? Ist dies der beste Ansatz oder ist es sogar möglich, ein 2D-Vierecksnetz von Grund auf neu zu erstellen?     
07.06.2012, 12:16
2
Antworten

Gibt es Algorithmen zur Berechnung der umgrenzenden Rekruten von Sprites, die auf einem monochromen Hintergrund gezeichnet sind?

Stellen Sie sich eine einfache rechteckige Bitmap mit beispielsweise 1024 x 768 Pixeln vor, die mit Weiß gefüllt sind. Es gibt einige (nicht überlappende) Sprites, die auf die Bitmap gezeichnet werden: Kreise, Quadrate und Dreiecke. Gibt es e...
14.12.2011, 22:33
3
Antworten

Berechne den Begrenzungsquadrat einer Kugel mit einem Vertex-Shader

Ich versuche, einen Algorithmus aus einem Grafikpapier zu implementieren, und ein Teil des Algorithmus rendert Kugeln mit bekanntem Radius in einen Puffer. Sie sagen, dass sie die Kugeln rendern, indem sie den Ort und die Größe in einem Vertex-S...
28.04.2010, 06:08
5
Antworten

Wie teilt man einen Bereich aus kleinen Quadraten in größere Rechtecke auf?

Wo würde ich nach Algorithmen suchen, die ein 2-dimensionales Gitter mit Werten annehmen, die entweder 0 oder 1 sind und dann alle möglichen nicht überlappenden Rechtecke identifizieren? In einer praktischeren Erklärung: Ich zeichne ein Gitte...
02.11.2008, 16:51
2
Antworten

Polygonscheitelpunkte minimieren

Was ist ein guter Algorithmus, um die Anzahl der Scheitelpunkte in einem Polygon zu reduzieren, ohne die Darstellung stark zu verändern? Eingabe: Ein Polygon, dargestellt als eine Liste von Punkten, mit viel zu vielen Vertices: rohe Eingabe v...
04.03.2009, 22:57
2
Antworten

Einen antialiasierten Kreis zeichnen, wie von Xaolin Wu beschrieben

Ich tendiere dazu, die "Fast Anti-Aliased Circle Generator" -Routine zu implementieren, die von Xiaolin Wu in seinem Aufsatz "Eine effiziente Antialiasing-Technik" von Siggraph '91 beschrieben wurde. Dies ist der Code, den ich mit Python 3 un...
02.06.2016, 10:23
2
Antworten

geradliniger Polygonschnittpunkt

Ich suche nach / versuche einen optimalen Algorithmus für geradliniges Polygon Schnittpunkt mit Rechtecken zu entwickeln. Die getesteten Polygone haben keine Löcher. Antworten wie die hier und hier sind für sehr allgemeine Polygone, und...
21.05.2011, 17:17
2
Antworten

Finde das maximale Flächenpolygon, das in ein größeres Polygon eingeschrieben ist

Ich möchte die Rotation und den Ort für ein Polygon finden, das maximiert, wie groß es innerhalb der Einschränkungen der Anpassung innerhalb eines größeren Polygons vergrößert werden kann. Gegenwärtige Idee ist, scipy Optimierungsroutine...
28.06.2013, 07:51