A parallel algorithm for volume projections on SIMD mesh-connected computers

DOI10.1023/A:1008165804316MaRDI QIDQ1584963zbMATH OpenOpenAlexFDO

Authors Hongzheng Li, Hongchi Shi

Publication date 27 March 2001

Published in The Journal of Supercomputing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1008165804316

zbMATH Keywords

matrix decompositionmesh-connected computerorthographic and perspective projectionsparallel algorithmvolume projection

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Parallel numerical computation (65Y05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

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.

Recommendations

• scientific article; zbMATH DE number 2009881
• Parallel finite volume computation on general meshes
• Parallel geometric algorithms on a mesh-connected computer
• Mixed volume computation in parallel
• A parallel implementation of an O^(n^4) volume algorithm
• scientific article; zbMATH DE number 1751876
• scientific article; zbMATH DE number 741124
• A parallel algorithm for constructing projection polyhedra

Cited in

(1)

• scientific article; zbMATH DE number 2009881 (Why is no real title available?)

This page was built for publication: A parallel algorithm for volume projections on SIMD mesh-connected computers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584963)