Accession Number:

ADA273724

Title:

Rendering of Three-Dimensional Data Sets Derived From Finite-Difference and Spectral Methods

Descriptive Note:

Master's thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s):

Report Date:

1993-12-01

Pagination or Media Count:

82.0

Abstract:

The timely visualization of three-dimensional data sets and the advantages of using a spectral method solution versus a finite-difference method solution in rendering isosurfaces is described. The Beam-Warming numerical algorithm, which uses implicit-approximate-factorization, is used to generate the steady-state solutions for a model diffusion-convection problem. The Chebyshev collocation operator is used to evaluate the right-hand side of the Beam-Warming algorithm for the spectral solution. Comparing the model problem results with the exact solution, the spectral series solution is truncated to the same degree of accuracy as the finite-difference for comparison of rendering times. The rendering algorithm employs octrees to efficiently traverse the data set to fit the isosurfaces. The actual fitting of polygons to the isosurface uses the marching cubes table look up algorithm. With the spectral series solution, interval math is investigated for guaranteed detection of isosurfaces during the initial octree traversals.

Subject Categories:

  • Numerical Mathematics
  • Fluid Mechanics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE