# Semi-automatic extraction of primitive geometric entities from point clouds

 dc.contributor.advisor Basson, A. H. dc.contributor.author Goussard, Charl Leonard dc.contributor.other Stellenbosch University. Faculty of Engineering. Dept. of Mechanical and Mechatronic Engineering. en_ZA dc.date.accessioned 2012-08-27T11:35:00Z dc.date.available 2012-08-27T11:35:00Z dc.date.issued 2001-12 dc.identifier.uri http://hdl.handle.net/10019.1/52449 dc.description Thesis (MScEng)--University of Stellenbosch, 2001. en_ZA dc.description.abstract ENGLISH ABSTRACT: This thesis describes an algorithm to extract primitive geometric entities (flat planes, en_ZA spheres or cylinders, as determined by the user's inputs) from unstructured, unsegmented point clouds. The algorithm extracts whole entities or only parts thereof. The entity boundaries are computed automatically. Minimal user interaction is required to extract these entities. The algorithm is accurate and robust. The algorithm is intended for use in the reverse engineering environment. Point clouds created in this environment typically have normal error distributions. Comprehensive testing and results are shown as well as the algorithm's usefulness in the reverse engineering environment. dc.description.abstract AFRIKAANSE OPSOMMING: Hierdie tesis beskryf 'n algoritme wat primitiewe geometriese entiteite (plat vlakke, af_ZA sfere of silinders na gelang van die gebruiker se inset) pas op ongestruktureerde, ongesegmenteerde puntewolke. Die algoritme pas geslote geometriese entiteite of slegs dele daarvan. Die grense van hierdie entiteite word automaties bereken. Minimale gebruikersinteraksie word benodig om die geometriese entiteite te pas. Die algoritme is akkuraat en robuust. Die algoritme is ontwikkel vir gebruik in die truwaartse ingenieurswese omgewing. Puntewolke opgemeet in hierdie omgewing het tipies meetfoute met 'n normaal verdeling. Omvattende toetsing en resultate word getoon en daarmee ook die nut wat die algoritme vir die gebruiksomgewing inhou. dc.format.extent 1 v. (various foliations) : ill. dc.language.iso en_ZA en_ZA dc.publisher Stellenbosch : Stellenbosch University en_ZA dc.subject Reverse engineering en_ZA dc.subject Geometry, Analytic -- Solid en_ZA dc.subject Dissertations -- Mechanical engineering en_ZA dc.subject Theses -- Mechanical engineering en_ZA dc.title Semi-automatic extraction of primitive geometric entities from point clouds en_ZA dc.type Thesis en_ZA dc.rights.holder Stellenbosch University en_ZA
﻿