Fast and cross-vendor OpenCL-based implementation for voxelization of triangular mesh models

Authors

Mohammadreza Faieghi, Schulich School of Medicine & Dentistry
O. Remus Tutunea-Fatan, The University of Western Ontario
Roy Eagleson, The University of Western OntarioFollow

Document Type

Article

Publication Date

11-2-2018

Volume

15

Issue

6

Journal

Computer-Aided Design and Applications

First Page

852

URL with Digital Object Identifier

10.1080/16864360.2018.1486961

Last Page

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.