Change search
ReferencesLink to record
Permanent link

Direct link
Computational Geometry and Surface Reconstruction from Unorganized Point Clouds
Linköping University, Department of Science and Technology. Linköping University, The Institute of Technology.
2007 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This thesis addresses the problem of constructing virtual representations of surfaces only known as clouds of unstructured points in space. This problem is related to many areas including computer graphics, image processing, computer vision, reverse engineering and geometry studies. Data sets can be acquired from a wide range of sources including Computer Tomography (CT), Magnetic Resonance Imaging (MRI), medical cryosections, laser range scanners, seismic surveys or mathematical models. This thesis will furthermost focus on medical samples acquired through cryosections of bodies.

In this thesis report various computational geometry approaches of surface reconstruction are evaluated in terms of adequateness for scientific uses. Two methods called “γ-regular shapes” and “the Power Crust” are implemented and evaluated. The contribution of this work is the proposal of a new hybrid method of surface reconstruction in three dimensions. The underlying thought of the hybrid solution is to utilize the inverse medial axis transformation, defined by the Power Crust, to recover holes that may appear in the three dimensional γ-regular shapes.

Place, publisher, year, edition, pages
2007. , 53 p.
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-96279ISRN: LITH-ITN-MT-EX--07/006--SEOAI: diva2:643168
Subject / course
Media Technology
Available from: 2013-08-26 Created: 2013-08-14 Last updated: 2013-08-26Bibliographically approved

Open Access in DiVA

fulltext(1894 kB)65 downloads
File information
File name FULLTEXT01.pdfFile size 1894 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Strandell, Ebbe
By organisation
Department of Science and TechnologyThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 65 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 31 hits
ReferencesLink to record
Permanent link

Direct link