Mesh collapse compression
department or school: Science, Faculty of
department or school: Computer Science, Department of
data provider: DSpace
degree campus: UBCV
creator: Isenburg, Martin
issued: 2009-06-26T23:15:09Z
issued: 1999
related degree: Master of Science - MSc
degree grantor: University of British Columbia
description: Efficiently encoding the topology of triangular meshes has recently been the subject of intense study and many representations have been proposed. The sudden interest in this area is fueled by the emerging demand for transmitting 3D data sets over the Internet (e.g. VRML). Since transmission bandwidth is a scarce resource, compact encodings for 3D models are of great advantage. In this work we present novel algorithms for encoding the topology of triangular and quadrilateral meshes. Our encoding algorithms are based on the edge contract operation, which has been used extensively in the area of mesh simplification, but not for efficient mesh topology compression. Furthermore we present a simpler decoding algorithm for Edgebreaker encoded triangle meshes.
aggregated CHO: https://circle.library.ubc.ca/rest/handle/2429/9754
extent: 12026723 bytes
format: application/pdf
note: Mesh Collapse Compression by Martin Isenburg A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Master of Science in THE FACULTY OF GRADUATE STUDIES (Department of Computer Science) we accept this thesis as conforming to the required standard The University of British Columbia October 1999 © Martin Isenburg, 1999 In presenting this thesis in partial fulfilment of the requirements for an advanced degree at the University of British Columbia, I agree that the Library shall make it freely available for reference and study. 1 further agree that permission for extensive copying of this thesis for scholarly purposes may be granted by the head of my department or by his or her representatives. It is understood that copying or publication of this thesis for financial gain shall not be allowed without my written permission. Department of CG^^^T Scj(^C^ The University of British Columbia Vancouver, Canada Date OcOcW 1 ^ ( ^ 3 DE-6 (2/88) Abstract Efficiently encoding the topology of triangular meshes has recently been the subject of intense study and many representations have been proposed. The sudden interest in this area is fueled by the emerging demand for transmitting 3D data sets over the Internet (e.g. VRML). Since transmission bandwidth is a scarce resource, compact encodings for 3D models are of great advantage. In this work we present novel algorithms for encoding the topology of trian-gular and quadrilateral meshes. Our encoding algorithms are based on the edge contract operation, which has been used extensively in the area of mesh simplification, but not for efficient mesh topology compression. Furthermore we present a simpler decoding algorithm for Edgebreaker encoded triangle meshes. n Contents Abstract ii Contents iii List of Tables vi List of Figures vii Acknowledgements x Dedication xi 1 Introduction 1 1.1 Triangle Meshes 2 1.2 Previous work 4 2 Mesh Collapse Compression 10 2.1 Mesh Collapse Compression 11 2.1.1 The mc-contract ope…
has type: Thesis/Dissertation
date issued: 1999-11
is shown at: 10.14288/1.0051618
language: eng
degree discipline: Computer Science
provider: Vancouver : University of British Columbia Library
publisher: University of British Columbia
rights: For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
scholar level: Graduate
type: Text
identifier URI: http://hdl.handle.net/2429/9754