Rodrigues, Rui SérgioMorgado, José FranciscoGomes, Abel J. P.Goncalves, Alexandrino and Fernandes, Antonio Ramires and Rodrigues, Nuno2020-12-112020-12-112020978-3-03868-130-4https://doi.org/10.2312/pt.20141315https://diglib.eg.org:443/handle/10.2312/pt20141315Este 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).Malhas triangularessegmentação de malhasconvexidade relaxada10.2312/pt.20141315103-110