Parallelization of Shape Diameter Function Computation using OpenCL

Rastislav Kamenicky
Comenius University, Bratislava, Slovakia
The 18th Central European Seminar on Computer Graphics (CESCG’14), 2014


   title={Parallelization of Shape Diameter Function Computation using OpenCL},

   author={Kamenicky, Rastislav},



Download Download (PDF)   View View   Source Source   



Shape Diameter Function (SDF) is a scalar function that expresses a measure of the diameter of the object’s volume in the neighborhood of each point on the surface on an input mesh. It is fundamental in many applications in computer graphics used for consistent mesh partitioning and skeletonization. The algorithm sends several rays inside a cone centered around the point’s inward-normal direction and measures the distance at the point of intersection. We have implemented the original algorithm and further extended it on GPU by parallelizing the ray casting process using OpenCL. We have also generalized the algorithm to support non-manifold meshes. The algorithm shows great speedup in terms of timing when compared with the CPU based implementation.
Rating: 2.5/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: