3D Compression: from A to Zip a first complete example

Imagens invadiram a maioria das publicacações e comunicacões contemporâneas. Esta expansão acelerou-se com o desenvolvimento de métodos eficientes de compressão da imagem. Hoje o processo da criação de imagens é baseado nos objetos multidimensionais gerados por CAD, simulações físicas, representações de dados ou soluções de problemas de otimização. Esta variedade das fontes motiva o desenho de esquemas de compressão adaptados a classes específicas de modelos. O lançamento recente do Google Sketch’up com o seu armazém de modelos 3D acelerou a passagem das imagens bidimensionais às tridimensionais. Entretanto, este o tipo de sistemas requer um acesso rápido aos modelos 3D, possivelmente gigantes, que é possível somente usando de esquemas eficientes da compressão. Esse trabalho faz parte de um tutorial ministrado no Sibgrapi 2007.Images invaded most of contemporary publications and communications. This expansion has accelerated with the development of efficient schemes dedicated to image compression. Nowadays, the image creation process relies on multidimensional objects generated from computer aided design, physical simulations, data representation or optimisation problem solutions. This variety of sources motivates the design of compression schemes adapted to specific class of models. The recent launch of Google Sketch’up and its 3D models warehouse has accelerated the shift from two-dimensional images to three-dimensional ones. However, these kind of systems require fast access to eventually huge models, which is possible only through the use of efficient compression schemes. This work is part of a tutorial given at the XXth Brazilian Symposium on Computer Graphics and Image Processing (Sibgrapi 2007)

Out-of-core representation of triangle meshes for rendering of large data volumes

Orientador: Hélio PedriniDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Malhas triangulares são representações de dados espaciais comumente utilizadas na manipulação e visualização de superfícies complexas. Este trabalho apresenta e avalia uma proposta de representação out-of-core estática de malhas de triângulos tridimensionais, a qual permite a consulta de vértices e triângulos adjacentes em tempo constante e o acesso aleatório aos vértices e triângulos da malha, requerendo pouco espaço em memória principal. A característica out-of-core da representação consiste no fato de que apenas as informações necessárias para a aplicação são carregadas em memória primária, ficando o restante armazenado em memória secundária. A representação é estática no sentido de que, ao ocorrer qualquer alteração topológica, ela deverá ser reconstruída novamente. Experimentos são realizados em vários modelos de malhas de triângulos para demonstrar a eficácia da metodologia propostaAbstract: Triangular meshes are spatial data representations commonly used in the manipulation and visualization of complex surfaces. This work proposes and evaluates a static out-of-core representation of three-dimensional triangle meshes, which allows the query of adjacent vertices and triangles in constant time and the random access to the vertices and triangles of the mesh, requiring little space in main memory. The out-of-core feature of the representation consists in the fact that only the necessary information for the application is loaded into primary memory, such that the remainder is stored in secondary memory. The representation is static in the sense that when any topological change occurs, it must be rebuilt again. Experiments are conducted on several triangle mesh models to demonstrate the efficacy of the proposed methodologyMestradoCiência da ComputaçãoMestre em Ciência da Computaçã

Stellar Mesh Simplification using Probabilistic Optimization

This paper proposes the Stellar Mesh Simplification method, a fast implementation of the Four–Face Cluster algorithm. In this method, a probabilistic optimization heuristic substitutes the priority queue of the original method, which results in a 40 % faster algorithm with the same order of distortion. It extends naturally to a progressive and/or multi–resolution scheme for combinatorial surfaces. This work also presents a simple way to encode the hierarchy of the resulting multi-resolution meshes. This work also focuses on important aspects for the development of a practical and robust implementation of this simplification technique, and on the analysis of the influence of the parameters

Volume xx (200y), Number z, pp. 1–12 Stellar Mesh Simplification Using Probabilistic Optimization Abstract

This paper introduces the Stellar Simplification scheme, a fast implementation of the Four–Face Cluster algorithm. In this scheme, a probabilistic optimization heuristic substitutes the priority queue of the original algorithm, which results in a 40 % faster algorithm with the same order of distortion. This implementation uses a very concise data structure which consists only of two arrays of integers to represent the surface topology. The method extends naturaly to a progressive and/or multi–resolution computational scheme for combinatorial surfaces