[pt] Nesta dissertação, propomos um método não supervisionado para modelar o pavimento da calçada da praia de Copacabana, e pavimentos de pedras portuguesas em geral. Dada uma imagem de referência em preto e branco, a saída do algoritmo proposto são as geometrias individuais de todas as pedras que compõem o pavimento. Diferentemente das técnicas anteriores para criação de mosaicos, focamos em capturar as particularidades desses pavimentos: as pedras (ladrilhos) devem seguir completamente as arestas da imagem, sendo em sua maioria representadas por quadriláteros irregulares sem orientação específica. Um conjunto de experimentos demonstra a eficácia e estabilidade da nossa proposta. / [en] In this dissertation, we propose an unsupervised method to model the Copacabana beach sidewalk pavement, and Portuguese pavements in general. Given a black and white source image, the proposed method outputs the geometry of all individual stones that compose the pavement. Different from previous mosaic techniques, we focus on capturing the particularities of such pavements: stones (tiles) follow the edges, being mostly represented by irregular quadrilaterals with no particular orientation. A set of experiments demonstrates the effectiveness and stability of our proposal.

[pt] O primeiro estágio na linha de produção de um sistema de geração procedural de cidades é, tipicamente, a geração da malha rodoviária. Este trabalho apresenta um algoritmo para a geração de malhas rodoviárias em paralelo na GPU usando um modelo de execução baseado em filas de trabalho. Esse algoritmo recebe parâmetros declarativos, juntamente com mapas geográficos e sócio estatísticos, e produz uma representação em alto nível de uma malha rodoviária urbana. / [en] The first stage in the pipeline of a procedural city generation system is typically the generation of the road network. This work presents a parallel algorithm for road networks generation on the GPU, using a work-queue based execution model. This algorithm receives declarative parameters along with geographic and socio-statistical maps and produces a high level representation of an urban road network.