Meint das Buch vielleicht den Cohen-Sutherland Algorithmus? Der clippt nur Linien in ein Recheck, ist aber wohl eben der bekannteste Clipping-Algorithmus schlechthin.
Wenn es dir nur darum geht Dreiecke (bzw. konvexe Polygone) in ein Rechteck zu clippen dann kannst du dir ja ganz einfach selber was überlegen...An jeder Seite des Rechtecks kann ein Eckpunkt entweder "drinnen" oder "draußen" sein. Wenn deine Vertices noch dazu im Uhrzeigersinn (oder Gegenuhrzeigersinn) angeordnet sind brauchst du nur von einem Vertex zum nächsten hüpfen und schauen ob der nächste auf der anderen Seite der Begrenzung ist und wenn ja den Schnittpunkt einfügen. Raus kommt dann die Liste der Eckpunkte vom geclippten Polygon (das wieder konvex ist). Zugegeben, das ist im Prinzip ja der Sutherland-Hodgman Algorithmus nur halt nicht in Allgemeiner Form. Mit dem Wissen dass du immer Dreiecke gegen ein Rechteck clippen willst kannst schon viel rausholen: Rechteckskanten sind immer entweder waagrecht oder senktrecht, damit werden die ganzen Tests trivial, Anzahl der Eckpunkte des Ergebnispolygons ist begrenzt (fixes Array verwenden, keine verlinkte Liste!), das Ergebnis bleibt immer zusammenhägend und konvex und ein konvexes Polygon kannst du trivial in Dreiecke zerlegen (einfach einen Fächer machen oder überleg dir sonstwas wie du mit der Liste der Eckpunkte im Uhrzeigersinn am einfachsten Dreiecke machst, da fällt einem schon was ein wenn man sich das mal aufmalt).
13.05.2024, 18:44
Zum Seitenanfang
