Sutherland–Hodgman algorithm: Difference between revisions

Content deleted Content added
No edit summary
Line 8:
[[image:Sutherland-Hodgman clipping sample.svg|center|frame|All steps of clipping concave polygon 'W' by 5-sided convex polygon]]
 
The [[Weiler–Atherton]] algorithm overcomes this by returning a set of divided polygons, but is more complex and computationally more expensive, so Sutherland–Hodgman is used for many rendering applications. Sutherland–Hodgman can also be extended into 3D space by clipping the polygon paths based on the boundaries of planes defined by the viewing space.
 
==Pseudo code==