- Title page, Abstract, Table of Contents: head.ps.gz (28536b) (6 unnumbered pages + pages 1-7)
- Introduction:
cap1.ps.gz (66401b)
(pages 8-16)
- Some Basic Concepts
- Motivations and Goals
- Contributions of the Thesis
- Thesis Outline

- Background:
cap2.ps.gz (132651b)
(pages 17-60)
- Introduction
- Basic Geometric Entities
- Cell Complexes and their Properties
- Approximation of Geometric Entities through Cell Complexes
- Applications of Cell Complexes
- Mesh Compression
- Case-Study Topics
- Summary

- Previous and Related Work:
cap3.ps.gz (156642b)
(pages 61-115)
- Introduction
- Building an Approximated Cell Complex
- Multiresolution Models
- Compression of Triangle Meshes
- Summary

- A Model for Multiresolution Cell Complexes:
cap4.ps.gz (155881b)
(pages 116-166)
- Introduction
- Preliminaries
- The Multi-Complex
- Adjacency Relations in a Multi-Complex
- Evaluating the Quality of a Multi-Complex
- Existing Multiresolution Models as Multi-Complexes
- Summary

- Querying a Multiresolution Cell Complex:
cap5.ps.gz (323740b)
(pages 167-226)
- Introduction
- Preliminaries
- Query Operations on Multiresolution Complexes
- Algorithms for Global Queries
- Algorithms for Local Queries
- A Dynamic Approach to Global Queries
- Experimental Results
- A Specification of Query Operations on an MC
- Summary

- Data Structures and Algorithms:
cap6.ps.gz (169463b)
(pages 227-284)
- Introduction
- Generation of Adjacency Relations in the Output Mesh
- General-Purpose Data Structures
- Compressed Data Structures
- A Data Structure for Secondary Storage
- Summary

- Construction of a Multiresolution Cell Complex:
cap7.ps.gz (219354b)
(pages 285-320)
- Introduction
- Histories and History Generators
- From a History to a Multi-Complex
- A Specification of Operations for the Construction of an MC
- Influence of the History Generator on Quality of a Multi-Complex
- Summary

- Applications of the Multi-Complex:
cap8.ps.gz (929496b)
(pages 321-372)
- Introduction
- Terrains in Geographic Information Systems
- Approximation of Surfaces
- Reconstruction of Solid Objects
- Volumetric Data Visualization
- Progressive Compression of Triangle Meshes
- A Software Library Based on the Multi-Complex
- Summary

- Concluding Remarks:
cap9.ps.gz (28986b)
(pages 373-381)
- Main Contributions
- Current and Future Developments
- Open Problems}

- Bibliography: bib.ps.gz (39080b) (pages 382-299)
- Appendix:
app1.ps.gz (20641b)
(pages 400-406)
- Terms
- Symbols

"Spatial Operations on Multiresolution Cell Complexes", PhD Thesis,

Report No. DISI-TH-1999-03,

Dipartimento di Informatica e Scienze dell'Informazione,

University of Genova, Italy, 1999.