Als «clipping» getaggte Fragen

Ich schneide ein 3D-Dreieck gegen eine 3D-Achsen-ausgerichtete Begrenzungsbox (AABB), um das größte planare Polygon des im AABB enthaltenen Dreiecks zu erhalten. Mein Clipping-Algorithmus ist eine (leicht modifizierte) Version des robusten Sutherland-Hodgman-Algorithmus (z. B. Clipping-Ebenen haben...

Hintergrund: Ich fand, dass es sehr einfach ist, einen linearen Tiefenpuffer zu verwenden, wobei nur eine geringfügige Modifikation der kanonischen Scheitelpunkttransformation verwendet wird. Die einfachste Methode finden Sie am Ende von https://www.mvps.org/directx/articles/linear_z/linearz.htm ....

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