Sutherland Hodgman vágóalgoritmus implementációja Delphi nyelven
A poligonok nagyon fontos szerepet játszanak a számítógépes grafikában. Így a velük kapcsolatos műveletek is fontosak. Az egyik ilyen megoldandó probléma a poligonok vágása úgy, hogy a poligon ne essen szét. Hiszen a vágóélekkel új élek kerülnek a poligonba és nem mindegy, hogy azt milyen sorrendben jelenítjük meg. Rossz sorrend esetén kicsavarodhat a poligon.
Hol lehet hasznos? Gondoljunk csak bele, egy számítógépes játéknál a 3d-s világ poligonokból épül fel. A poligonok megjelenítése nagy GPU időt vesz igénybe, ezért annál gyorsabb lesz a játékunk, minél kevesebb poligon jelenítünk meg. Tehát nyilván nem akarunk azon poligonrészekkel dolgozni, amik úgy is kiesnek a képernyő tartományából. Nyilván az ilyen vágásokat már hardver szinten támogatják, de mindennek az alapja az algoritmus. Na jó a pörköltnek nem ez az alapja.
Magáról az algoritmus magyarázatáról itt egy videó:
Az algoritmus működés közben:
Képek a programból: