Portuguese Meeting on Computer Graphics 2014

Permanent URI for this collection

Now showing 1 - 1 of 1

Segmentação de Malhas Triangulares baseada em Convexidade Relaxada
(The Eurographics Association, 2020) Rodrigues, Rui Sérgio; Morgado, José Francisco; Gomes, Abel J. P.; Goncalves, Alexandrino and Fernandes, Antonio Ramires and Rodrigues, Nuno
Este artigo introduz uma nova técnica de segmentação de malhas triangulares, designada por segmentação de montes e vales (MeV), que combina técnicas de segmentação baseadas na fronteira e no interior de regiões. O algoritmo MeV usa uma função altura com sinal com o objectivo de distinguir entre montes (+) e vales (-) e zonas planares (0). Cada região é construída á volta de extremos locais (i.e., máximos e mínimos) da malha. Um monte é construído a partir de um máximo e um vale a partir de um mínimo. No entanto, é possível ás fronteiras dos montes invadirem parcialmente os vales e vice-versa. Consequentemente, vamos ter montes que formam regiões convexas relaxadas e vales que formam regiões cˆoncavas relaxadas. Ao contrário do actual estado da arte da segmentação de malhas, a existência destas regiões relaxadas torna o algoritmo eficaz na segmentação de diferentes tipos de objectos (de forma livre ou não).