An Efficient Method to Determine Next Point for Extracting a Contour Line


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 1, No. 3, pp. 409-417, Sep. 1994
10.3745/KIPSTE.1994.1.3.409,   PDF Download:

Abstract

In extracting contours from elevation matix, the most important problem is to solve the degenerate case where four cross point arise in a grid. This paper describes a technique which performs the checking of degenerate case and determination of next point simultaneously. It requires minimum number of array indexing. Also this paper proposes a technique which reduces the number of array indexing by using LOWER/HIGHER information of a cross point designated according to height difference of grid vertices. In addition, we describe a data structure which is proper for representing cross points and tracing them.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
L. J. Seon and C. S. Jong, "An Efficient Method to Determine Next Point for Extracting a Contour Line," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 1, no. 3, pp. 409-417, 1994. DOI: 10.3745/KIPSTE.1994.1.3.409.

[ACM Style]
Lee Jin Seon and Chung Seung Jong. 1994. An Efficient Method to Determine Next Point for Extracting a Contour Line. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 1, 3, (1994), 409-417. DOI: 10.3745/KIPSTE.1994.1.3.409.