: Neil A. Dodgson, Michael S. Floater, Malcolm A. Sabin
: Neil Dodgson, Michael S. Floater, Malcolm Sabin
: Advances in Multiresolution for Geometric Modelling
: Springer-Verlag
: 9783540268086
: 1
: CHF 132.50
:
: Sonstiges
: English
: 436
: Wasserzeichen/DRM
: PC/MAC/eReader/Tablet
: PDF

Multiresolu ion 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.



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.

 

 

Preface5
Contents8
Part I Compression11
Recent Advances in Compression of 3D Meshes12
Shape Compression using Spherical Geometry Images36
Part II Data Structures56
A Survey on Data Structures for Level- of- Detail Models57
An Algorithm for Decomposing Multi- dimensional Non- manifold Objects into Nearly Manifold Components83
Encoding Level-of-Detail Tetrahedral Meshes96
Multi-Scale Geographic Maps108
Part III Modelling123
Constrained Multiresolution Geometric Modelling124
Multi-scale and Adaptive CS-RBFs for Shape Reconstruction from Clouds of Points148
Part IV Parameterization160
Surface Parameterization: a Tutorial and Survey161
Variations on Angle Based Flattening191
Part V Subdivision204
Recent Progress in Subdivision: a Survey205
Optimising 3D Triangulations: Improving the Initial Triangulation for the Butterfly Subdivision Scheme233
Simple Computation of the Eigencomponents of a Subdivision Matrix in the Fourier Domain247
Subdivision as a Sequence of Sampled Cp Surfaces260
Reverse Subdivision272
v 5-subdivision285
Geometrically Controlled 4-Point Interpolatory Schemes300
Part VI Thinning315
Adaptive Thinning for Terrain Modelling and Image Compression316
Simplification of Topologically Complex Assemblies336
Topology Preserving Thinning of Vector Fields on Triangular Meshes350
Part VII Wavelets364
Periodic and Spline Multiresolution Analysis and the Lifting Scheme365
Nonstationary Sibling Wavelet Frames on Bounded Intervals: the Duality Relation387
Haar Wavelets on Spherical Triangulations400
Author Index413
Colour Plates414