Made available in DSpace on 2015-04-14T14:49:20Z (GMT). No. of bitstreams: 1 422458.pdf: 6404935 bytes, checksum: 28a0652b56dafd52956a9e6d128a45f2 (MD5) Previous issue date: 2009-01-23 / Este trabalho descreve um novo algoritmo para diagrama??o (i. e., layout) autom?tica de documentos de conte?do vari?vel. O objetivo ? mostrar que ? poss?vel obter documentos de alta qualidade eficientemente a partir de conte?dos din?micos e vari?veis (por exemplo, not?cias obtidas da internet, cat?logos de produtos, contas, entre outros), que ? uma tend?ncia atual na produ??o de documentos personalizados. A abordagem aqui descrita, ao contr?rio da maioria dos trabalhos publicados nesta ?rea, n?o utiliza m?todos aproximativos (por exemplo, algoritmos gen?ticos) para associar regi?es de uma p?gina com os elementos de um documento. A escolha de um algoritmo determin?stico foi feita devido ?s necessidades de desempenho e confiabilidade exigidas no contexto de Variable Data Printing, que ? uma das aplica??es deste trabalho. O m?todo funciona atrav?s da realiza??o de divis?es sucessivas em uma p?gina, alocando regi?es de acordo com a ?rea exigida para cada elemento (conte?do), ao inv?s de utilizar geometrias fixas para os mesmos como em outros trabalhos nesta ?rea. A escolha de como dividir a p?gina ? baseada em uma heur?stica simples, capaz de obedecer alguns crit?rios est?ticos importantes em design de documentos como alinhamento, regularidade, etc. bem como a ordem de leitura definida pelos elementos do documento e a possibilidade de agrupar elementos relacionados entre si. Al?m disso, o algoritmo tamb?m ? capaz de distribuir conte?do em documentos compostos por v?rias p?ginas. Como estudo de caso, o algoritmo foi desenvolvido para produzir diagrama??es de documentos similares a capas de jornal, tanto no formato quanto no estilo. Finalmente, este trabalho apresenta conceitos relacionados a documentos adaptativos, uma revis?o r?pida dos principais trabalhos publicados nesta ?rea, o algoritmo desenvolvido em detalhes, assim como uma avalia??o emp?rica dos resultados, considerando aspectos qualitativos dos documentos produzidos e, em menor extens?o, o desempenho do algoritmo proposto.