Fast and cross-vendor OpenCL-based implementation for voxelization of triangular mesh models
- 21 June 2018
- journal article
- research article
- Published by U-turn Press LLC in Computer-Aided Design and Applications
- Vol. 15 (6) , 852-862
Abstract
As the open standard for parallel programming of heterogeneous systems, OpenCL has been used in this study in the context of a particular and intensive computing task, namely the voxelization of tessellated objects. For this purpose, OpenCL platform has been utilized to develop a parallelized voxelization algorithm that relies on a fast and efficient triangular mesh facet/cube overlapping test. The extensive numerical tests conducted with heterogeneous hardware configurations on geometric objects of varying complexities, mesh/domain sizes, and voxel resolutions suggest that up to 99.6% or 260 times decrease in the computation time can be obtained when GPU- or CPU-based parallelized techniques are used instead of the conventional single-thread CPU approach. Future developments will attempt the integration of the current implementation into a virtual orthopaedic surgery platform.Keywords
This publication has 11 references indexed in Scilit:
- A GPU‐implemented physics‐based haptic simulator of tooth drillingThe International Journal of Medical Robotics and Computer Assisted Surgery, 2015
- Development and validation of a surgical training simulator with haptic feedback for learning bone-sawing skillJournal of Biomedical Informatics, 2014
- OpenFabACM Transactions on Graphics, 2013
- Fast parallel surface and solid voxelization on GPUsACM Transactions on Graphics, 2010
- A virtual reality simulator for orthopedic basic skills: A design and validation studyJournal of Biomedical Informatics, 2010
- Physics-Based Haptic Simulation of Bone MachiningIEEE Transactions on Haptics, 2010
- Conservative voxelizationThe Visual Computer, 2007
- Simplification and repair of polygonal models using volumetric techniquesIEEE Transactions on Visualization and Computer Graphics, 2003
- Fast 3D Triangle-Box Overlap TestingJournal of Graphics Tools, 2001
- Hardware accelerated voxelizationComputers & Graphics, 2000