Java for Teaching and Research

This short report summarizes the contribution of the project 'Java for teaching and research'. A website has been created to allow interested users to download the material produced during the project. The site is reachable at http://lcavwww.epfl.ch/~balmelli/java. Also, the site contains a series of web-based presentations for international conferences and workshops. A CD-ROM containing the full project and the website is available on demand at LCAV. The report gives an introduction to the project and goal. We explain our motivation and give our approach to the problem. Our main contributions in teaching, as well as in research, are then presented

Computational Analysis of Mesh Simplification Using Global Error

Meshes with (recursive) subdivision connectivity, such as subdivision surfaces, are increasingly popular in computer graphics. They present several advantages over their Delaunay-type based counterparts, e.g., Triangulated Irregular Networks (TINs), such as efficient processing, compact storage and numerical robustness. A mesh having subdivision connectivity can be described using a tree structure and recent work exploits this inherent hierarchy in applications such as progressive terrain visualization, surface compression and transmission. We propose a hierarchical, fine to coarse (i.e., using vertex decimation) algorithm to reduce the number of vertices in meshes whose connectivity is based on quadrilateral quadrisection (e.g., subdivision surfaces obtained from Catmull–Clark or 4-8 subdivision rules). Our method is derived from optimal tree pruning algorithms used in modeling of adaptive quantizers for compression. The main advantage of our method is that it allows control of the global error of the approximation, whereas previous methods are based on local error heuristics only. We present a set of operations allowing the use of global error and use them to build an O(nlogn) simplification algorithm transforming an input mesh of n vertices into a multiresolution hierarchy. Note that a single approximation having k<n vertices is obtained in linear running time. We show that, without using these operations, mesh simplification using global error has O(n2) computational complexity in the RAM model. Our approach uses a generalized vertex decimation method which allows for choosing the optimal vertex in the rate-distortion sense. Additionally, our algorithm can also be applied to other types of subdivision connectivity such as triangular quadrisection, e.g., obtained from Loop subdivision