The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Fast volume rendering using a shear-warp factorization of the viewing transformation
Open accessAbstract
Several existing volume rendering algorithms operate by factoring the viewing transformation into a 3D shear parallel to the data slices, a projection to form an intermediate but distorted image, and a 2D warp to form an undistorted final image. We extend this class of algorithms in three ways. First, we describe a new object-order rendering algorithm based on the factorization that is significantly faster than published algorithms with minimal loss of image quality. Shear-warp factorizations have the property that rows of voxels in the volume are aligned with rows of pixels in the intermediate image. We use this fact to construct a scanline-based algorithm that traverses the volume and the intermediate image in synchrony, taking advantage of the spatial coherence present in both. We use spatial data structures based on run-length encoding for both the volume and the intermediate image. Our implementation running on an SGI Indigo workstation renders a 2563 voxel medical data set in one second. Our second extension is a shear-warp factorization for perspective viewing transformations, and we show how our rendering algorithm can support this extension. Third, we introduce a data structure for encoding spatial coherence in unclassified volumes (i.e. scalar fields with no precomputed opacity). When combined with our shear-warp rendering algorithm this data structure allows us to classify and render a 2563 voxel volume in three seconds. The method extends to support mixed volumes and geometry and is parallelizable.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Marching cubes: A high resolution 3D surface construction algorithm
Lorensen, W. E., & Cline, H. E. (1987) · Proceedings of the 14th annual conference on Computer graphics and interactive techniques · doi:10.1145/37401.37422 · Cited by 10,104
The Design and Analysis of Computer Algorithms
Aho, A. V., & Hopcroft, J. E. (1974) · CERN Document Server (European Organization for Nuclear Research) · Cited by 9,403
Computer Architecture: A Quantitative Approach
Hennessy, J. L., & Patterson, D. A. (1989) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 9,375
Computer graphics: principles and practice
(2014) · Choice Reviews Online · doi:10.5860/choice.51-2713 · Cited by 4,651
Display of surfaces from volume data
Levoy, M. (1988) · IEEE Computer Graphics and Applications · doi:10.1109/38.511 · Cited by 2,446
Self-citationKajiya, J. T. (1986) · ACM SIGGRAPH Computer Graphics · doi:10.1145/15886.15902 · Cited by 2,238
Ousterhout, J. K. (1994) · Cited by 1,627
Drebin, R. A., Carpenter, L., & Hanrahan, P. (1988) · ACM SIGGRAPH Computer Graphics · doi:10.1145/378456.378484 · Cited by 1,612
Porter, T., & Duff, T. (1984) · Proceedings of the 11th annual conference on Computer graphics and interactive techniques · doi:10.1145/800031.808606 · Cited by 1,164
Summed-area tables for texture mapping
Crow, F. C. (1984) · Proceedings of the 11th annual conference on Computer graphics and interactive techniques · doi:10.1145/800031.808600 · Cited by 1,125
Efficient ray tracing of volume data
Levoy, M. (1990) · ACM Transactions on Graphics · doi:10.1145/78964.78965 · Cited by 991
Self-citationAccelerated volume rendering and tomographic reconstruction using texture mapping hardware
Cabral, B., Cam, N., & Foran, J. (1994) · Proceedings of the 1994 symposium on Volume visualization - VVS '94 · doi:10.1145/197938.197972 · Cited by 890
The application visualization system: a computational environment for scientific visualization
Upson, C., Faulhaber, T. A., Kamins, D., Laidlaw, D., Schlegel, D., Vroom, J., Gurwitz, R., & van Dam, A. (1989) · IEEE Computer Graphics and Applications · doi:10.1109/38.31462 · Cited by 830
Footprint evaluation for volume rendering
Westover, L. (1990) · Proceedings of the 17th annual conference on Computer graphics and interactive techniques · doi:10.1145/97879.97919 · Cited by 787
Kajiya, J. T., & Von Herzen, B. P. (1984) · Proceedings of the 11th annual conference on Computer graphics and interactive techniques · doi:10.1145/800031.808594 · Cited by 743
Williams, L. (1983) · Proceedings of the 10th annual conference on Computer graphics and interactive techniques · doi:10.1145/800059.801126 · Cited by 715
Summed-area tables for texture mapping
Crow, F. C. (1984) · ACM SIGGRAPH Computer Graphics · doi:10.1145/964965.808600 · Cited by 661
Heckbert, P. S. (1986) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.1986.276672 · Cited by 598
Principles of Digital Image Synthesis
(1995) · Elsevier eBooks · doi:10.1016/c2009-0-27624-0 · Cited by 592
Octrees for faster isosurface generation
Wilhelms, J., & Van Gelder, A. (1992) · ACM Transactions on Graphics · doi:10.1145/130881.130882 · Cited by 569
Cook, R. L. (1984) · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · doi:10.1145/800031.808602 · Cited by 459
Light reflection functions for simulation of clouds and dusty surfaces
Blinn, J. F. (1982) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/800064.801255 · Cited by 412
Footprint evaluation for volume rendering
Westover, L. (1990) · ACM SIGGRAPH Computer Graphics · doi:10.1145/97880.97919 · Cited by 404
Hierarchical splatting: a progressive refinement algorithm for volume rendering
Laur, D., & Hanrahan, P. (1991) · Proceedings of the 18th annual conference on Computer graphics and interactive techniques · doi:10.1145/122718.122748 · Cited by 375
A hybrid ray tracer for rendering polygon and volume data
Levoy, M. (1990) · IEEE Computer Graphics and Applications · doi:10.1109/38.50671 · Cited by 229
Self-citationMalzbender, T. (1993) · ACM Transactions on Graphics · doi:10.1145/169711.169705 · Cited by 224
Feature-based volume metamorphosis
Lerios, A., Garfinkle, C. D., & Levoy, M. (1995) · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · doi:10.1145/218380.218502 · Cited by 192
Self-citation3-D transformations of images in scanline order
Catmull, E., & Smith, A. R. (1980) · Proceedings of the 7th annual conference on Computer graphics and interactive techniques - SIGGRAPH '80 · doi:10.1145/800250.807505 · Cited by 183
A language for shading and lighting calculations
Hanrahan, P., & Lawson, J. (1990) · Proceedings of the 17th annual conference on Computer graphics and interactive techniques · doi:10.1145/97879.97911 · Cited by 178
Frequency domain volume rendering
Totsuka, T., & Levoy, M. (1993) · Proceedings of the 20th annual conference on Computer graphics and interactive techniques · doi:10.1145/166117.166152 · Cited by 174
Self-citationParallel visualization algorithms: performance and architectural implications
Pal Singh, J., Gupta, A., & Levoy, M. (1994) · Computer · doi:10.1109/2.299410 · Cited by 160
Self-citationVolume rendering on scalable shared-memory MIMD architectures
Nieh, J., & Levoy, M. (1992) · doi:10.1145/147130.147141 · Cited by 146
Self-citationAcceleration of ray-casting using 3-D distance transforms
Zuiderveld, K. J., Koning, A. H. J., & Viergever, M. A. (1992) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.131088 · Cited by 125
Cumulative generation of octree models from range data
Connolly, C. I. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1984.1087212 · Cited by 84
Fast volume rendering of compressed data
Ning, P., & Hesselink, L. (1993) · Visualization · doi:10.5555/949845.949853 · Cited by 66
Cited by
A volumetric method for building complex models from range images
Curless, B., & Levoy, M. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237269 · Cited by 3,124
“As a result, we leverage off of a successful idea from the volume rendering community: for best memory system performance, stream through the volume and the image simultaneously in scanline order [18].”
MethodSelf-citationLocal light field fusion: practical view synthesis with prescriptive sampling guidelines
Mildenhall, B., Srinivasan, P. P., Ortiz-Cayon, R., Kalantari, N. K., Ramamoorthi, R., Ng, R., & Kar, A. (2019) · ACM Transactions on Graphics · doi:10.1145/3306346.3322980 · Cited by 1,175
Sato, Y., Nakajima, S., Shiraga, N., Atsumi, H., Yoshida, S., Koller, T., Gerig, G., & Kikinis, R. (1998) · Medical Image Analysis · doi:10.1016/s1361-8415(98)80009-1 · Cited by 1,163
AMIDE: A Free Software Tool for Multimodality Medical Image Analysis
Loening, A. M., & Gambhir, S. S. (2003) · Molecular Imaging · doi:10.1162/15353500200303133 · Cited by 1,018
Engel, K., Hadwiger, M., Kniss, J., Rezk-Salama, C., & Weiskopf, D. (2006) · A K Peters/CRC Press eBooks · doi:10.1201/b10629 · Cited by 575
Metadata
- Authors
- Lacroute, P., & Levoy, M.
- Venue
- Proceedings of the 21st annual conference on Computer graphics and interactive techniques - SIGGRAPH '94
- Publisher
- ACM Press
- Published
- 1994
- Pages
- 451-458
- OpenAlex
- W2107002723
- Cited by
- 1,013
- References
- 36
- FWCI
- 21.86
- Type
- conference paper
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.