日本コンピュータ外科学会誌
Online ISSN : 1884-5770
Print ISSN : 1344-9486
ISSN-L : 1344-9486
16 巻 , 1 号
選択された号の論文の9件中1~9を表示しています
巻頭言
総説
ロボット手術リレー連載 第2回
原著
  • 登尾 啓史, 國居 貴浩, 水篠 公範
    原稿種別: 原著
    2014 年 16 巻 1 号 p. 13-21
    発行日: 2014/04/30
    公開日: 2014/06/16
    ジャーナル フリー
    In this paper, we design a GPU-based algorithm for determining the minimum distance from the tip of CUSA scalpel to the closest blood vessel. The calculation time of GPU-based algorithm is to be O(1), which does not depend on shape complexity of blood vessels, i.e., their patch number. On the other hand, calculation time of CPU-based algorithm is to be O(n). Even if we use several kinds of hierarchical structures in positioning such as sorting in XYZ axes, calculation complexity of CPU-based algorithms is to be O(log(n)) at the best. As contrasted with this, when each STL is always converted into rectangular parallelepiped group in Z-buffer of GPU, we should accept quantization errors in XY-plane and Z-axis. Furthermore, so as to design parallel processing in GPU, we should omit all exclusive controls. As a result, distance precision and scanning range calculated by the GPU-based algorithm become worse than those done by the CPU-based algorithm. However, the precision (0.5mm) and range (0〜50mm) are fully accepted by the doctor’s request.
学会より
feedback
Top