- Sutherland Hodgman
-
Der Algorithmus von Sutherland-Hodgman ist ein Algorithmus der Computergrafik zum Clipping von Polygonen.
Inhaltsverzeichnis
Grundversion
In der Grundversion des Algorithmus erfolgt das Clipping für konvexe Polygone. Für jede Fensterkante wird die Begrenzungsstrecke zu einer Gerade erweitert, an der sämtliche (relevanten) Polygonkanten gekürzt werden.
Erweiterte Version
Clipping eines Polygons bzgl. eines beliebigen konvexen Polygons. Beschreibung des Polygons durch seine Ecken und Kanten von vi nach bzw. von vn nach v1. Nun wird in n Teilschritten die Liste der Ecken durchlaufen und eine Liste mit n' Polygonecken ausgegeben. Beim Übergang sind 4 Fälle möglich.
- vi und vi + 1 liegen im Fenster, so wird vi + 1 übernommen
- liegt vi außerhalb und vi + 1 innerhalb, so wird der Schnittpunkt mit der Fensterkante übernommen
- liegt vi innerhalb und vi + 1 außerhalb, dann wird ebenso der Schnittpunkt mit der Fensterkante übernommen
- sollten vi und vi + 1 außerhalb liegen, dann wird entweder kein neuer Punkt übernommen, verläuft andernfalls die Gerade von vi nach vi + 1 durch das Clippingfenster, so übernehme die beiden Schnittpunkte mit den Fensterkanten
Literatur
- Mel Slater, Anthony Steed, Yiorgos Chrysanthou. Computer Graphics and Virtual Environments: From Realism to Real-Time. Addison Wesley ISBN 0-201-62420-6
- I. E. Sutherland and G. W. Hodgman. Reentrant Polygon Clipping. CACM, vol. 17, pp. 32-42, 1974
Weblinks
Wikimedia Foundation.