A Graph Theoretic Algorithm for Contour Surface Display Generation

Abstract

This thesis develops a graph theoretic algorithm for contour surface display generation. The inadequacies of the currently published algorithms, with respect to contour line generation for a subgrid, are pointed out in a brief review of the available literature. The algorithm developed in this study, called the Large Contouring Tree Algorithm, gets rid of the cited inadequacies. The core component of the introduced algorithm is a two-dimensional contouring algorithm that operates on two-dimensional slices of a larger three-dimensional grid. The Large Contouring Tree Algorithm in the Pascal programming language is presented in Appendix A. Keywords: Charts; Computer programs; Output.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1985
Accession Number
ADA159822

Entities

People

  • Mustafa Sahintepe

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Computer Graphics
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Construction
  • Crystal Structure
  • Efficiency
  • Graphics
  • Instructions
  • Language
  • Literature
  • Pascal Programming Language
  • Programming Languages
  • Three Dimensional
  • Two Dimensional

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Science.
  • Systems Analysis and Design