A geração de malhas é uma etapa crucial na modelagem de qualquer estrutura. Ela interfere diretamente na visualização do modelo e nas análises que porventura venham e ser feitas com ele. Nos problemas de modelagem de navios e plataformas, estamos interessados em malhas superficiais que representem bem a estrutura e ao mesmo tempo aficientes. Neste trabalho apresento um algoritmo que gera malhas superficiais não regulares baseado nas curvaturas locais ao longo dos domínios paramétricos das superfícies. A qualidade da malha é avaliada por dois critérios. Um deles leva em conta a variação das normais e outro leva em conta a distancia de cada aresta gerada a um ponto da superfície representando por essa aresta. O algoritmo proposto aqui é uma variação do algoritmo clássico de quadtree, que é bastante difundido em Computação Gráfica para problemas como esse. Este trabalho foi desenvolvido com foco em superfícies para cascas de navios, mas pode ser aplicado para diversos problemas de Engenharia.