Efficient data structures for distributed and mobile geometry processing [Elektronische Ressource] / vorgelegt von Jianhua Wu

E cient Data Structures forDistributed and MobileGeometry ProcessingVon der Fakulatt fur Mathematik, Informatik undNaturwissenschaften der Rheinisch-Westf alischen TechnischenHochschule Aachen zur Erlangung des akademischen Gradeseines Doktors der Naturwissenschaften genehmigte Dissertationvorgelegt vonMaster-of-Science Jianhua Wuaus Zhejiang, ChinaBerichter: Prof. Dr. Leif KobbeltProf. Dr. Shimin HuProf. Dr. Petri M ahonenTag der mund lichen Prufung : 07. M arz 2006Diese Dissertation ist auf den Internetseiten der Hochschulbibliothek online verfugb ar.ContentsPreface vZusammenfassung viiAcknowledgements ix1 Introduction 11.1 3D Geometry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2 Distributed and Mobile Processing . . . . . . . . . . . . . . . . . . . . . 41.3 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.4 Outline. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92 Geometric Data Structures 112.1 Parametric Representations . . . . . . . . . . . . . . . . . . . . . . . . . 122.2 Explicit Representations . . . . . . . . . . . . . . . . . . . . . . . . . . . 162.3 Implicit Representations . . . . . . . . . . . . . . . . . . . . . . . . . . . 182.4 Special Notes On Conversion and Compression . . . . . . . . . . . . . . . 192.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .