Change search
ReferencesLink to record
Permanent link

Direct link
Detection of Primitive Shapes in a Voxel Grid
Linköping University, Department of Electrical Engineering.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In 3D-optimisation of today a decrease in the amount of surfaces to render is often handled by replacing aneighbourhood of surfaces with a simplified and similar set of surfaces. In some cases when the surfacestructure is complex and highly symmetrical, the neighbourhood simplification might produce anomalies thatbreak the symmetry in a visually detrimental way. By knowing the underlying primitive shape of the 3Dstructure, simplified reproductions of a surface structure can be produced without risking the symmetricalintegrity of the object.This report details the possibility of detecting the primitive shapes in a 3D-structure of voxels by analysingthe available data. This is done by looking at neighbourhoods of voxels and using the gathered information toestimate normals and curvature data that indicates a primitive shape. Through categorisation, clustering andfiltering of the data, primitive shapes can be detected with a degree of certainty.Utilising a few different approaches an analysis is performed on the efficiency in the detection of primitiveson the surface of voxel structures. The report concludes that with a sequence of easy-to-follow steps reliabledetection of primitives can be performed.

Place, publisher, year, edition, pages
2015. , 41 p.
National Category
Computer Science
URN: urn:nbn:se:liu:diva-125125ISRN: LiTH-ISY-EX--15/4903--SEOAI: diva2:903048
External cooperation
Donya Labs AB
Available from: 2016-02-15 Created: 2016-02-12 Last updated: 2016-02-15Bibliographically approved

Open Access in DiVA

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

Search in DiVA

By author/editor
Serebrink, Johan
By organisation
Department of Electrical Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 20 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: 57 hits
ReferencesLink to record
Permanent link

Direct link