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

Perspektivenprojektion - wie projiziere ich Punkte, die hinter "Kamera" stehen?

Ich schreibe meinen eigenen Software-Rasterizer in Java, und ich habe damit einige Probleme bekommen ... werfen Sie einen Blick auf ein Beispielbild: Bild Dieses Beispiel zeichnet einfach ein einfaches quadratisches Gitter auf einer Eben...
25.07.2010, 13:16
5
Antworten

Position eines Punkts relativ zu einer Bezier-Kurve

Ich habe eine Bezier-Kurve mit 4 Punkten. Ich muss wissen, ob ein Punkt auf der linken oder rechten Seite der Bezier-Kurve ist. Können Sie mir einen Algorithmus vorschlagen? Bearbeiten: Ich bin mir sicher, dass die Art und Weise, wie ich d...
28.05.2009, 12:55
3
Antworten

Erkennung von Dreiecks Kollision im 2D Raum

Wie kann ich programmatisch erkennen, ob sich zwei Dreiecke berühren, wenn ihre Scheitelpunkte auf einer 2D-Koordinatenebene liegen? Dies beinhaltet das Berühren von Punkten oder Kanten sowie das Einpassen eines Dreiecks in das andere.     
06.05.2010, 03:27
4
Antworten

So wählen Sie Punkte in einer regelmäßigen Dichte aus

Wie wähle ich eine Teilmenge von Punkten mit einer regelmäßigen Dichte? Formaler, Gegeben eine Menge A von unregelmäßig verteilten Punkten, eine Metrik der Entfernung dist (z. B. Euklidische Entfernung), und eine Zieldichte d ,...
11.06.2012, 06:19
3
Antworten

richtet einen Satz von 2d-Punkten mit einem anderen nur unter Verwendung von Translation und Rotation aus

Ich arbeite in OpenCV, aber ich denke nicht, dass es eine Funktion dafür gibt. Ich kann eine Funktion finden, um affine Transformationen zu finden, aber affine Transformationen beinhalten Skalierung, und ich möchte nur Rotation + Translation ber...
16.08.2011, 11:21
1
Antwort

Schneller Ellipsoid (s) -Kreuzungsalgorithmus

Nehmen wir an, ich habe 1 Million willkürlich geformte, willkürlich orientierte N-dimensionale Ellipsoide, die zufällig durch den N-dimensionalen Raum verteilt sind. Bei einer Untermenge von Ellipsoiden möchte ich "schnell" die Menge aller Ellip...
10.06.2011, 00:05
1
Antwort

Gibt es eine effiziente Möglichkeit, die Anzahl der Schnittpunkte in einer gegebenen Menge von Liniensegmenten zu zählen?

Angenommen, ich habe n Liniensegmente in der allgemeinen Position. Wie kann ich schnell für jedes meiner n Segmente bestimmen, wie viele der anderen n-1 es schneidet? Ich kann das naiv in O (n 2 ) Zeit machen. Ich kann alle Schnittpunkte mit...
23.12.2012, 06:06
4
Antworten

Übersetzen des konkaven Rumpfalgorithmus in c #

Ich versuche also, den hier gefundenen Algorithmus für konkave Hüllen zu übersetzen: Ссылка (Seite 65) Ich habe die ganze Sache durchgelesen, aber ich kann nicht herausfinden, wie man sortByAngle und angle implementiert, ich bin ni...
06.05.2013, 21:24
4
Antworten

Wie würde ich mehrere benachbarte Polygone verallgemeinern?

Wenn Sie eine Tabelle mit einem Feld Geometrietyp (oder Geografie) haben, können Sie die Funktion Reduce() aufrufen, um die Anzahl der Scheitelpunkte zu reduzieren. Funktioniert sehr gut. Wenn jedoch mehrere Polygone benachbart sind (sie teil...
12.02.2009, 14:40
1
Antwort

füllt den Kreis mit Sechsecken

Ich versuche einen Weg zu finden, so viele Sechsecke wie möglich in einen Kreis zu legen. Bis jetzt ist das beste Ergebnis, das ich erzielt habe, die Erzeugung von Sechsecken von der Mitte nach außen in einer kreisförmigen Form. Aber ich denk...
25.02.2016, 12:40