High qualitiy simplification and repair of polygonal models [Elektronische Ressource] / vorgelegt von Pavel Borodin

High-Quality Simplificationand Repairof Polygonal ModelsDissertationzur Erlangung des Doktorgrades (Dr. rer. nat.)der Mathematisch-Naturwissenschaftlichen Fakultat¨der Rheinischen Friedrich-Wilhelms-Universitat¨ Bonnvorgelegt vonDipl.-Math. Pavel Borodinaus MoskauBonn, Mai 2009Angefertigt mit Genehmigung der Mathematisch-NaturwissenschaftlichenFakultat¨ der Rheinischen Friedrich-Wilhelms-Universitat¨ Bonn.1. Gutachter: Prof. Dr. Reinhard Klein2. Prof. Dr. Andreas WeberTag der mundlichen¨ Prufung:¨ 24. August 2009Diese Dissertation ist auf dem Hochschulschriftenserver der Universitats-¨ undLandesbibliothek Bonn (http://hss.ulb.uni-bonn.de/diss online) elektronischpubliziert.Erscheinungsjahr: 2009AcknowledgementsThe work presented in this thesis has been produced within the scope of theComputer Graphics group at the Institute of Computer Science II of the Uni-versity of Bonn.I wish to thank all the people who were directly or indirectly involved inthe creation of this work. First of all, I want to express my deepest gratitudeto Professor Reinhard Klein, the leader of the Computer Graphics group andmy scientific adviser, without whose patience and support this thesis would nothave been possible.Furthermore, I thank all members of the Computer Graphics group, espe-cially those with whom I had a pleasure of joint research and writing papers:Marcin Novotni, Michael Guthe, Gabriel Zachmann and Alexander Greß.