Utilize este identificador para citar ou criar um atalho para este documento: http://hdl.handle.net/10923/1612
Tipo: masterThesis
Título: Um algoritmo determinístico para adaptação automática de documentos de conteúdo variável
Autor(es): Piccoli, Ricardo Farias Bidart
Orientador: Oliveira, Joao Batista Souza de
Editora: Pontifícia Universidade Católica do Rio Grande do Sul
Programa: Programa de Pós-Graduação em Ciência da Computação
Data de Publicação: 2010
Palavras-chave: INFORMÁTICA
DOCUMENTOS ELETRÔNICOS
DIAGRAMAÇÃO
ALGORITMOS
Resumo: This work describes a new algorithm for automatic layout of variable content documents. The aim is to demonstrate that high-quality page designs can be efficiently obtained from dynamic and variable content (such as content from the internet, sales brochures, bills, and others), which is a current trend in the production of personalized documents. The approach described here, contrary to other works published in this field, does not make use of approximative methods (such as genetic algorithms) to assign regions of a page to the contents of a document. The choice of a deterministic algorithm was made due to the performance and reliability requirements in the context of Variable Data Printing, which is one of the applications of this work. The method works by making successive divisions on a page, allocating regions according to the areas required by each element (content), instead of constraining their geometries as in previous works in this field. The choice of how to divide a page is based on a simple heuristic, capable of preserving some important document design criteria such as alignment, homogeneity, etc. as well as the reading order provided by the input and the possibility of grouping related items. Besides that, the algorithm is also capable of distributing content in a document that is composed by several pages. As a case study, the algorithm was developed to produce document layouts that are similar to newspapers covers, both in design and style. Finally, this work presents concepts regarding adaptive documents, a quick survey of the most relevant works in this field, a detailed description of the algorithm that was developed, as well as an empirical evaluation of the results, regarding qualitative aspects from the generated documents and, to a lesser extent, the performance of the proposed algorithm.
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.
URI: http://hdl.handle.net/10923/1612
Aparece nas Coleções:Dissertação e Tese

Arquivos neste item:
Arquivo Descrição TamanhoFormato 
000422458-Texto+Completo-0.pdfTexto Completo6,25 MBAdobe PDFAbrir
Exibir


Todos os itens no Repositório da PUCRS estão protegidos por copyright, com todos os direitos reservados, e estão licenciados com uma Licença Creative Commons - Atribuição-NãoComercial 4.0 Internacional. Saiba mais.