Skip to main content
SpringerLink
Log in

Pursuing interactive visualization of irregular grids

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Many branches of the sciences produce sample data not arranged on rectilinear grids, and visualization of such data is generally more complex than visualizing more regular data. While isosurface algorithms such as “marching cubes” can be adapted with relatively little performance penalty, direct volume rendering presents more difficulties. This paper explores these issues, concentrating on algorithms for a particular kind of irregular grid known as a curvilinear grid, composed of six-sided cells that may be considered a result of the deformation of a regular rectilinear grid.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Challinger J (1990) Object-oriented rendering of volumetric and geometric primitives. Master's thesis, University of California, Santa Cruz, UCSC Computer and Information Sciences

  • Challinger J (1991) Parallel volume rendering on a shared-memory multiprocessor. Techn Rep UCSC-CRL-91-23, University of California, Santa Cruz

    Google Scholar 

  • Colin C (1992) Point location in 2 and 3 dimensional warped grids. Internal Tech Rep

  • Danskin J, Hanrahan P (1992) Fast algorithms for volume ray tracing 1992 Workshop on Volume Visualization Boston ACM pp 91–98

  • Drebin RA, Carpenter L, Hanrahan P (1988) Volume rendering Comput Graph 22:65–74

    Google Scholar 

  • Dürst MJ (1988) Letters: Additional reference to “marching cubes”. Comput Graph, ACM Siggraph Quartely 22(2)

  • Fletcher GVP, Robertson P (1992) Volume rendering on the maspar mp-1. 1992 Workshop on Volume Visualization, Boston ACM pp 3–8

  • Foley TA, Lane DA (1990) Visualization of irregular multivariate data. Proc Visualization '90, San Francisco, pp 247–254

  • Gallagher RS, Nagtegaal JC (1989) An efficient 3-D visualization technique for finite element models. Comput Graph 23:185–194

    Google Scholar 

  • Garrity MP (1990) Raytracing irregular volume data. Comput Graph 24:35–40

    Google Scholar 

  • Hung CM, Buning PG (1985) Simulation of blunt-fin-induced shock-wave and turbulent boundary-layer interaction. J Fluid Mech 154:163–185

    Google Scholar 

  • Krueger W (1990) Volume rendering and data feature enhancement. Comput Graph Proc San Diego Workshop on Volume Visualization 24:21–26

    Google Scholar 

  • Krueger W (1991) The application of transport theory to visualization of 3-d scalar data fields. Comput Phys 5:397–406

    Google Scholar 

  • Laur D, Hanrahan P (1991) Hierarchical splatting: A progresive refinement algorithm for volume rendering. Comput Graph ACM Siggraph Proc 25:285–288

    Google Scholar 

  • Levoy M (1988) Display of surfaces from volume data. IEEE Comput Graph Appl 8:29–37

    Google Scholar 

  • Levoy M (1990) Efficient ray tracing of volume data. ACM Trans Graph 9:245–261

    Google Scholar 

  • Lorensen WE, Cline HE (1987) Marching-cubes: A high resolution 3D surface construction algorithm. Comput Graph 21:163–169

    Google Scholar 

  • Max N, Hanrahan P, Crawfis R (1990) Area and volume coherence for efficient viualization of 3d scalar functions. Comput Graph, ACM Workshop on Volume Visualization 24:27–33

    Google Scholar 

  • Montani C, Perego R, Scopigno R (1992) Parallel volume visualization on a hypercube architecture. 1992 Workshop on Volume Visualization, Boston, ACM, pp 9–16

  • Nieh J, Levoy M (1992) Volume rendering on scalable shared-memory mimd architectures. 1992 Workshop on Volume Visualization, Boston, ACM, pp 17–24

  • Nielson GM, Hamann B (1991) The asymptotic decider: resolving the ambiguity in marching cubes. Proc Visualization '91, San Diego, pp 83–91

  • Ramamoorthy S (1990) An interactive transfer function editor. Internal Tech Rep

  • Ramamoorthy S, Wilhelms J (1992) An analysis of approaches to ray-tracing curvilinear grids. Tech Rep UCSC-CRL-92-07, University of California, CIS Board, Santa Cruz

    Google Scholar 

  • Rogers S, Kwak D, Kaul U (1986) A numerical study of three-dimensional incompressible flow around multiple posts. AIAA Paper 86-0353, Reno, Nevada

  • Sabeila P (1988) A rendering algorithm for visualizing 3D scalar fields. Comput Graph 22:51–58

    Google Scholar 

  • Schroeder P, Salem JB (1991) Fast rotation of volume data on data parallel architectures. Visualization '91, pp 50–57

  • Schroeder P, Stoll G (1992) Data parallel volume rendering as line drawing. In 1992 Workshop on Volume Visualization, Boston, pp 25–32

  • Shirley P, Tuchman A (1990) A plygonal approximation to direct scalar volume rendering. Comput Graph 24:63–70

    Google Scholar 

  • Speray D, Kennon S (1990) Volume probes: Interactive data exploration on arbitrary grids. Comput Graph 24:5–12

    Google Scholar 

  • Tuy HK, Tuy LT (1984) Direct 2-D display of 3-D objects. IEEE Comput Graph Appl 4:29–33

    Google Scholar 

  • Upson C, Keeler M (1988) The v-buffer: visible volume rendering. Comput Graph 22:59–64

    Google Scholar 

  • Uselton S (1991) Volume rendering for computational fluid dynamics: Initial results. Technical report RNR-91-026, NAS-NASA Ames Research Center, Moffett Field, Calif.

    Google Scholar 

  • Van Gelder A, Wilhelms J (1993) Rapid exploration of curvilinear grids using direct volume rendering. Tech Rep UCSC-CRL-93-02, University of California, Santa Cruz, UCSC CIS Department

  • Westover L (1989) Interactive volume rendering. Volume Visualization Workshop, Chapel Hill, N.C. pp. 9–16

  • Westover L (1990) Footprint evaluation for volume rendering. Comput Graph 24:367–76

    Google Scholar 

  • Wilhelms J, Challinger J, Alper N, Ramamoorthy S, Vaziri A (1990) Direct Volume rendering of curvilinear volumes. Comput Graph 24:41–47

    Google Scholar 

  • Wilhelms J, Van Gelder A (1990a) Topological ambiguities in isosurface generation. Tech Rep UCSC-CRL-90-14, CIS Board, University of California, Santa Cruz. Extended abstract in ACM Comput Graph 24:79–86

    Google Scholar 

  • Wilhelms J, Van Gelder A (1990b) Topological considerations in isosurface generation (extended abstract) Comput Graph 24:79–86. Special Issue on San Diego Workshop on Volume Visualization; also UCSC Tech Rep UCSC-CRL-90-14

    Google Scholar 

  • Wilhelms J, Van Gelder A (1991) A coherent projection approach for direct volume rendering. Comput Graph Proc ACM Siggraph 25:275–284

    Google Scholar 

  • Wilhelms J, Van Gelder A (1992) Octrees for faster isosurface generation. ACM Trans Graph, 11:201–227. Extended abstract in ACM Comput Graph 24:57–62; also UCSC Tech Rep UCSC-CRL-90-28

    Google Scholar 

  • Williams P (1992a) Interactive splatting of nonrectilinear volumes. Visualization '92, IEEE, pp 37–44

  • Williams P (1992b) Visibility ordering meshed polyhedra ACM Trans Graph 11:103–126

    Google Scholar 

  • Wyvill G, McPheeters C, Wyvill B (1986) Data structures for soft objects. Vis Comput 2:227–234

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer and Information Sciences Applied Sciences Building, University of California, 95064, Santa Cruz, CA, USA

    Jane Wilhelms

Authors
  1. Jane Wilhelms
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wilhelms, J. Pursuing interactive visualization of irregular grids. The Visual Computer 9, 450–458 (1993). https://doi.org/10.1007/BF01888719

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01888719

Key words

Search

Navigation