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:

 

 

Futtatható verzió letöltése

 

 

 

2019 © Robert Girhiny