| Titre : | Design and realization of a voxelization method via shaders |
| Auteurs : | IBRAHIM SERRAYE, Auteur ; Djihane Babahenini, Directeur de thèse |
| Type de document : | Mémoire magistere |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2020 |
| Format : | 1 vol. (67 p.) / ill. / 29 cm |
| Langues: | Anglais |
| Mots-clés: | GPU,voxelization,textutreatlas,raymarching,3Dtexture. |
| Résumé : |
In thisthesis,wepresentavoxelizationalgorithmforsurfacemodels,thisalgorithmuses texture atlasandraymarchingalgorithmviatheGPUtoacceleratetheexecutiontime,We ?rst loada3Dobject,andaccordingtothesizeofthisobject,wecreateaboundingbox.Then wecreatea3Datlastexturebyrenderingtheobjecttoa3Dtexture,?nally,wevisualize the voxel-basedobjectintheboundingboxwitharaymarchingalgorithmusingthe3Datlas texture asavoxelgrid.Thewholealgorithmtraversesthegeometricmodelonlyonceandis accomplished entirelyinGPU(graphicsprocessingunit). The Estresultsshowthatthemethodcangeneratethe3Dvoxelizationeciently. |
| Sommaire : |
1 Introduction
2 VolumeModeling2 2.1 Introduction...................................... 2 2.2 Volumemodeling................................... 2 2.2.1 De?nitions................................... 2 2.2.2 Volumemodelingde?nition......................... 4 2.2.3 Applicationdomain.............................. 6 2.3 BoundingVolume................................... 9 2.4 BoundingVolumeHierarchy(BVH)......................... 11 2.5 Spatialsubdivisionalgorithms............................ 12 2.5.1 Uniformgrid................................. 12 2.5.2 kd-tree..................................... 13 2.5.3 Octree..................................... 14 2.6 Discussion....................................... 15 2.7 Conclusion....................................... 16 3 Voxelization17 3.1 Introduction...................................... 17 3.2 De?nition....................................... 17 3.3 Voxelizationtypes(accordingtothenatureofdatastoring)............ 18 3.3.1 Binaryvoxelization.............................. 18 3.3.2 Multi-valuedvoxelization........................... 19 3.4 Voxelizationcategories................................ 20 3.4.1 Surfacevoxelization.............................. 20 3.4.2 Solidvoxelization............................... 20 3.5 Voxel-basedmethods................................. 20 3.5.1 Single-passGPUSolidVoxelizationandApplications........... 20 3.5.1.1 Mainidea.............................. 20 3.5.1.2 Themethod............................. 21 3.5.1.3 Implementationissues....................... 21 3.5.2 Real-timeVoxelizationforComplexPolygonalModels........... 22 3.5.2.1 Mainidea.............................. 22 3.5.2.2 Themethod............................. 22 3.5.2.3 Implementationissues....................... 24 3.5.3 HardwareAcceleratedVoxelization..................... 25 3.5.3.1 Mainidea.............................. 25 3.5.3.2 Themethod............................. 25 3.5.3.3 Implementationissues....................... 27 3.5.4 E?cientHardwareVoxelization....................... 28 3.5.4.1 Mainidea.............................. 28 3.5.4.2 Themethod............................. 28 3.5.4.3 Implementationissues....................... 30 3.5.5 SurfaceScanning-basedTextureAtlasforVoxelized3Dobject...... 30 3.5.5.1 MainIdea.............................. 30 3.5.5.2 TheMethod............................. 31 3.5.5.3 Implementationissues....................... 34 3.6 Discussion....................................... 35 3.7 Conclusion....................................... 36 4 Conceptionof3Dvoxelizationmethod37 4.1 Introduction...................................... 37 4.2 Goals.......................................... 37 4.3 Mainideaandmotivation.............................. 37 4.4 Conception...................................... 38 4.4.1 globalconception............................... 38 4.4.2 detailedconception.............................. 40 4.5 conclusion....................................... 44 5 Implementation,resultsanddiscussion45 5.1 Introduction...................................... 45 5.2 Hardwarecon?guration................................ 45 5.3 Environmentandlibrary............................... 46 5.3.1 VisualStudio2017.............................. 46 5.3.2 GLEW..................................... 46 5.3.3 SFML..................................... 46 5.3.4 Assimp..................................... 47 5.3.5 GLM...................................... 47 5.4 Implementationdetails................................ 47 5.4.1 3Dmodelloading............................... 47 5.4.2 Uniformgridcreation............................. 48 5.4.3 Textureatlas................................. 48 5.4.4 Visualizationwithraymarching....................... 49 5.5 Resultsanddiscussion................................ 51 5.5.1 Results..................................... 51 5.5.2 Discussion................................... 60 5.6 Conclusion....................................... 62 6 Conclusion63 |
| Type de document : | Mémoire master |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/589 | Mémoire master | bibliothèque sciences exactes | Consultable |
