Advances in Multiresolution for Geometric Modelling

by Dodgson, Neil Anthony; Floater, Michael S.; Sabin, Malcolm A.

• ISBN13: 9783540214625
• ISBN10: 3540214623
• Format: Hardcover
• Copyright: 2005-01-31
• Publisher: Springer Verlag

Summary

Multiresolution methods in geometric modelling are concerned with the generation, representation, and manipulation of geometric objects at several levels of detail. Applications include fast visualization and rendering as well as coding, compression, and digital transmission of 3D geometric objects. This book marks the culmination of the four-year EU-funded research project, Multiresolution in Geometric Modelling (MINGLE). The book contains seven survey papers, providing a detailed overview of recent advances in the various fields within multiresolution modelling, and sixteen additional research papers. Each of the seven parts of the book starts with a survey paper, followed by the associated research papers in that area. All papers were originally presented at the MINGLE 2003 workshop held at Emmanuel College, Cambridge, UK, 9-11 September 2003.

Author Biography

Neil Dodgson took his BSc in Computer Science and Physics at Massey University in New Zealand (1988) and his PhD in image processing at the University of Cambridge (1992). He is a Senior Lecturer in the Computer Laboratory at the University of Cambridge and is co-leader of the Rainbow Research Group. He has over fifty refereed publications in the areas of modelling for 3D computer graphics, human-figure animation, 3D displays, and image processing. Malcolm Sabin worked on representation of aircraft shapes at British Aircraft Corporation in the late 1960s, there developing one of the earliest modern surface systems. He has been active in CAD, CAM and CAE ever since, especially in the field of surface representations and in subdivision in particular.  He is employed by his own company, Numerical Geometry Ltd. which sells his time as a consultant, and maintains close contact with the Computer Laboratory and the Department of Applied Mathematics at the University of Cambridge.   

Table of Contents

Part I --- Compression
Recent Advances in Compression of 3D Meshes	3	(24)
Pierre Alliez
Craig Gotsman
Shape Compression using Spherical Geometry Images	27	(22)
Hugues Hoppe
Emil Praun
Part II --- Data Structures
A Survey on Data Structures for Level-of-Detail Models	49	(26)
Leila De Floriani
Leif Kobbelt
Enrico Puppo
An Algorithm for Decomposing Multi-dimensional Non-manifold Objects into Nearly Manifold Components	75	(14)
M. Mostefa Mesmoudi
Leila De Floriani
Franco Morando
Enrico Puppo
Encoding Level-of-Detail Tetrahedral Meshes	89	(12)
Neta Sokolovsky
Emanuele Danovaro
Leila De Floriani
Paola Magillo
Multi-Scale Geographic Maps	101	(18)
Raquel Viana
Paola Magillo
Enrico Puppo
Part III --- Modelling
Constrained Multiresolution Geometric Modelling	119	(24)
Stefanie Hahmann
Gershon Elber
Multi-scale and Adaptive CS-RBFs for Shape Reconstruction from Clouds of Points	143	(14)
Yutaka Ohtake
Alexander Belyaev
Hans-Peter Seidel
Part IV --- Parameterization
Surface Parameterization: a Tutorial and Survey	157	(30)
Michael S. Floater
Kai Hormann
Variations on Angle Based Flattening	187	(16)
Rhaleb Zayer
Christian Rossl
Hans-Peter Seidel
Part V --- Subdivision
Recent Progress in Subdivision: a Survey	203	(28)
Malcolm Sabin
Optimising 3D Triangulations: Improving the Initial Triangulation for the Butterfly Subdivision Scheme	231	(14)
Nurit Alkalai
Nira Dyn
Simple Computation of the Eigencomponents of a Subdivision Matrix in the Fourier Domain	245	(14)
Loic Barthe
Cedric Gerot
Malcolm Sabin
Leif Kobbelt
Subdivision as a Sequence of Sampled Cp Surfaces	259	(12)
Cedric Gerot
Loic Barthe
Neil A. Dodgson
Malcolm Sabin
Reverse Subdivision	271	(14)
Mohamed F. Hassan
Neil A. Dodgson
√5-subdivision	285	(16)
Ioannis P. Ivrissimtzis
Neil A. Dodgson
Malcolm Sabin
Geometrically Controlled 4-Point Interpolatory Schemes	301	(18)
Martin Marinov
Nira Dyn
David Levin
Part VI --- Thinning
Adaptive Thinning for Terrain Modelling and Image Compression	319	(20)
Laurent Demaret
Nira Dyn
Michael S. Floater
Armin Iske
Simplification of Topologically Complex Assemblies	339	(14)
Carlos Andujar
Marta Fairen
Pere Brunet
Victor Cebollada
Topology Preserving Thinning of Vector Fields on Triangular Meshes	353	(16)
Holger Theisel
Christian Rossl
Hans-Peter Seidel
Part VII --- Wavelets
Periodic and Spline Multiresolution Analysis and the Lifting Scheme	369	(22)
Jurgen Prestin
Ewald Quak
Nonstationary Sibling Wavelet Frames on Bounded Intervals: the Duality Relation	391	(14)
Laura Beutel
Haar Wavelets on Spherical Triangulations	405
Daniela Rosca