Back to Search Start Over

A Novel Parallel Ray-Casting Algorithm

Authors :
Zhang, Yan
Gao, Peng
Li, Xiao-Qing
Publication Year :
2018

Abstract

The Ray-Casting algorithm is an important method for fast real-time surface display from 3D medical images. Based on the Ray-Casting algorithm, a novel parallel Ray-Casting algorithm is proposed in this paper. A novel operation is introduced and defined as a star operation, and star operations can be computed in parallel in the proposed algorithm compared with the serial chain of star operations in the Ray-Casting algorithm. The computation complexity of the proposed algorithm is reduced from $O(n)$ to $O(\log^n_2)$.<br />Comment: Accepted by ICCWAMTIP 2016

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1804.05541
Document Type :
Working Paper
Full Text :
https://doi.org/10.1109/ICCWAMTIP.2016.8079804