Shrinking Sphere: A Parallel Algorithm for Computing the Thickness of 3D Objects
Shrinking Sphere: A Parallel Algorithm for Computing the Thickness of 3D Objects
复制标题
收缩球体：计算 3D 物体厚度的并行算法
DOI：
10.1080/16864360.2015.1084186
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
and Ryohei Shimane
中科院分区：
文献类型：
--
作者：
Masatomo Inui;Nobuyuki Umezu;and Ryohei Shimane
An interactive system is required to enable machine designers to precisely visualize the thickness of a machine part. The thickness of a 3D object at a surface point is given by the diameter of the maximum inscribed sphere (MIS) touching that point. In this paper, we propose a novel iterative algorithm, namely, theshrinking spherealgorithm, for computing the MIS at a specific surface point. The convergence speed of the proposed algorithm is very high, and several iterations are usually sufficient for obtaining the MIS. The parallel execution of the algorithm with a graphics processing unit (GPU) is presented for further improving the computation speed. On the basis of the proposed algorithm, an experimental thickness visualization system is implemented using Compute Unified Device Architecture (CUDA). This system can visualize the thickness of a complex object with nearly two million polygons in several minutes using a PC (Core i7 CPU, 32GB memory and GTX-980 GPU), which is sufficiently fast for practical purposes.
