A New Algorithm for Silhouette Detection in Volume Objects and Its Parallelization

Hyun CHIN  Rudrapatna S. RAMAKRISHNA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E88-D   No.8   pp.1977-1984
Publication Date: 2005/08/01
Online ISSN: 
DOI: 10.1093/ietisy/e88-d.8.1977
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Graphics
Keyword: 
volume rendering,  non-photorealistic rendering,  computer graphics,  parallel computing,  

Full Text: PDF(613.9KB)>>
Buy this Article




Summary: 
This paper presents a new algorithm for efficiently detecting silhouette voxels in volume objects. The high performance of the algorithm is partly due to its ability to exclude all the gradient vectors not associated with silhouettes from further consideration. A judicious re-arrangement of the voxels enhances its efficiency. We have studied its performance through computer simulations. The results indicate a manifold improvement over conventional algorithms. A parallel version of the algorithm has also been described in the paper. Its performance is quite understandably impressive.