Showing papers on "Line segment published in 1972"
Patent•
03 Aug 1972TL;DR: In this paper, a process for producing a compressed data base for a radar land mass simulator which is descriptive of a selected land mass is described, where prominent cultural features and terrain features such as ridge and valley lines are identified by a string of contiguous straight line segments.
Abstract: A process for producing a compressed data base for a radar land mass simulator which is descriptive of a selected land mass. Topographic maps or other data sources are used to determine prominent cultural features and terrain features such as ridge and valley lines. These features are identified by a string of contiguous straight line segments. The end points of each line segment can be identified in terms of their x, y, and z coordinates relative to a chosen origin. Here, however, only the first point in a string is identified in the terms of full x, y, and 2 coordinates, with each subsequent point identified in terms of the increment ( DELTA x, DELTA y, and DELTA z) from the preceding point.
20 citations
01 Jan 1972-Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences
TL;DR: In this paper, the authors present three theorems each of which extends to trees a result that is known or obvious for a line segment, and use them as examples of how the inductive process may be effective in proving theorem for trees or for graphs with treelike structures.
Abstract: This paper presents three theorems each of which extends to trees a result that is known or obvious for a line segment. While the theorems are of interest in themselves, it is the purpose of the paper to use them as examples of how the inductive process may be effective in proving theorems for trees or for graphs with treelike structures. Other examples of the application of induction to trees include the proof that a tree with n nodes has n 1 arcs (cf. [5],· p. 35), or a paper such as [4]. The definition of a tree which will be used throughout is the followin g: A tree is a connected graph containing no cycles.
13 citations
TL;DR: Certain arrangements of local features in a scene tend to group together and to be seen as units, and it is suggested that this phenomenon might be interpretable as a process of cluster detection in a graph-structured space derived from the scene.
Abstract: Certain arrangements of local features in a scene tend to group together and to be seen as units. It is suggested that, in some instances, this phenomenon might be interpretable as a process of cluster detection in a graph-structured space derived from the scene. This idea is illustrated using a class of line-drawing ``scenes'' that contain only horizontal and vertical line segments.
6 citations
Patent•
29 Feb 1972
TL;DR: In this paper, the line length is selected in absolute units (such as picas, inches, or millimeters) at the keyboard, and is then automatically divided by a value representative of the point size selected.
Abstract: A photographic-type composing machine utilizing relative units for the representation of character widths, including a keyboard for the control of the machine, in which the selection of various point sizes does not affect the length of line, or the length of a line segment, produced in the photounit. The line length is selected in absolute units (such as picas, inches, or millimeters) at the keyboard, and is then automatically divided by a value representative of the point size selected, the quotient of the division representing the line length in relative units of the point size being used. The quotient is stored in the keyboard for justification purposes, and is also introduced into the controls for the photounit, for example, in the form of punched codes in a paper tape.
TL;DR: In this paper, the similarity of pairs of patterns made up of 10x10 arrays of short line segments was measured with respect to the variability of occurrence of each of eight possible angles of orientation of the individual segments.
Abstract: Ss judged the similarity of pairs of patterns made up of 10x10 arrays of short line segments. Patterns differed with respect to the variability of occurrence of each of eight possible angles of orientation of the individual segments. The amount of information per line segment was the best linear predictor of the average similarity ratings. Other measures of statistical properties of these patterns are also described.