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...
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...
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...
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,...
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...
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...