01180nas a2200145 4500008004100000245006100041210006000102260004000162300001200202520066300214100002000877700001900897700002300916856009500939 2015 hun d00aVékonyítás a végpont-megőrzés felülvizsgálatáva0 aVékonyítás a végpontmegőrzés felülvizsgálatáva aKecskemét, MagyarországcJan 2015 a578-5873 a
A vékonyítás mint iteratív objektum redukció gyakran alkalmazott
vázkijelölo módszer. A legtöbb létezo vékonyító algoritmus végpontok - vagyis releváns geometriai információt hordozó objektumpontok - megorzésével biztosítja azt, hogy ne törlodjenek az objektumok alakját reprezentáló fontos részletek. Ennek a megközelítésnek hátránya, hogy számos nemkívánatos vázágat eredményezhet. Ebben a cikkben egy olyan módszert mutatunk be, amellyel jelentosen csökkentheto a hamis vázágak száma. Ráadásul az itt bemutatott megközelítés tetszoleges végpont-megorzo 2D vékonyító algoritmusban alkalmazható.