Efficient point-cloud processing with primitive shapes [Elektronische Ressource] / vorgelegt von Ruwen Schnabel

Efficient Point-Cloud Processingwith Primitive ShapesDissertationzurErlangung des Doktorgrades (Dr. rer. nat.)derMathematisch-Naturwissenschaftlichen Fakultätder Rheinischen Friedrich-Wilhelms-Universität Bonnvorgelegt vonDipl.-Inf. Ruwen SchnabelausKonstanzBonn, Dezember 2009Universität BonnInstitut für Informatik IIRömerstraße 164, D-53117 BonnAngefertigt mit Genehmigung der Mathematisch-NaturwissenschaftlichenFakultät der Rheinischen Friedrich-Wilhelms-Universität Bonn1. Gutachter: Prof. Dr. Reinhard Klein2. Prof. Dr. Stefan GumholdTag der Promotion: 27.9.2010Erscheinungsjahr: 2010CONTENTSList of Figures vList of Tables xiAbstract xiiiZusammenfassung xvAcknowledgements xvii1 Introduction 11.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21.2 Goals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.3 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41.4 Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41.5 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61.5.1 Normals . . . . . . . . . . . . . . . . . . . . . . . . . . . 61.5.2 Moving Least-Squares Surface . . . . . . . . . . . . . . . 91.5.3 Primitives . . . . . . . . . . . . . . . . . . . . . . . . . . 132 Primitive Detection 172.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172.2 Previous work . . . . . . . . . . . . . . . . . . . . . . . . . . . .