Method and apparatus for contouring data particularly useful in preparing topographic maps

Claim 3

The method according to claim 1, wherein the contour lines represent common elevation points in a topographic map.

Claim 4

Apparatus for determining contour lines for gridded data defining a four-sided cell composed of two grid lines along the X-axis and two grid lines along the Y-axis, wherein there are two contour lines represented by four data points, one on each of the four grid lines, comprising: means for sorting the four data points according to their values along a selected one of two grid axes; means for connecting the point of minimum value along the selected grid axis to the point of second minimum value along the selected grid axis; and means for connecting the point of third minimum value along the selected grid axis to the point of maximum value along the selected grid axis; said apparatus being one for preparing a topographical map indicating elevation along the Z-axis at a plurality of sample points along the X-axis and Y-axis, said apparatus including means for inputting a common elevation value to be represented by said determined contour lines.

Claim 5

Apparatus for determining contour lines for gridded data defining a four-sided cell composed of two grid lines along the X-axis and two grid lines along the Y-axis, wherein there are two contour lines represented by four data points, one on each of the four grid lines, comprising: means for sorting the four data points according to their values along a selected one of two grid axes; means for connecting the point of minimum value along the selected grid axis to the point of second minimum value along the selected grid axis; and means for connecting the point of third minimum value along the selected grid axis to the point of maximum value along the selected grid axis; said apparatus being one for preparing a topographical map indicating elevation along the Z-axis at a plurality of sample points along the X-axis and Y-axis, said apparatus including means for inputting a common elevation value to be represented by said determined contour lines.

Claim 6

The apparatus according to claim 3, wherein said apparatus further includes a probe movable along said X, Y and Z-axes to plot said gridded data; and encoding means for generating electrical signals corresponding to the movement of the probe along each of said axes.

Claim 7

The apparatus according to claim 4, wherein said sorting means and said connecting means are included within a computer which is programmed to perform said sorting and connecting functions.

Claim 8

The apparatus according to claim 4, wherein said encoding means comprises: a shaft encoder for each of said X, Y and Z-axes outputting digital signals corresponding to the movement of the probe along its respective axis; a direction discriminator for each of said axes, receiving said digital signals and determining the direction of movement of the probe along its respective axis; and an up/down counter for each of said axes registering the values of the movement of the probe along its respective axis.

Claim 9

The apparatus according to claim 3, wherein the apparatus further includes a display for displaying said contour lines.

Claim 10

The apparatus according to claim 3, wherein the apparatus further includes a printer for printing out said contour lines.

Claim 11

Apparatus for determining the contour lines of a three-dimensional surface defined by X-axis, Y-axis and Z-axis coordinates, which contour lines represent a preselected value of the three-dimensional surface along the Z-axis, comprising: means for measuring, at regular spacing intervals along the Z-axis and Y-axis, the value of the three-dimensional surface along the Z-axis to produce a set of measured points on a grid defining a plurality of four-sides cells each composed of two grid lines along the X-axis and two grid lines along the Y-axis; means for interpolating, for each four-sided cell, the measured values of the points along the Z-axis to determine the positions of the grid lines of the respective cell of the interpolated points representing the preselected Z-axis value; means effective, where the cell does not include one such interpolated point on each of th four grid lines, for generating contour lines by connecting the interpolated together; and means effective, where the cell includes one such interpolated point on each of the four grid lines, for generating contour lines connecting the four interpoloated points by sorting the four points according to their values along a selected one of the two grid axis, for connecting the point of minimum value along the selected grid axis to the point of second minimum value along the selected grid axis, and for connecting the point of third minimum value along the selected grid axis to the point of maximum value along the selected grid axis.

Claim 12

Apparatus for determining the contour lines of a three-dimensional surface defined by X-axis, Y-axis and Z-axis coordinates, which contour lines represent a preselected value of the three-dimensional surface along the Z-axis, comprising: means for measuring, at regular spacing intervals along the Z-axis and Y-axis, the value of the three-dimensional surface along the Z-axis to produce a set of measured points on a grid defining a plurality of four-sides cells each composed of two grid lines along the X-axis and two grid lines along the Y-axis; means for interpolating, for each four-sided cell, the measured values of the points along the Z-axis to determine the positions of the grid lines of the respective cell of the interpolated points representing the preselected Z-axis value; means effective, where the cell does not include one such interpolated point on each of th four grid lines, for generating contour lines by connecting the interpolated together; and means effective, where the cell includes one such interpolated point on each of the four grid lines, for generating contour lines connecting the four interpoloated points by sorting the four points according to their values along a selected one of the two grid axis, for connecting the point of minimum value along the selected grid axis to the point of second minimum value along the selected grid axis, and for connecting the point of third minimum value along the selected grid axis to the point of maximum value along the selected grid axis.

Claim 13

The apparatus according to claim 1, wherein the apparatus is one for preparing a topographical map indicating elevation along the Z-axis at a plurality of sample points along the X-axis and Y-axis, said apparatus including means for inputting a common elevation value to be represented by said determined contour lines.