Parallel approximate computation of projections for animated volume rendered displays

Tung-Kuang Wu, Martin L. Brady

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

In this paper we present an approximate volume rendering algorithm that can compute multiple views of a 3D voxel-based data set concurrently. The approach employs a unique new method for combining partial results from neighboring projections to compute a sequence of rotated views, in fewer instructions than would be required for independent computations. For instance, the algorithm can compute a set of N projections through an NxNxN data set in only O(log N) parallel steps, using only O(N3) total operations (work), matching the bounds for computing a single projection by conventional methods.

Original languageEnglish
Title of host publicationProceedings of the 1993 Parallel Rendering Symposium
Editors Anon
PublisherPubl by ACM
Pages61-66
Number of pages6
ISBN (Print)0818649208
Publication statusPublished - 1993 Dec 1
EventProceedings of the 1993 Parallel Rendering Symposium - San Jose, CA, USA
Duration: 1993 Oct 251993 Oct 26

Publication series

NameProceedings of the 1993 Parallel Rendering Symposium

Other

OtherProceedings of the 1993 Parallel Rendering Symposium
CitySan Jose, CA, USA
Period93-10-2593-10-26

Fingerprint

Display devices
Volume rendering

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Wu, T-K., & Brady, M. L. (1993). Parallel approximate computation of projections for animated volume rendered displays. In Anon (Ed.), Proceedings of the 1993 Parallel Rendering Symposium (pp. 61-66). (Proceedings of the 1993 Parallel Rendering Symposium). Publ by ACM.
Wu, Tung-Kuang ; Brady, Martin L. / Parallel approximate computation of projections for animated volume rendered displays. Proceedings of the 1993 Parallel Rendering Symposium. editor / Anon. Publ by ACM, 1993. pp. 61-66 (Proceedings of the 1993 Parallel Rendering Symposium).
@inproceedings{dc8ee16381ec4271baf047b29216a3e8,
title = "Parallel approximate computation of projections for animated volume rendered displays",
abstract = "In this paper we present an approximate volume rendering algorithm that can compute multiple views of a 3D voxel-based data set concurrently. The approach employs a unique new method for combining partial results from neighboring projections to compute a sequence of rotated views, in fewer instructions than would be required for independent computations. For instance, the algorithm can compute a set of N projections through an NxNxN data set in only O(log N) parallel steps, using only O(N3) total operations (work), matching the bounds for computing a single projection by conventional methods.",
author = "Tung-Kuang Wu and Brady, {Martin L.}",
year = "1993",
month = "12",
day = "1",
language = "English",
isbn = "0818649208",
series = "Proceedings of the 1993 Parallel Rendering Symposium",
publisher = "Publ by ACM",
pages = "61--66",
editor = "Anon",
booktitle = "Proceedings of the 1993 Parallel Rendering Symposium",

}

Wu, T-K & Brady, ML 1993, Parallel approximate computation of projections for animated volume rendered displays. in Anon (ed.), Proceedings of the 1993 Parallel Rendering Symposium. Proceedings of the 1993 Parallel Rendering Symposium, Publ by ACM, pp. 61-66, Proceedings of the 1993 Parallel Rendering Symposium, San Jose, CA, USA, 93-10-25.

Parallel approximate computation of projections for animated volume rendered displays. / Wu, Tung-Kuang; Brady, Martin L.

Proceedings of the 1993 Parallel Rendering Symposium. ed. / Anon. Publ by ACM, 1993. p. 61-66 (Proceedings of the 1993 Parallel Rendering Symposium).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Parallel approximate computation of projections for animated volume rendered displays

AU - Wu, Tung-Kuang

AU - Brady, Martin L.

PY - 1993/12/1

Y1 - 1993/12/1

N2 - In this paper we present an approximate volume rendering algorithm that can compute multiple views of a 3D voxel-based data set concurrently. The approach employs a unique new method for combining partial results from neighboring projections to compute a sequence of rotated views, in fewer instructions than would be required for independent computations. For instance, the algorithm can compute a set of N projections through an NxNxN data set in only O(log N) parallel steps, using only O(N3) total operations (work), matching the bounds for computing a single projection by conventional methods.

AB - In this paper we present an approximate volume rendering algorithm that can compute multiple views of a 3D voxel-based data set concurrently. The approach employs a unique new method for combining partial results from neighboring projections to compute a sequence of rotated views, in fewer instructions than would be required for independent computations. For instance, the algorithm can compute a set of N projections through an NxNxN data set in only O(log N) parallel steps, using only O(N3) total operations (work), matching the bounds for computing a single projection by conventional methods.

UR - http://www.scopus.com/inward/record.url?scp=0027846605&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027846605&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0027846605

SN - 0818649208

T3 - Proceedings of the 1993 Parallel Rendering Symposium

SP - 61

EP - 66

BT - Proceedings of the 1993 Parallel Rendering Symposium

A2 - Anon, null

PB - Publ by ACM

ER -

Wu T-K, Brady ML. Parallel approximate computation of projections for animated volume rendered displays. In Anon, editor, Proceedings of the 1993 Parallel Rendering Symposium. Publ by ACM. 1993. p. 61-66. (Proceedings of the 1993 Parallel Rendering Symposium).