Abstract—We propose a new algorithm for calculating the 3D omni-directional minimum distance from the cavitron ultrasonic surgical aspirator (CUSA) tip to blood vessels. The distance is selected from many shorter distances calculated by the GPU cores for many pixels. First, we use z-buffering (depth buffering) as the classic matured function of the GPU to effectively obtain depths (the distances to blood vessels) corresponding to many pixels. Second, we calculate the Euclidean distance from the scalpel tip to the closest z-values of the depths by multiple GPU cores for all pixels. The many pixels are prepared within a cubic region overlapped by six rectangular parallelepipeds along the +X, -X, +Y, -Y, +Z, and -Z axes centered at the CUSA tip. In this algorithm, all cores are not distinguished within six cubes. Finally, we evaluate the algorithm performance with regard to calculation time and visual reality using an inexpensive GPU (GTX950). Our experimental results show that the calculation time is twice as fast, and the visual reality is also improved.

Index Terms—CUSA (cavitron ultrasonic surgical aspirator), DICOM (digital imaging and communication in medicine), GPGPU (general-purpose graphics processing unit), STL (STereo-lithographies), Z-buffering (depth buffering).

Hiroshi Noborio is with Osaka Electro-Communication University, Department of Computer Science, Kiyotaki 1130-70, 575-0063, Shijo-Nawate, Osaka, Japan (email: nobori@osakac.ac.jp).
Takahiro Kunii is with Kashina System Co. Hirata-Cho 116-22, 522-0041, Hikone, Shiga, Japan.
Kiminori Mizushino is with Embedded Wings Co., Ine 5-2-3 562-0015, Minoh, Osaka, Japan.

Cite: Hiroshi Noborio, Takahiro Kunii, Kiminori Mizushino, "Omni-Directional Shortest Distance Algorithm by Complete Parallel-Processing Based on GPU Cores," International Journal of Bioscience, Biochemistry and Bioinformatics vol. 8, no. 2, pp. 79-88, 2018.