A parallel algorithm for volume projections on SIMD mesh-connected computers
type: Item
instance of: scholarly article
title: A parallel algorithm for volume projections on SIMD mesh-connected computers
zbMATH Open document ID: 0964.65013
DOI: 10.1023/A:1008165804316
author: Hongzheng Li
author: Hongchi Shi
published in: The Journal of Supercomputing
publication date: 2001-03-27T00:00:00Z
review text: Projections are widely used in machine vision, volume rendering and computer graphics. Using projection decomposition, \textit{C. M. Wittenbrink} et al [Journal of Parallel and Distributed Computing 46, 148-164 (1997)] and \textit{G. C. Cameron} et al [Proc. Third Eurographics Workshop on Rendering, pp. 135-145, Bristol, UK (1992)] have designed parallel volume rendering algorithms on SIMD-architecture computers. These algoritms however only handle orthographic projections. The authors present a parallel projection algorithm on SIMD mesh-connected computers for both orthographic and perspective projections. It is also oberved that the total processing time for a projection is of order \(n^2\) in the worst case for an \( n\times n\times n \) volume data set.
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 1526039
zbMATH Keywords: volume projection
zbMATH Keywords: matrix decomposition
zbMATH Keywords: parallel algorithm
zbMATH Keywords: mesh-connected computer
zbMATH Keywords: orthographic and perspective projections
reviewed by: H. P. Dikshit
MaRDI profile type: Publication
full work available at URL: a:1008165804316
OpenAlex ID: W1485536385
Recommended article: Q4434797
Recommended article: Parallel Finite Volume Computation on General Meshes
Recommended article: Parallel geometric algorithms on a mesh-connected computer
Recommended article: Mixed volume computation in parallel
Recommended article: A parallel implementation of an \(O^\ast(n^4)\) volume algorithm
Recommended article: Q4534692
Recommended article: Q4327461
Recommended article: A parallel algorithm for constructing projection polyhedra
description: scientific article; zbMATH DE number 1526039