Decomposable algorithm for contour surface display generation
This paper is a study of a highly decomposable algorithm useful for the parallel generation of a contour surface display. The core component of this algorithm is a two-dimensional contouring algorithm that operates on a single, 2 x 2 subgrid of a larger grid. A model for the operations used to generate the contour lines for a single subgrid is developed. 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. A data structure, the contouring tree, is introduced as the basis of a new algorithm for generating the contour lines for the subgrid. The construction of the contouring tree, and the completeness of an algorithm based upon the contouring tree, within the constraints of the contouring model are shown.
- Research Organization:
- Naval Postgraduate School, Monterey, CA (USA)
- OSTI ID:
- 6155175
- Report Number(s):
- AD-A-145783/7/XAD; NPS-52-84-011
- Country of Publication:
- United States
- Language:
- English
Similar Records
Mixed Integer Nonlinear Programming Approaches to Enhance Resiliency and Response Strategies in Critical Infrastructure
Decomposition of Large Scale Semantic Graphsvia an Efficient Communities Algorithm