Thinning är en vanlig metod för att beräkna skelett deskriptorer. Traditionella gallring algoritmer har ofta en enkel, iterativ struktur, men ändå producerar skelett som är alltför känsliga för gräns störningar. Vi presenterar en ny gallringsalgoritm, som arbetar på objekt som representeras som cellkomplex, som bevarar enkelheten hos typiska gallringsalgoritmer men genererar skelett som mer robust fångar globala formfunktioner. Vår nyckelinsikt är att formulera ett mått på skelettets signifikans, kallat medial persistens, som identifierar skelettets geometri vid olika dimensioner (t.ex. kurvor eller ytor) som representerar objektdelar med olika anistropiska töjningar (t.ex. rör eller plattor). Måttet definieras i allmänhet i alla dimensioner och kan enkelt beräknas med hjälp av ett enda gallringspass. Guided by medial persistens, vår algoritm producerar en familj av topologi och form bevara skelett vars form och sammansättning kan flexibelt styras av önskad nivå av medial persistens.
En enkel och robust gallringsalgoritm utvecklades på en diskret representation av objekt som cellkomplex i REF.
A simple and robust thinning algorithm on cell complexes
{'venue': 'Comput. Graph. Forum', 'journal': 'Comput. Graph. Forum', 'mag_field_of_study': ['Computer Science']}