Thesis Details

Voxelizace 3D modelů a jejich zpracování s využitím GPU

Master's Thesis Student: Brída Ján Academic Year: 2016/2017 Supervisor: Španěl Michal, Ing., Ph.D.
English title
3D Model Voxelization Using GPU for Further Processing
Language
Czech
Abstract

This thesis focuses on the analysis of the latest techniques for surface and solid binary voxelization of 3D models. It briefly describes current trends in this problematics and identifies a suitable method with an aim to parallelize the given solution on GPUs. It concretely explains the implementation process of the selected algorithm described in the paper Fast Parallel Surface and Solid Voxelization on GPUs, which produces a sparse voxel octree. The results are very close to those of the original authors. A new solution for extracting a smooth isosurface from this structure based on Marching Cubes is presented as well, providing up to 98 % reduction of the traversed cubes in higher resolutions. The resulting implementation is a framework usable for further voxel scene processing.

Keywords

voxelization, parallel processing, computational geometry, sparse voxel octree, isosurface extraction

Department
Degree Programme
Information Technology, Field of Study Computer Graphics and Multimedia
Files
Status
defended, grade A
Date
21 June 2017
Reviewer
Committee
Černocký Jan, prof. Dr. Ing. (DCGM FIT BUT), předseda
Janoušek Vladimír, doc. Ing., Ph.D. (DITS FIT BUT), člen
Sedlák Petr, doc. Ing., Ph.D. (DPHYS FEEC BUT), člen
Smrž Pavel, doc. RNDr., Ph.D. (DCGM FIT BUT), člen
Španěl Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Citation
BRÍDA, Ján. Voxelizace 3D modelů a jejich zpracování s využitím GPU. Brno, 2017. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-21. Supervised by Španěl Michal. Available from: https://www-dev.fit.vutbr.cz/study/thesis/19914/
BibTeX
@mastersthesis{FITMT19914,
    author = "J\'{a}n Br\'{i}da",
    type = "Master's thesis",
    title = "Voxelizace 3D model\r{u} a jejich zpracov\'{a}n\'{i} s vyu\v{z}it\'{i}m GPU",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/19914/"
}
Back to top