ABSTRACT
In this paper, we present the first grid-free, out-of-core GPU voxelization method. Our method combines efficient parallel triangle voxelization on GPU with out-of-core technologies in order to allow the processing of scenes with large triangle counts at a high resolution. We directly generate the voxelized data in a sparse voxel octree (SVO) representation, without any intermediate grid structure ("grid-free"). We apply triangle preprocessing and avoid atomic operations, thus leading to an optimized balanced GPU workload and efficient parallel triangle processing. Compared to existing out-of-core CPU approaches, we manage a proper handling of voxel attributes, i.e. all triangle attributes contributing to a voxel are accessible when calculating the voxel attribute.
We test and compare our approach to state-of-the-art methods and demonstrate its viability in terms of speed, input triangle count, resolution and output quality.
Supplemental Material
Available for Download
- Baert, J., Lagae, A., and Dutré, P. 2013. Out-of-core construction of sparse voxel octrees. In Proceedings of the 5th High-Performance Graphics Conference, ACM, New York, NY, USA, HPG '13, 27--32. Google ScholarDigital Library
- Baert, J., Lagae, A., and Dutré, P. 2014. Out-of-core construction of sparse voxel octrees. Computer Graphics Forum 33, 6, 220--227.Google ScholarDigital Library
- Cigolle, Z. H., Donow, S., Evangelakos, D., Mara, M., McGuire, M., and Meyer, Q. 2014. A survey of efficient representations for independent unit vectors. Journal of Computer Graphics Techniques (JCGT) 3, 2 (April), 1--30.Google Scholar
- Crassin, C., and Green, S. 2012. Octree-based sparse voxelization using the gpu hardware rasterizer. In OpenGL Insights, P. Cozzi and C. Riccio, Eds. CRC Press, July, 303--319.Google Scholar
- Crassin, C., Neyret, F., Lefebvre, S., and Eisemann, E. 2009. Gigavoxels: Ray-guided streaming for efficient and detailed voxel rendering. In Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, I3D '09, 15--22. Google ScholarDigital Library
- Kämpe, V., Sintorn, E., and Assarsson, U. 2013. High resolution sparse voxel dags. ACM Trans. Graph. 32, 4 (July), 101:1--101:13. Google ScholarDigital Library
- Laine, S., and Karras, T. 2010. Efficient sparse voxel octrees. In Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, I3D '10, 55--63. Google ScholarDigital Library
- Laine, S., and Karras, T. 2011. Efficient sparse voxel octrees. Visualization and Computer Graphics, IEEE Transactions on 17, 8 (Aug), 1048--1059. Google ScholarDigital Library
- Laine, S. 2013. A topological approach to voxelization. In Proceedings of the Eurographics Symposium on Rendering, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, EGSR '13, 77--86. Google ScholarDigital Library
- Lauterbach, C., Garland, M., Sengupta, S., Luebke, D., and Manocha, D. 2009. Fast bvh construction on gpus. Computer Graphics Forum 28, 2, 375--384.Google ScholarCross Ref
- Morton, G. M. 1966. A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing. International Business Machines Company.Google Scholar
- Schwarz, M., and Seidel, H.-P. 2010. Fast parallel surface and solid voxelization on gpus. ACM Trans. Graph. 29, 6 (Dec), 179:1--179:10. Google ScholarDigital Library
- Zhou, K., Gong, M., Huang, X., and Guo, B. 2011. Data-parallel octrees for surface reconstruction. Visualization and Computer Graphics, IEEE Transactions on 17, 5 (May), 669--681. Google ScholarDigital Library
Index Terms
- Grid-free out-of-core voxelization to sparse voxel octrees on GPU
Recommendations
Efficient sparse voxel octrees
I3D '10: Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and GamesIn this paper we examine the possibilities of using voxel representations as a generic way for expressing complex and feature-rich geometry on current and future GPUs. We present in detail a compact data structure for storing voxels and an efficient ...
Out-of-core construction of sparse voxel octrees
HPG '13: Proceedings of the 5th High-Performance Graphics ConferenceVoxel-based rendering has recently received significant attention due to its potential in the context of efficiently rendering massively large and highly detailed scenes. Unfortunately, few or no scenes are available in the form of sparse voxel octrees. ...
Out-of-Core Construction of Sparse Voxel Octrees
Voxel-based rendering has recently received significant attention due to its potential in the context of efficiently rendering massively large and highly detailed scenes. Unfortunately, few scenes are available in the form of sparse voxel octrees. In ...
Comments