Author

Nelson Max

109 papers · 1975–2023

1975peak 8 in 19932023

Frequent co-authors

Papers

showing 1–25 of 109 RSS

Optical models for direct volume rendering

Computer Graphics and Computer-Aided Design · IEEE Transactions on Visualization and Computer Graphics · June 1995 · cited 1,048× · DOI ↗ · more like this ·

This tutorial survey paper reviews several different models for light interaction with volume densities of absorbing, glowing, reflecting, and/or scattering material. They are, in order of increasing realism, absorption only, emission only, emission and absorption combined, single scattering of external illumination without shadows, single scattering with shadows, and multiple scattering. For each model the paper provides the physical assumptions, describes the applications for which it is appropriate, derives the differential or integral equations for light transport, presents calculation methods for solving them, and shows output images for a data set representing a cloud. Special attention is given to calculation methods for the multiple scattering model.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

Area and volume coherence for efficient visualization of 3D scalar functions

Nelson Max, Pat Hanrahan, Roger Crawfis

Computer Graphics and Computer-Aided Design · November 1990 · cited 217× · DOI ↗ · more like this ·

We present an algorithm for compositing a combination of density clouds and contour surfaces used to represent a scalar function on a 3-D volume subdivided into convex polyhedra. The scalar function is interpolated between values defined at the vertices, and the polyhedra are sorted in depth before compositing. For n tetrahedra comprising a Delaunay triangulation, this sorting can always be done in O(n) time. Since a Delaunay triangulation can be efficiently computed for scattered data points, this provides a method for visualizing such data sets. The integrals for opacity and visible intensity along a ray through a convex polyhedron are computed analytically, and this computation is coherent across the polyhedron's projected area.

Bidirectional reflection functions from surface bump maps

Brian Cabral, Nelson Max, R. Springmeyer

Computer Graphics and Computer-Aided Design · August 1987 · cited 202× · DOI ↗ · more like this ·

The Torrance-Sparrow model for calculating bidirectional reflection functions contains a geometrical attenuation factor to account for shadowing and occlusions in a hypothetical distribution of grooves on a rough surface. Using an efficient table-based method for determining the shadows and occlusions, we calculate the geometric attenuation factor for surfaces defined by a specific table of bump heights.Diffuse and glossy specular reflection of the environment can be handled in a unified manner by using an integral of the bidirectional reflection function times the environmental illumination, over the hemisphere of solid angle above a surface. We present a method of estimating the integral, by expanding the bidirectional reflection coefficient in spherical harmonics, and show how the coefficients in this expansion can be determined efficiently by reorganizing our geometric attenuation…

A Contract Based System For Large Data Visualization

Hank Childs, Eric Brugger, K.S. Bonnell +4 more

Computer Vision and Pattern Recognition · eScholarship (California Digital Library) · 5 Jan 2006 · cited 158× · DOI ↗ · more like this ·

VisIt is a richly featured visualization tool that is used to visualize some of the largest simulations ever run. The scale of these simulations requires that optimizations are incorporated into every operation VisIt performs. But the set of applicable optimizations that VisIt can perform is dependent on the types of operations being done. Complicating the issue, VisIt has a plugin capability that allows new, unforeseen components to be added, making it even harder to determine which optimizations can be applied. We introduce the concept of a contract to the standard data flow network design. This contract enables each component of the data flow network to modify the set of optimizations used. In addition, the contract allows for new components to be accommodated gracefully within VisIt's data flow network system.

Texture splats for 3D scalar and vector field visualization

Roger Crawfis, Nelson Max

Computer Graphics and Computer-Aided Design · IEEE Visualization · 25 Oct 1993 · cited 130× · DOI ↗ · more like this ·

Volume Visualization is becoming an important tool for understanding large 3D data sets. A popular technique for volume rendering is known as splatting. With new hardware architectures offering substantial improvements in the performance of rendering texture mapped objects, we present textured splats. An ideal reconstruction function for 3D signals is developed which can be used as a texture map for a splat. Extensions to the basic splatting technique are then developed to additionally represent vector fields.

Atmospheric illumination and shadows

Nelson Max

Computer Graphics and Computer-Aided Design · ACM SIGGRAPH Computer Graphics · 31 Aug 1986 · cited 122× · DOI ↗ · more like this ·

The shadow volume algorithm of Frank Crow was reorganized to provide information on the regions of illuminated space in front of each visible surface. This information is used to calculate the extra intensity due to atmospheric scattering, so when the atmosphere is partly in shadow, columns of scattered light will be visible. For efficiency in sorting the shadow edges, the image is computed in polar coordinates.

A high accuracy volume renderer for unstructured data

Peter L. Williams, Nelson Max, Clifford M. Stein

Computer Graphics and Computer-Aided Design · IEEE Transactions on Visualization and Computer Graphics · 1998 · cited 95× · DOI ↗ · more like this ·

This paper describes a volume rendering system for unstructured data, especially finite element data, that creates images with very high accuracy. The system will currently handle meshes whose cells are either linear or quadratic tetrahedra. Compromises or approximations are not introduced for the sake of efficiency. Whenever possible, exact mathematical solutions for the radiance integrals involved and for interpolation are used. The system will also handle meshes with mixed cell types: tetrahedra, bricks, prisms, wedges, and pyramids, but not with high accuracy. Accurate semi-transparent shaded isosurfaces may be embedded in the volume rendering. For very small cells, subpixel accumulation by splatting is used to avoid sampling error. A revision to an existing accurate visibility ordering algorithm is described, which includes a correction and a method for dramatically increasing its…

Smooth transitions between bump rendering algorithms

Barry Becker, Nelson Max

Computer Graphics and Computer-Aided Design · September 1993 · cited 95× · DOI ↗ · more like this ·

A method is described for switching smoothly between rendering algorithms as required by the amount of visible surface detail. The result will be more realism with less computation for displaying objects whose surface detail can be described by one or more bump maps. The three rendering algorithms considered are a BRDF, bump mapping, and displacement mapping. The bump mapping has been modified to make it consistent with the other two. For a given viewpoint, one of these algorithms will show a better trade-off between quality, computation time, and aliasing than the other two. The decision as to which algorithm is appropriate is a function of distance, viewing angle, and the frequency of bumps in the bump map.

Vectorized procedural models for natural terrain

Nelson Max

Computer Graphics and Computer-Aided Design · 1981 · cited 94× · DOI ↗ · more like this ·

A ray-tracing procedural model is described, in which ocean waves and islands are rendered by different but related algorithms. The algorithms are based on analytic formulas involving arithmetic operations, trigonometric functions, and square roots, and are organized for a vectorizing compiler on a Cray 1, a “supercomputer” with a vector pipeline architecture. Height field methods are used, one vertical scan line at a time, to trace the direct rays to the ocean, where they are reflected. Approximate methods are then applied to find whether the reflected rays meet any other object on their way to the sky. The output, at eight bits per pixel, gives information for shading, e.g. the angle of the surface normal for rays meeting the islands, or the angle of elevation from the horizon for rays continuing unobstructed to the sky.

Flow visualization using moving textures

Nelson Max, Barry Becker

Computer Graphics and Computer-Aided Design · eScholarship (California Digital Library) · April 1995 · cited 91× · OpenAlex ↗ · more like this ·

We present a method for visualizing 2D and 3D flows by animating textures on triangles, taking advantage of texture mapping hardware. We discuss the problems when the flow is time-varying, and present solutions

A volume density optical model

Peter L. Williams, Nelson Max

Computer Graphics and Computer-Aided Design · 1992 · cited 89× · DOI ↗ · more like this ·

A simple, but accurate, formal volume density optical model is developed for volume rendering scattered data or scalar fields from the finite element method, as opposed to scanned data sets where material classification is involved. The model is suitable either for ray tracing or projection methods and allows maximum flexibility in setting color and opacity. An expression is derived for the light intensity along a ray in terms of six userspecified transfer functions, three for optical density and three for color. Closed form solutions under several different assumptions are presented including a new exact result for the case that the transfer functions vary piecewise linearly along a ray segment within a cell. 1 Introduction An exact simulation of light interacting with a volume density or cloud is quite complex and requires the use of Radiative Transport Theory [2, 6]. However, for the…

Flow volumes for interactive vector field visualization

Nelson Max, Barry Becker, Roger Crawfis

Computer Graphics and Computer-Aided Design · University of North Texas Digital Library (University of North Texas) · 25 Oct 1993 · cited 74× · DOI ↗ · more like this ·

Flow volumes are the volumetric equivalent of stream lines. They provide more information about the vector field being visualized than do stream lines or ribbons. Presented is an efficient method for producing flow volumes, composed of transparently rendered tetrahedra, for use in an interactive system. The problems of rendering, subdivision, sorting,compositing artifacts, and user interaction are dealt with. Efficiency comes from rendering only the volume of the smoke, using hardware texturing and compositing.

Interactive multiple anisotropic scattering in clouds

Antoine Bouthors, Fabrice Neyret, Nelson Max +2 more

Computer Graphics and Computer-Aided Design · HAL (Le Centre pour la Communication Scientifique Directe) · 15 Feb 2008 · cited 68× · DOI ↗ · more like this ·

We propose an algorithm for the real time realistic simulation of multiple anisotropic scattering of light in a volume. Contrary to previous real-time methods we account for all kinds of light paths through the medium and preserve their anisotropic behavior.

Direct volume visualization of three-dimensional vector fields

Roger Crawfis, Nelson Max

Computer Graphics and Computer-Aided Design · 1992 · cited 67× · DOI ↗ · more like this ·

Current techniques for direct volume visualization offer only the ability to examine scalar fields. However most scientific explorations require the examination of vector and possibly tensor fields as well as numerous scalar fields. This paper describes an algorithm to directly render three-dimensional scalar and vector fields. The algorithm uses a combination of sampling and splatting techniques, that are extended to integrate the display of vector field data within the image.

Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids

João L. D. Comba, James T. Klosowsk, Nelson Max +3 more

Computer Graphics and Computer-Aided Design · Computer Graphics Forum · September 1999 · cited 65× · DOI ↗ · more like this ·

Direct volume rendering based on projective methods works by projecting, in visibility order, the polyhedral cells of a mesh onto the image plane, and incrementally compositing the cell’s color and opacity into the final image. Crucial to this method is the computation of a visibility ordering of the cells. If the mesh is “well‐behaved” (acyclic and convex), then the MPVO method of Williams provides a very fast sorting algorithm; however, this method only computes an approximate ordering in general datasets, resulting in visual artifacts when rendered. A recent method of Silva et al. removed the assumption that the mesh is convex, by means of a sweep algorithm used in conjunction with the MPVO method; their algorithm is substantially faster than previous exact methods for general meshes. In this paper we propose a new technique, which we call BSP‐XMPVO, which is based on a fast and…

Visualizing 3D velocity fields near contour surfaces

Nelson Max, Roger Crawfis, Charles W. Grant

Computer Graphics and Computer-Aided Design · University of North Texas Digital Library (University of North Texas) · 17 Oct 1994 · cited 60× · DOI ↗ · more like this ·

Vector field rendering is difficult in 3D because the vector icons overlap and hide each other. We propose four different techniques for visualizing vector fields only near surfaces. The first uses motion blurred particles in a thickened region around the surface. The second uses a voxel grid to contain integral curves of the vector field. The third uses many antialiased lines through the surface, and the fourth uses hairs sprouting from the surface and then bending in the direction of the vector field. All the methods use the graphics pipeline, allowing real time rotation and interaction, and the first two methods can animate the texture to move in the flow determined by the velocity field. Introduction There are many representations of velocity fields: streamlines, stream surfaces, particle traces, simulated smoke, ..., etc. One of the simplest is to scatter vector icons, for example…

A two-and-a-half-D motion-blur algorithm

Nelson Max, Douglas M. Lerner

Computer Graphics and Computer-Aided Design · ACM SIGGRAPH Computer Graphics · July 1985 · cited 59× · DOI ↗ · more like this ·

Algorithms are presented for raster and vector motion blur, which produce images and masks suitable for combination by the 21/2-D compositing process. The raster algorithm is based on a "skew, blur, unskew" scheme, using a very efficient one-dimensional blurring algorithm. The vector algorithm extends the ideas of anti-aliased scan conversion to motion blur.

A characterization of the scientific data analysis process

R. Springmeyer, Meera Blattner, Nelson Max

Computer Vision and Pattern Recognition · 2 Jan 2003 · cited 49× · DOI ↗ · more like this ·

It is shown how data visualization fits into the broader process of scientific data analysis. Scientists from several disciplines were observed while they analyzed their own data. Examination of the observations exposed process elements outside conventional image viewing. For example, analysts queried for quantitative information, made a variety of comparisons, applied math, managed data, and kept records. The characterization of scientific data analysis reveals activity beyond that traditionally supported by computer. It offers an understanding which has the potential to be applied to many future designs, and suggests specific recommendations for improving the support of this important aspect of scientific computing.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

ATOMLLL

Nelson Max

Computer Graphics and Computer-Aided Design · ACM SIGGRAPH Computer Graphics · August 1979 · cited 49× · DOI ↗ · more like this ·

The ATOMS program, written at Bell Telephone Laboratory, is capable of determining the visible portions of a scene consisting of interpenetrating spheres and cylinders, put together to represent “space-filling” or “ball-and-stick” molecular models. The Lawrence Livermore Laboratory version contains enhancements to add shading and highlights, and to render the spheres on film as ellipses, so they will appear round when projected in various wide-screen formats. The visible parts of each sphere or cylinder are shaded by a minicomputer controlling the film recorder, thus releasing the main computer from transferring the millions of intensity values for each frame. The minicomputer is microprogrammed with an efficient algorithm for the intensities, which uses the color look-up tables in the film recorder to store the reflectance as a function of angle of incidence.

Radiosity algorithms using higher order finite element methods

Roy Troutman, Nelson Max

Computer Graphics and Computer-Aided Design · University of North Texas Digital Library (University of North Texas) · September 1993 · cited 37× · DOI ↗ · more like this ·

Many of the current radiosity algorithms create a piecewise constant approximation to the actual radiosity. Through interpolation and extrapolation, a continuous solution is obtained. An accurate solution is found by increasing the number of patches which describe the scene. This has the effect of increasing the computation time as well as the memory requirements. By using techniques found in the finite element method, we can incorporate an interpolation function directly into our form factor computation. We can then use less elements to achieve a more accurate solution. Two algorithms, derived from the finite element method, are described and analyzed.

Visualization for climate modeling

Nelson Max, Roger Crawfis, David Williams

Computer Graphics and Computer-Aided Design · IEEE Computer Graphics and Applications · July 1993 · cited 36× · DOI ↗ · more like this ·

Techniques for visualizing several climate variables, particularly clouds and wind velocities, are discussed. The techniques are volume rendering, textured contour surfaces, and vector field rendering. The application of these techniques is discussed in the context of a high-definition television (HDTV) animation produced to show global cloud motion during ten simulated days in January. The computational grid is defined by nearly a million grid points-320 evenly spaced longitudes, 160 unevenly spaced latitudes, and 19 unevenly spaced surfaces of constant geopotential. The climate variables at every grid point were output at every hour of simulated time, resulting in 380 MB of data per simulated day.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

An Illustrative Visualization Framework for 3D Vector Fields

Cheng‐Kai Chen, Shi Yan, Hongfeng Yu +2 more

Computer Graphics and Computer-Aided Design · Computer Graphics Forum · September 2011 · cited 34× · DOI ↗ · more like this ·

Abstract Most 3D vector field visualization techniques suffer from the problem of visual clutter, and it remains a challenging task to effectively convey both directional and structural information of 3D vector fields. In this paper, we present a novel visualization framework that combines the advantages of clustering methods and illustrative rendering techniques to generate a concise and informative depiction of complex flow structures. Given a 3D vector field, we first generate a number of streamlines covering the important regions based on an entropy measurement. Then we decompose the streamlines into different groups based on a categorization of vector information, wherein the streamline pattern in each group is ensured to be coherent or nearly coherent. For each group, we select a set of representative streamlines and render them in an illustrative fashion to enhance depth cues and…

Unsteady flow volumes

Barry Becker, David A. Lane, Nelson Max

Computer Graphics and Computer-Aided Design · University of North Texas Digital Library (University of North Texas) · 29 Oct 1995 · cited 33× · DOI ↗ · more like this ·

Flow volumes are extended for use in unsteady (time-dependent) flows. The resulting unsteady flow volumes are the 3 dimensional analog of streamlines. There are few examples where methods other than particle tracing have been used to visualize time varying flows. Since particle paths can become convoluted in time there are additional considerations to be made when extending any visualization technique to unsteady flows. We will present some solutions to the problems which occur in subdivision, rendering, and system design. We will apply the unsteady flow volumes to a variety of field types including moving multi-zoned curvilinear grids.

Vector field visualization

Roger Crawfis, Nelson Max, Barry Becker

Computer Graphics and Computer-Aided Design · IEEE Computer Graphics and Applications · September 1994 · cited 31× · DOI ↗ · more like this ·

We present two new techniques for rendering 3D vector fields in scientific visualisation. We also present a new technique called texture splats for rendering these volumes efficiently.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

Hierarchical Image-Based Rendering using Texture Mapping Hardware

Nelson Max, Oliver Deußen, Brett Keating

Computer Graphics and Computer-Aided Design · University of North Texas Digital Library (University of North Texas) · 1999 · cited 26× · DOI ↗ · more like this ·

Multi-layered depth images containing color and normal information for subobjects in a hierarchical scene model are precomputed with standard zbuffer hardware for six orthogonal views. These are adaptively selected according to the proximity of the viewpoint, and combined using hardware texture mapping to create reprojected output images for new viewpoints. (If a subobject is too close to the viewpoint, the polygons in the original model are rendered.) Specific z-ranges are selected from the textures with the hardware alpha test to give accurate 3D reprojection. The OpenGL color matrix is used to transform the precomputed normals into their orientations in the final view, for hardware shading.