Abstract
In scientific visualization, interactive image generation times are needed. Yet typical algorithms are computationally expensive, e.g. image generation algorithms for volume rendering, which is an important and widely used technique. Since vector computers are still among the most powerful machines available, we propose a vectorized variant of a volume rendering algorithm. Vectorization has a long research tradition. Many of the obstacles encountered in transforming loops of sequential programs into vector operations can be handled automatically by state of the art compilers. However, experiences in the course of our work revealed that there are still some shortcomings. It turned out that even for relatively simple optimization transformations it can be necessary to resort to assembler level programming. This is exemplified by a detailed analysis of the proposed algorithm. Results of the final implementation on a mini supercomputer conclude the presentation.
Preview
Unable to display preview. Download preview PDF.
References
Drebin R.A., L. Carpenter, P. Hanrahan: Volume Rendering, Computer Graphics, Vol. 22, No. 4, Aug. 1988, 65–74
Upson C., M. Keeler: V-BUFFER: Visible Volume Rendering, Computer Graphics, Vol. 22, No. 4, Aug. 1988, 59–64
Krueger W.: Volume Rendering and Data Feature Enhancement, ACM Computer Graphics, Vol. 24, No. 5, Nov. 1990, 21–26, 107–108
Porter T., T. Duff: Compositing Digital Images, Computer Graphics, Vol. 18, No. 3, July 1984, 253–259
Levoy M.: Display of Surfaces from Volume Data, IEEE CG&A, Vol. 8, No. 3, March 1988, 29–37
Westover L.: Interactive Volume Rendering, Proceedings of the Chapel Hill Workshop on Volume Visualization, Chapel Hill, NC, ACM, May 1989, 9–16
Vezina G., Fletcher P.A., Robertson R.K.: Volume Rendering on the MasPar MP-1, [18], 3–8
Schröder P., G. Stoll: Data Parallel Volume Rendering as Line Drawing, [18], 25–32
Wittenbrink C. M., Somani A. K.: 2D and 3D Optimal Parallel Image Warping, Journal of Parallel and Distributed Computing, 25, 197–208, 1995
Stredney D., R. Yagel, S.F. May, M. Torello: Supercomputer Assisted Brain Visualization with an Extended Ray Tracer, [18], 33–38
R.K. Machiraju, R. Yagel: Efficient Feed-Forward Volume Rendering Techniques for Vector and Parallel Processors, Proceedings Supercomputing '93, ACM, 1993, pp. 699–708
Spalt A.: A Vectorized Algorithm for Volume Rendering, Proceedings “COMPU-GRAPHICS '93”, ACM Portugal, 1993, 154–163
Patterson D.A., Hennessy, J.L.: Computer Architecture: A Quantitative Approach, Morgan Kaufman Publishers, 1990
CONVEX SCIlib User's Guide, CONVEX Computer Corp., 1993
CONVEX VECLIB User's Guide, CONVEX Computer Corp., 1993
Weiss Sh.: Optimizing a Superscalar Machine to Run Vector Code, IEEE Parallel & Distributed Technology, Vol. 1, No.2, May 1993, 73–83
CONVEX Theory of Operation (C3400 Series), CONVEX Computer Corp., 1993
Proc. 1992 Workshop on Volume Visualization, Boston, ACM, Oct. 1992
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spalt, A., Grabner, S., Volkert, J. (1996). Vectorization of visualization algorithms — A practical example. In: Böszörményi, L. (eds) Parallel Computation. ACPC 1996. Lecture Notes in Computer Science, vol 1127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61695-0_16
Download citation
DOI: https://doi.org/10.1007/3-540-61695-0_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61695-5
Online ISBN: 978-3-540-70645-8
eBook Packages: Springer Book Archive