Computergrafik computational-geometry

2

Zuverlässiger Test für den Schnittpunkt zweier Bezier-Kurven

Wie kann man zuverlässig herausfinden, ob sich zwei planare Bezier-Kurven schneiden? Mit "zuverlässig" meine ich, dass der Test nur dann mit "Ja" antwortet, wenn sich die Kurven schneiden, und mit "Nein" nur, wenn sie sich nicht schneiden. Ich muss nicht wissen, bei welchen Parametern die Kreuzung gefunden wurde. Ich möchte …

9 computational-geometry bezier-curve cad

1

Wenden Sie eine Verzerrung auf die Bézier-Oberfläche an

Ich versuche, den Bildverzerrungseffekt zu simulieren, der in Adobe Photoshop verwendet wird. Das rechteckige Bild wird entsprechend einer kubischen Bézier-Oberfläche verzogen (in 2D sind alle Z-Komponenten 0). Bei jeder Bézier-Oberfläche kann eine vertikale Verzerrung darauf angewendet werden.d∈ [ 0 , 1 ]d∈[0,1]]d \in[0,1] Links : Eingangsfläche, , Rechts : Ausgangsfläche, …

8 transformations geometry computational-geometry bezier-curve

1

Suchen Sie die längste gerade Linie zwischen zwei Punkten auf der Oberfläche des Polygons

Meine Form ist ein leicht konkaves Polygon, und ich möchte den maximalen Durchmesser kennen. Ich stelle mir eine gerade Linie zwischen zwei Punkten auf der Oberfläche des Polygons vor, so dass die Linie nicht außerhalb des Polygons verläuft. Gibt es dafür einen allgemeinen Algorithmus? In meinem Fall interessiert mich 2D. …

8 mathematics computational-geometry polygon

1

Wie kann ich überprüfen, ob ein Polygon einen Kreis mit einem bestimmten Radius vollständig enthalten kann?

Wie kann ich überprüfen, ob ein Polygon (das auch unregelmäßig sein kann) einen Kreis mit einem bestimmten Radius vollständig enthalten kann? Ich möchte nicht wirklich einen Kreis innerhalb des Polygons zeichnen, sondern nur ein boolesches Ergebnis, ob es angepasst werden kann oder nicht. Ich benötige dies für eine Anwendung, die …

7 computational-geometry polygon clipping

1

Computergeometrie - Triangulation

Ich versuche, komplexe 3D-Objekte zu triangulieren, die möglicherweise Löcher aufweisen. Jetzt habe ich versucht, das Problem selbst zu lösen. Nach ein paar Stunden habe ich nichts bekommen, was die ganze Zeit funktionieren würde. Also habe ich mich umgesehen und ohne viel Glück. Kennt jemand irgendwelche Algorithmen oder freien Bibliotheken, die …

7 computational-geometry triangulation

1

Schätzen der Fläche eines Dreieck-Kreis-Schnittpunkts

Ich versuche, Ray Tracing mit Zapfen zu implementieren (Amanatides 1984) . Anstelle von Strahlen werden Kegel in die Szene geschossen und mit Geometrie geschnitten. Da mehrere Dreiecke die Apertur des Kegels einnehmen können, müssen wir die relative Fläche des Kreises, der vom Dreieck bedeckt wird, berechnen (oder ziemlich schnell schätzen, …

7 raytracing performance computational-geometry compute-shader

1

Wie kann ich nach einer Verformungsoperation an Polygonen nach invertierten Polys suchen und diese reparieren?

Ich mache eine schnelle und schmutzige automatisierte Verformungsroutine an einem Polygonkörper. Wenn es ein Baum wäre und meine Achse in der Mitte des Baumes wäre, würde ich den Körper gerne biegen, indem ich die Achse biege. Ich würde einen einfachen Einflussalgorithmus verwenden, um die xyz-Verschiebung des Scheitelpunkts zu bestimmen. Wie …

7 algorithm 3d transformations mesh computational-geometry

Als «computational-geometry» getaggte Fragen