A Novel Parallel Ray-Casting Algorithm

TL;DR

This paper introduces a new parallel ray-casting algorithm for 3D medical image visualization, significantly reducing computation complexity by enabling parallel star operations.

Contribution

It proposes a novel parallel algorithm based on star operations, improving efficiency over traditional serial methods.

Findings

Reduced computation complexity from O(n) to O(log^n 2)

Enables parallel processing of star operations

Improves real-time surface display performance

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)$.