DE2357636A1

DE2357636A1 - CIRCUIT ARRANGEMENT

Info

Publication number: DE2357636A1
Application number: DE19732357636
Authority: DE
Inventors: Barry Rowe; Harold Frank Rymer
Original assignee: Ferranti PLC
Current assignee: Ferranti International PLC
Priority date: 1972-11-21
Filing date: 1973-11-19
Publication date: 1974-05-22
Also published as: IT997602B; BR7309127D0; DK134954B; NL7315953A; JPS4997533A; DK134954C; FR2207612A5; GB1427340A; CA997474A

Description

PATENTANWÄLTEPATENT LAWYERS

DR.-ING. HANSLEYHDR.-ING. HANSLEYH

München 71, Melchiorstr. 42Munich 71, Melchiorstr. 42

Unser Zeichen: A 12 726Our reference: A 12 726

FERRANTI LIMITED Hollinwood, Lancashire EnglandFERRANTI LIMITED Hollinwood, Lancashire England

SchaltungsanordnungCircuit arrangement

Die Erfindung betrifft eine Schaltungsanordnung zur Verarbeitung von Daten topographischer Merkmale,The invention relates to a circuit arrangement for processing data of topographical features,

Topographische Merkmale werden z.B. in Form von Linien z.B. Höhenlinien, Straßen- oder Eisenbahnen oder Flüssen oder als ümrißlinien von bestimmten Bereichen, Wäldern oder dergleichen dargestellt. Andere Merkmale werden in Form von punktförmigen Symbolen dargestellt, z.B. Gebäude oder Höhenpunkte, z.B. Berge. Diese beiden Darstellungsarten geben zusammen mit einer Beschreibung oder Bezeichnung'die gesamte Information, die man normalerweise von einer Landkarte erwarten kann.Topographical features are e.g. in the form of lines e.g. Contour lines, trams or railways or rivers or as contour lines of certain areas, forests or the like shown. Other features are in the form of punctiform Symbols shown, e.g. buildings or altitude points, e.g. mountains. These two types of representation give together with a description or label - all the information that one can normally expect from a map.

Wenn die Daten, die diese und andere topographische Merkmale bilden, in geeigneter Form in einen Computer eingegeben werden, so können viele Fragen oder Probleme schneller gelöst werden, die sonst viel Zeit und Mühe erfordern wurden. So istWhen the data forming these and other topographical features are entered in a suitable form into a computer, so many questions or problems can be solved more quickly that would otherwise require a lot of time and effort. So is

Lh/fi 409821/0935 - 2 -Lh / fi 409821/0935 - 2 -

es beispielsweise möglich, aus solchen Daten/Details eines möglichen Bedeckungsbereiches eines Radio- oder Fernsehsenders zu erhalten. Ein Problem hierbei ist die Speicherung und die Verarbeitung der notwendigen Daten, da z.B. ein bergiges Land eine große Anzahl kilometerlanger Höhenlinien haben kann.it is possible, for example, to convert such data / details into a possible coverage area of a radio or television station. One problem here is storage and the processing of the necessary data, since e.g. a mountainous country has a large number of kilometers of contour lines may have.

Es ist nun in der Deutschen Patentanmeldung P 21 53 347.1 vorgeschlagen worden, derartige Informationen zu speichern, indem die Koordinaten einer Anzahl von im Abstand angeordneten Punkten längs einer Linie angegeben werden und separat hiervon eine Information gespeichert wird, die die Form der Linie zwischen aufeinanderfolgenden Punkte definiert. Der Abstand zwischen diesen Punkten, die nachfolgend "Verbindungspunkte" genannt werden, hängt von der Form der Linie ab. Bei einigermaßen geraden Verbindungslinien können die Verbindungspunkte in größeren Abständen angeordnet sein als bei Linien mit komplexer Form. Die Linie zwischen zwei Verbindungspunkten kann durch eine Anzahl von Elementen dargestellt werden, von denen jedes die Form einer geraden Linie hat, die sich in einer der vier Haupt-Kompaßrichtungen erstreckt. Wenn diese Elemente genügend kurz sind, so nähert sich eine Anzahl aufeinanderfolgender Elemente mit ausreichender Genauigkeit der geforderten Form an. Die Gruppe von Elementen zwischen zwei Verbindungspunkten wird als "Abschnitt" bezeichnet.It is now proposed in German patent application P 21 53 347.1 been able to store such information by using the coordinates of a number of spaced apart Points along a line can be specified and information relating to the shape of the line is stored separately from this defined between successive points. The distance between these points, hereinafter referred to as "connection points" depends on the shape of the line. If the connection lines are fairly straight, the connection points be spaced more apart than lines with a complex shape. The line between two connection points can be represented by a number of elements, each of which is in the shape of a straight line running into one of the four main compass directions. If those Elements are sufficiently short, a number of consecutive elements will approximate with sufficient accuracy requested form. The group of elements between two connection points is called a "section".

Der Erfindung liegt nun die Aufgabe zugrunde, eine Schaltungsanordnung zur Verarbeitung von Daten von topographischen Merkmalen anzugeben, die durch Linien auf einer Karte gegeben sind.The invention is now based on the object of a circuit arrangement to process data of topographical features given by lines on a map.

Erfindungsgemäß wird dies erreicht durch einen ersten Speicher zum Speichern von Informationen, die die Koordinaten einer Vielzahl von im Abstand angeordneten Punkten längs der oder -jeder geforderten Linie darstellen, einen zweiten Speicher zumAccording to the invention, this is achieved by a first memory for storing information indicating the coordinates of a plurality of spaced points along the or -Each required line represent a second memory for

409821/093S " ³ "409821 / 093S " ³ "

Speichern von Informationen, die eine Anzahl von Gruppen von Elementen darstellen, wobei jede Gruppe einen Abschnitt dieser im Abstand angeordneten Verbindungspunkte umfaßt und die Linie zwischen einem Verbindungspunkt und dem nächsten bestimmt, einen Computer, der auf Signale anspricht, die eine Sichtlinie von einem Ausgangspunkt auf der Mappe definieren, längs der die Daten in vorgegebener Weise verarbeitet werden, um die Gruppe oder die Gruppen von Elementen zu bestimmen, die ein bestimmtes topographisches Merkmal darstellen, in denen wenigstens ein Element die Sichtlinie überschneidet, unddurch eine logische mit dem Computer und dem zweiten Speicher gekoppelte Schaltung , um das Vorhandensein und den Ort der Überschneidung oder Überschneidungen zu bestimmen, wobei die logische Schaltung mit einer Einrichtung zur Bestimmung der Richtung jeder Überschneidung zwischen der Sichtlinie und einem Element versehen ist.Store information that is a number of groups of Represent elements, each group comprising a portion of these spaced connection points and the line determined between one connection point and the next, a computer that is responsive to signals having a line of sight from a starting point on the map along which the data is processed in a predetermined manner in order to determine the group or groups of elements that constitute a particular topographical feature in which at least one element intersects the line of sight, and through a logic circuit coupled to the computer and the second memory to detect the presence and location of the To determine overlap or overlaps, wherein the logic circuit with a device for determining the Direction of any intersection between the line of sight and an element is provided.

Eine beispielsweise Ausführungsform der Erfindung wird nachfolgend anhand der Zeichnung im einzelnen erläutert, in derAn example embodiment of the invention is provided below explained in detail with reference to the drawing, in the

Fig. 1 ein Blockdiagramm einer erfindungsgemäßen Schaltungsanordnung zeigt.1 shows a block diagram of a circuit arrangement according to the invention shows.

Fig. 2 zeigt die Kodierung der Elemente.Fig. 2 shows the coding of the elements.

Fig. 3 zeigt die Art und Weise des Computerausganges.Fig. 3 shows the manner of the computer output.

Fig. 4 zeigt die notwendigen Berechnungsschritte, die zur Bestimmung des Schnittpunktes zwischen einem Element und einer Sichtlinie erforderlich sind.4 shows the calculation steps necessary for determining the point of intersection between an element and a line of sight are required.

Fig. 5 zeigt die Kodierung der Oktanten beim Computerausgang. Fig. 6 zeigt die logische Schaltung der SchaltungsanordnungFig. 5 shows the coding of the octants at the computer output. Fig. 6 shows the logic circuit of the circuit arrangement

409821/0935 " ⁴ "409821/0935 " ⁴ "

nach Fig. 1 und
Fig. 7, 8 und 9 zeigen im Detail Teile von Fig. 6.according to Fig. 1 and
FIGS. 7, 8 and 9 show parts of FIG. 6 in detail.

In Fig. 1 ist das vollständige Schaltungssystem zur Verarbeitung der Daten in allgemeiner Form gezeigt. Das System umfaßt einen Computer C, der einen eigenen Speicher Sl besitzt. Ferner ist ein zweiter unabhängiger Speicher S2 vorgesehen, der mit einer logischen Einheit L gekoppelt ist. Der Computer hat ferner eine Eingangseinheit IP und eine Ausgangseinheit OP.In Fig. 1 the complete circuit system for processing the data is shown in general form. The system includes one Computer C, which has its own memory S1. Furthermore, a second independent memory S2 is provided with a logical unit L is coupled. The computer also has an input unit IP and an output unit OP.

Wie oben ausgeführt, ist jede der Linien einer Karte, die ein topographisches Merkmal darstellt, in Abschnitte geeigneter Länge unterteilt, die von der Komplexität der Form der Linie abhängen. Die Verbindungspunkte an denen benachbarte Abschnitte aufeinanderstoßen, sind durch ihre karthesischen Koordinaten gegeben und zwar bezüglich eines geeigneten Bezugspunktes und diese Koordinaten sind im Speicher Sl gespeichert. Der Bezugspunkt kann zweckmäßigerweise derjenige des Gittersystems der Landkarte sein. Die Anzahl der Verbindungspunkte, die gespeichert werden können, ist durch die Kapazität des Speichers bestimmt. Der Speicher Sl enthält ferner Daten, die die Kategorie der Linie angeben, auf der die Verbindungspunkte liegen und außerdem weitere Informationen innerhalb der Kategorien. Der Abschnitt zwischen benachbarten Verbindungspunkten ist in einer Anzahl von Elementen geeigneter Länge unterteilt. Dies ist vom Maßstab der Landkarte abhängig. Bei einem Maßstab von l:6336O, bei dem ein Zoll auf der Karte gleich einer Meile in der Natur entspricht, ist eine Länge von z.B. 25 Meter für ein Element geeignet. Die die Elemente betreffenden Informationen sind in dem autonomen Speicher S2 gespeichert, wobei jedes Element durch zwei Daten-Bits dargestellt ist. Wie Fig. 2 zeigt, reichen zwei Bits aus, um die Richtung eines Elementes vom Ende des vorhergehenden Elementes aus anzugeben. Ein Abschnitt ist damitAs stated above, each of the lines of a map representing a topographical feature is more appropriate in sections Length subdivided, depending on the complexity of the shape of the line. The connection points where adjacent sections collide are by their Cartesian coordinates given with respect to a suitable reference point and these coordinates are stored in the memory S1. The reference point can expediently that of the grid system of Be a map. The number of connection points that can be stored is determined by the capacity of the memory. The memory S1 also contains data indicating the category of the line on which the connection points lie and also further information within the categories. The section between adjacent connection points is in one Number of elements of suitable length divided. This depends on the scale of the map. With a scale of l: 6336O, where one inch on the map equals one mile in nature, a length of e.g. 25 meters is for an element suitable. The information relating to the elements is stored in the autonomous memory S2, with each element is represented by two data bits. As Fig. 2 shows, two bits are sufficient to determine the direction of an element from the end of the previous one Element to be specified. One section is with it

409821/0935409821/0935

durch eine Anzahl von Paaren von Bits gegeben, in diesem Fall z.B. 192 Paaren, wozu 16 Worte zu. je 24 Bits verwendet werden.given by a number of pairs of bits, in this case e.g. 192 pairs, including 16 words. 24 bits are used each.

Die Art der durchzuführenden Arbeit hängt jeweils von einer speziellen Sichtlinie ab. Beispielsweise bei der Herstellung von Karten für die Feldstärke von Radiosendern ist es notwendig, zu bestimmen, ob ein Punkt auf der Karte vom Ort des Senders aus sichtbar ist oder nicht, da dies die Feldstärke an diesem Punkt beeinflußt. Eine solche Rechnung muß in allen Richtungen durchgeführt werden„ in denen die Information gefordert wird. Eine Hauptfrage ist daher, ist z.B= der Punkt,B von dem Punkt A aus sichtbar. In ähnlicher Weise kann die Höhe eines Punktes auf der Karte bestimmt werden durch einen Blick zur nächsten Höhenlinie in irgendeiner willkürlich gewählten Richtung, wobei die Höhe der Höhenlinie festgehalten wird und entschieden wird, ob der betreffende Punkt höher oder niedriger als die Höhenlinie ist. Auch der Verlauf einer Straße kann beispielsweise bestimmt werden, indem die Schnittpunkte zwischen einer Anzahl willkürlicher Sichtlinien und den Abschnitten, die die Straße bilden bestimmt werden=The type of work to be done depends on a specific line of sight. For example, in the manufacture of radio transmitter field strength maps, it is necessary to determine whether or not a point on the map is visible from the transmitter's location as this will affect the field strength at that point. Such a calculation must be carried out in all directions “ in which the information is required. A main question is therefore, is eg = the point, B visible from the point A. Similarly, the height of a point on the map can be determined by looking to the next contour line in any arbitrarily chosen direction, the height of the contour line being noted and a decision made as to whether the point in question is higher or lower than the contour line. The course of a road can also be determined, for example, by determining the points of intersection between a number of arbitrary lines of sight and the sections that form the road

Es ist hierbei notwendig, eine bestimmte Annahme su treffen, wenn die Informationen bearbeitet und in die Speicher eingegeben werden. Eine geeignete Annahme oder Übereinkunft ist es beispielsweise, die Merkmale einer Linie an der Karte so bzw. in der Richtung zu bearbeiten, daß diese Merkmale immer in Uhrzeigerrichtung, um den nächstgelegenen Höhenpunkt herumlaufen, das bedeutet, daß der höher gelegene Punkt bzw. Boden immer rechts von den Merkmalen der Linie liegt, gesehen in Bearbeitungsrichtung. Auf diese Weise wird durch die Richtung, in der ein Element eines Abschnittes die Sichtlinie überkreuzt, angezeigt, ob die Überkreuzung höher oder tiefer als der Ursprungspunkt der Sichtlinie liegt.It is necessary here to make a certain assumption when the information is edited and entered into the memories will. A suitable assumption or agreement is, for example, the characteristics of a line on the map in this way or edit in such a way that these features always run clockwise around the nearest elevation point, this means that the higher point or ground is always to the right of the features of the line, as seen in Machining direction. In this way, the direction in which an element of a section crosses the line of sight will indicates whether the crossing is higher or lower than the point of origin of the line of sight.

Alle Berechnungen erfordern daher die Definition einer Linie,All calculations therefore require the definition of a line,

409821/Q935 - 6 -.409821 / Q935 - 6 -.

die sich in irgendeiner Richtung von einem Punkt aus erstreckt» Diese Linie nimmt diesen Punkt als Ursprung und bildet einen Winkel θ mit der nächsten Haupt-Himmelsrichtung.Der Winkel θ übersteigt daher nie 45°.which extends in any direction from a point »This line takes that point as its origin and forms one Angle θ with the nearest major direction. The angle θ therefore never exceeds 45 °.

Der Computer C liefert der logischen Einheit Parameter, die den gewählten Punkt und den gewählten Winkel θ in Beziehung zu den Koordinaten einer Anzahl von Verbindungspunkten setzen. Diese Punkte können z.B. alle in einer besonderen Kategorie z.B. auf einer Höhenlinie mit z.B. 150 Metern oder dergleichen liegen und/oder sie können in einen bestimmten geographischen Bereich fallen. Dies kann z.B. ein willkürlich ausgewählter Bereich von 10 Quadratkilometern sein oder es kann sich nur um die Verbindungspunkte handeln, dessen zugeordnete Abschnitte möglicherweise die Sichtlinie überschneiden können«The computer C supplies the logic unit with parameters relating to the selected point and the selected angle θ Set coordinates of a number of connection points. These points can, for example, all be in a special category, e.g. on a contour line with e.g. 150 meters or the like and / or they can be in a certain geographical area fall. For example, this can be an arbitrarily selected area of 10 square kilometers or it can only be the connection points act whose assigned sections may intersect the line of sight «

Die Parameter der Verbindungspunkte werden in Form der vier Worte zu je 24 Bit geliefert, die in Fig. 3 gezeigt sind. Die Parameter umfassen Y, Ytan9-X (wobei X und Y die kartesischen Koordinaten der Verbindungspunkte sind, die an dem gewählten Punkt relativ zu einem Ursprung transformiert sind) ferner die Nummer des Verbxndungspunktes und eine Angabe des Oktanten, in welchem die Sichtlinie liegt bzw. verläuft. Fig. 5 zeigt die Kodierung der Oktanten und die Angaben für Y und Ytane-X, die in den einzelnen Oktanten benutzt werden. Die hier benutzten Beispiele beziehen sich auf den ersten Oktanten (Nord zu Nord-Ost) .The parameters of the connection points are provided in the form of the four 24-bit words shown in FIG. the Parameters include Y, Ytan9-X (where X and Y are Cartesian Are coordinates of the connection points transformed at the selected point relative to an origin) further the number of the connection point and an indication of the octant in which the line of sight lies or runs. Fig. 5 shows the Coding of the octants and the information for Y and Ytane-X that are used in the individual octants. The ones used here Examples refer to the first octant (north to north-east) .

Die vier Worte, die jeden Verbindungspunkt definieren, werden auf die .logische Einheit L gegeben. Wie Fig. 3 zeigt, enthält das Wort Wl den 3-Bit-Oktant-Kode in Bits 0 bis 2 zusammen mit 16 Bits, die tan© bezeichnen, nämlich die Bits 7 bis 22. Das Wort W2 hat nur 13 Bits, die Y bezeichnen. Der Wert Ytane-X ist durch 29 Bits definiert, die das gesamte Wort W3 und die BitsThe four words that define each connection point are given to the logical unit L. As Fig. 3 shows, contains the word Wl the 3-bit octant code in bits 0 to 2 together with 16 bits that denote tan ©, namely the bits 7 to 22. Das Word W2 has only 13 bits that denote Y. The Ytane-X value is defined by 29 bits that make up the entire word W3 and the bits

409821/0935 " ^? "409821/0935 " ^? "

18 bis 22 des Wortes W4 bilden» Das Wort W4 umfaßt ferner die Verbindungsnummer JN mit den Bits 0 bis 9 und gegebenenfalls ein einzelnes Bit LS, welches anzeigt, daß der durch den Verbindungspunkt definierte Abschnitt der letzte zur Verfügung stehende ist.18 to 22 of the word W4 form »The word W4 also includes the connection number JN with the bits 0 to 9 and possibly a single bit LS, which indicates that the through the connection point defined section the last available standing is.

Es wird nun die Technik beschrieben, die zur Bestimmung benutzt wird, welches Element oder welche Elemente eines Abschnittes die Sichtlinie überschneiden und die Richtung (Uhrzeigerrichtung oder Gegenuhrzeigerrichtung bezüglich dem Ursprung der Sichtlinie) in der diese oder jede Überschneidung auftritt. Dies ist in Fig. 4 dargestellt. Jedes Element einer Linie ist entweder in Nord-Süd oder Ost-West-Richtung gezeichnet, wobei die Richtung durch einen 2-Bit-Kode angegeben wird, wie in Fig. 2 gezeigt ist. Die gezeichnete Linie ist somit keine exakte Darstellung der wirklichen Linie sondern eine nahe Annäherung an diese. Der Computer hat bereits die Werte von Y und Ytan0-X für einen Verbindungspunkt errechnet, der einen Abschnitt hat, der die Sichtlinie überschneiden kann und der autonome Speicher S2 enthält den 2-Bit-Kode, durch den jedes Element des Abschnittes definiert ist. In Fig. 4 ist die Position des Ursprunges der Sichtlinie mit 0 und der Verbindungspunkt mit A bezeichnet, der kartesische Koordinaten X und Y relativ zum Ursprung 0 hat. Die wirkliche Sichtlinie bildet, wie gezeigt, einen Winkel θ zur Nordrichtung und die kartesischen Koordinaten des entsprechenden Punktes A¹' auf der Sichtlinie sind Ytanö und Y. Der Abschnitt AA¹ und Ytan9-X sind positive Größen. Wenn das erste Element AB in Nordrichtung verläuft, und sein Ende die Koordinaten X und (Y+l) hat, dann liegt der entsprechende Punkt B¹ auf der Sichtlinie so, daß der Abschnitt BB¹ gleich (Ύ+1) tanÖ-X ist. Dies ist die Entfernung in horizontaler Richtung zwischen dem Ende des Elementes und der Sichtlinie und es ist ebenfalls eine positive Größe. Das Element AB überkreuzt damit die Sichtlinie nicht. Wenn dasThe technique used to determine which element or elements of a section intersect the line of sight and the direction (clockwise or counterclockwise with respect to the origin of the line of sight) in which that or each intersection occurs will now be described. This is shown in FIG. 4. Each element of a line is drawn in either a north-south or east-west direction, the direction being indicated by a 2-bit code as shown in FIG. The drawn line is therefore not an exact representation of the real line but a close approximation of it. The computer has already calculated the values of Y and Ytan0-X for a connection point which has a section that can intersect the line of sight and the autonomous memory S2 contains the 2-bit code by which each element of the section is defined. In FIG. 4, the position of the origin of the line of sight is indicated by 0 and the connection point by A, which has Cartesian coordinates X and Y relative to the origin 0. The real line of sight, as shown, forms an angle θ to the north and the Cartesian coordinates of the corresponding point A ¹ 'on the line of sight are Ytano and Y. The section AA ¹ and Ytan9-X are positive quantities. If the first element AB runs in north direction and its end has the coordinates X and (Y + 1), then the corresponding point B ¹ lies on the line of sight so that the section BB ^{1 is} equal to (Ύ + 1) tanÖ-X . This is the distance in the horizontal direction between the end of the element and the line of sight and it is also a positive quantity. The element AB thus does not cross the line of sight. If that

408821/0935 ' ⁸ "408821/0935 ' ⁸ "

nächste Element BC in Ostrichtung liegt, so ist der entsprechende Punkt auf der Sichtlinie ebenfalls B¹. Die Koordinaten von C sind (X+l) und(Y+l) und die Entfernung CB¹ ist (Y+l)tanö-(x+l). Diese Größe ist immer noch positiv. Das nächste Element CD liegt ebenfalls in Ostrichtung und die Koordinaten von D sind (X+2) und (Y+l). Der entsprechende Punkt auf der Sichtlinie ist immer noch B¹ und die Entfernung DB¹ ist (Y+l)tane-(X+l). Diese Größe ist negativ, womit angezeigt wird, daß das Element CD die Sichtlinie überkreuzt.next element BC is east, the corresponding point on the line of sight is also B ¹ . The coordinates of C are (X + 1) and (Y + 1) and the distance CB ¹ is (Y + 1) tanö- (x + 1). That size is still positive. The next element CD is also to the east and the coordinates of D are (X + 2) and (Y + 1). The corresponding point on the line of sight is still B ¹ and the distance DB ¹ is (Y + 1) tane- (X + 1). This quantity is negative, which indicates that the element CD crosses the line of sight.

Die vorbeschriebene Methode wird für jedes Element eines Abschnittes oder einer Gruppe von Abschnitten wiederholt, die der logischen Einheit L vom Computer C angeboten bzw. eingegeben werden. Es werden nun zwei Ausführungsformen der logischen Einheit beschrieben, von denen jede eine besondere Funktion ausführt. Die Ausführungsformen sind jedoch im Prinzip ähnlich.The method described above is used for each element of a section or a group of sections that are offered to the logical unit L by the computer C or entered will. There are now two embodiments of the logical Unit described, each of which performs a specific function. However, the embodiments are in principle similar.

Die in Fig. 6 im Detail gezeigte logische Einheit gibt an den Computer C den Abstand Y aus dem Register R6 zurück, der derjenigen Überschneidung in der Gruppe der untersuchten Abschnitte entspricht, die dem Ursprung 0 am nächsten liegt. Fig. 6 zeigt ferner den Speicher S2«. Der Speicher und die einzelnen Teile der logischen Einheit sind über eine 24-Bit-Datenleitung H verknüpft, die über eine Kopplungseinrichtung I mit dem Computer C verbunden sind, wobei nur die Datenleitung und die Eingänge gezeigt sind.The logic unit shown in detail in FIG. 6 returns to the computer C the distance Y from the register R6, that of that Corresponds to the intersection in the group of examined sections that is closest to the origin 0. Fig. 6 shows also the memory S2 «. The memory and the individual parts of the logical unit are via a 24-bit data line H linked, which are connected to the computer C via a coupling device I, with only the data line and the inputs are shown.

Der Eingang zum Speicher S2 erfolgt über ein Register Rl, das direkt an die Leitung H angeschlossen ist. Ein weiterer Eingang zum Speicher kommt von einem Zähler Cl, der ebenfalls einen Eingang an ein Register R2 und an eine Steuerlogik CLl legt. Ein Register R3 erhält ebenfalls Eingänge von der Leitung H und von den beiden Registern Rl und R3 sind Eingänge an die SteuerlogikThe input to the memory S2 is via a register Rl, the is connected directly to line H. Another input to the memory comes from a counter Cl, which also has an input to a register R2 and to a control logic CLl. A register R3 also receives inputs from and from the H line the two registers Rl and R3 are inputs to the control logic

409821/0935409821/0935

CL2 gelegt. Zwei weitere Register R4 und R5 erhalten Eingänge von der Leitung H und speisen eine Addier-Subtrahiereinheit AS, die Signale an die Leitung H gibt und zwar beim Empfang der entsprechenden Addier- oder Subtrahiersignale. Die Zähler C2 und C3 sind Zwei-Richtung-Zähler und sie werden gesteuert durch Ausgänge der Steuerlogik CL2 und sie geben Eingänge an die Steuerlogik CL3. Der Zähler C3 speist ferner ein Register R6, das durch einen Ausgang der Steuerlogik CL3 gesteuert wird. Der Ausgang des Registers R6 wird ebenfalls vom Inhalt des Zählers C3 in einer Subtrahiereinheit ST abgezogen und das Ergebnis an die Steuereinheit CL3 gegeben „ Eine Steuereinheit CL5 wird mit den Ausgängen von C2 und R3 und einem Ausgang von CL3 gespeist und sie hat selbst einen Ausgang zur Leitung H. Ferner sind vorhanden ein Zähler C4, der die Steuerlogik CL4 speist und eine bistabile Einheit _e die das Signal LS für den letzten Abschnitt gibt.CL2 placed. Two further registers R4 and R5 receive inputs from the line H and feed an adding-subtracting unit AS , which sends signals to the line H when the corresponding adding or subtracting signals are received. The counters C2 and C3 are two-way counters and they are controlled by outputs of the control logic CL2 and they give inputs to the control logic CL3. The counter C3 also feeds a register R6 which is controlled by an output of the control logic CL3. The output of the register R6 is also subtracted from the content of the counter C3 in a subtracting unit ST and the result is given to the control unit CL3 Line H. There is also a counter C4 which feeds the control logic CL4 and a bistable unit _e which gives the signal LS for the last section.

Anhand von Fig. 4 wird nun die Wirkungsweise der logischen Einheit von Fig. 6 beschrieben.The mode of operation of the logic unit of FIG. 6 will now be described with reference to FIG.

Wie bereits ausgeführt bestimmt der Computer die Parameter sämtlicher Verbindungspunkte einer bestimmten Gruppe für eine bestimmte Sichtlinie und er gibt diese auf den Speicher S2 und die zugehörige Logik. Der Oktant-Kode, nämlich die Bits 0 bis 2 des Wortes Wl ist im Register R3 gespeichert, während die 16 Bits 7 bis 22, die tan6 für den Verbindungspunkt angeben, im Register R4 gespeichert sind. Der Wert von Y, der in den Bits 11 bis 23 des Wortes W2 enthalten ist, wird an den Zähler C3 gegeben, während die wichtigen 13 Bits von Ytanö-X, nämlich die Bits 11 bis 23 des Wortes W3 an den Zähler C2 gegeben werden. Die übrigen Bits, die YtanB-X bezeichnen, nämlich die Bits O bis IO des Wortes W3 und die Bits 18 bis des Wortes W4 sind im Register R5 gespeichert. Die Verbindungsnummer, d.h. die Bits O bis 9 des Wortes W4 werden auf den Zähler As already stated, the computer determines the parameters all connection points of a certain group for a certain line of sight and he gives them to the memory S2 and the associated logic. The octant code, namely bits 0 to 2 of word Wl, is stored in register R3 while the 16 bits 7-22 which indicate tan6 for the connection point are stored in register R4. The value of Y, the contained in bits 11 to 23 of word W2 is passed to counter C3, while the important 13 bits of Ytanö-X, namely bits 11 to 23 of word W3 to the counter C2 can be given. The remaining bits that designate YtanB-X, namely bits O to IO of word W3 and bits 18 to of word W4 are stored in register R5. The connection number, i.e. bits 0 to 9 of word W4, are entered on the counter

409821/0935 . - 10 -409821/0935. - 10 -

Cl gegeben. Der Zähler Cl speichert ferner weitere 4 Bits, dieGiven Cl. The counter Cl also stores a further 4 bits, the

e.ines der .16 Worte im Speicher S2 definieren, das den Abschnitt umfaßt, der dem bestimmten Verbindungspunkt zugeordnet ist.E. one of the .16 words in memory S2 defining the associated with the particular connection point.

Die Werte von Y, Ytan@-X und die Verbindungsnuiraner für eine Anzahl von Verbindungspunkteii können in der freien Kapazität des Speichers S2 über das Register Rl gespeichert und dann von dort in die oben genannten Register und Zähler eingelesen werden. Zu diesem Zweck ist für die Orte das Speichers S2 eine Adresse erforderlich, um diese Worte aufzunehmen» Diese wird im Register R2 gehalten und an den Zähler Cl gegeben*> ehe die Worte ausgelesen werden.The values of Y, Ytan @ -X, and the connecting Nuirans for a number of connection points can be used in the free capacity of the Memory S2 stored via the register Rl and then read from there into the above-mentioned registers and counters. For this purpose an address is required for the locations of the memory S2 in order to receive these words »This is in the register R2 held and given to the counter Cl *> before the words are read.

Die 14 Bits im Zähler Cl werden zum Adressleren des Speichers . Sl benutzt und übertragen somit das erste dieser 16 Worte ins Register Rl. Jedes Element ist durch 2 Bits dieses Wortes definiert, weshalb die beiden ersten Bits auf die Steuerlogik CL2 gegeben werden. In gleicher Weise werden die 3 Bits, die den Oktanten definieren, vom Register R3 an die Steuerlogik CL2 gegeben. Bei dem Element AB in Fig. 4 ist somit der Element-Kode OO, während der Oktant-Kode 0Ol ist. Fig. 7 zeigt die Steuerlogik CL2, an welche diese Eingänge gelegt werden. Die zwei Element-Bits vom Register Rl, nämlich die Bits O und 1 sind bezeichnet als R1_Q und Rl₁. In gleicher Weise sind die dr<»i Oktant-Bits im Register R3, nämlich die Bits O, 1 und 2 mit R3q, R3j und R3₂ entsprechend bezeichnet.The 14 bits in the counter Cl are used for addressing the memory. Sl uses and thus transfers the first of these 16 words into register Rl. Each element is defined by 2 bits of this word, which is why the first two bits are given to the control logic CL2. In the same way, the 3 bits that define the octant are passed from register R3 to control logic CL2. In the case of the element AB in FIG. 4, the element code is thus OO, while the octant code is OOl. 7 shows the control logic CL2 to which these inputs are applied. The two element bits from register Rl, namely bits O and 1, are designated as R1 _Q and Rl ₁ . In the same way, the dr <»i octant bits in the register R3, namely the bits 0, 1 and 2 with R3q, R3j and R3 _{2 are} correspondingly designated.

Das erste Element AB mit dem oben genannten Element-Kode und Oktant-Kode gibt Eingänge an die Steuerlogik CL2, derart, daß die Steuerlogik Impulse b und c ableitet, die entsprechend an das Register R5 und den Zähler C3 gelegt werden, während das +Steuersignal an die Addier-Subtrahiereinheit AS und an die Zähler C2 und C3 gelegt wird. Der Zähler C3 erhöht seine Zählung um 1, um die Änderung von Y zu Y+l festzuhalten (siehe Fig. 4).The first element AB with the above element code and octant code are inputs to the control logic CL2, such that the control logic derives pulses b and c, which are respectively applied to register R5 and counter C3, while the + Control signal to the adding-subtracting unit AS and to the Counters C2 and C3 is placed. The counter C3 increments its count by 1 in order to hold the change from Y to Y + 1 (see FIG. 4).

409821/0935 " ^1X "409821/0935 " ^1X "

Die Addier-Subtrahiereinheit AS bringt den Wert von Ytane-X vom Register R5. Die resultierende Summe ist (Y+l)tan9-X, welche die Entfernung BB¹ anzeigt und sie wird ins Register R5 über die Leitung H gegeben. Wenn diese Addition zu einem Überlauf CY aus der Addier-Subtrahier-Einheit AS führen sollte, so würde die Steuerlogik CL2 außerdem einen Impuls a erzeugen, um die Zahl im Zähler C2, die den wichtigsten Teil von Ytanö-X darstellt, um 1 zu erhöhen. Der Wert von tan9 im Register R4 bleibt für irgendeine gegebene Sichtlinie unverändert.The adding-subtracting unit AS brings the value of Ytane-X from register R5. The resulting sum is (Y + 1) tan9-X, which indicates the distance BB ¹ and it is entered into register R5 via line H. If this addition should lead to an overflow CY from the adding-subtracting unit AS, the control logic CL2 would also generate a pulse a in order to increase the number in the counter C2, which represents the most important part of Ytano-X, by one . The value of tan9 in register R4 remains unchanged for any given line of sight.

Die Steuerlogik CL3 prüft eventuelle Änderungen der Vorzeichen-Bits, die in den Zählern C2 und C3 gehalten werden. Einzelheiten der Steuerlogik sind in Fig. 8 dargestellt. Sie besteht aus einem einfachen Tor-Netzwerk mit einer Verzögerungseinheit DY zur Erzeugung einer Verzögerung, die gleich der Zeit ist, die zur Bearbeitung eines Elementes nötig ist. Die Eingänge zur Einheit CL3 sind mit C2., und C3₁₂ bezeichnet. Der weitere Eingang zur Steuerlogik CL3 ist der Ausgang der Subtrahiereinheit ST, die das Vorzeichen der Differenz zwischen den Inhalten des Zählers C3 und des Registers R6 angibt. Dieser letztgenannte Ausgang dient dazu, sicherzustellen, daß kein Ausgang von CL3 vorhanden ist bis der augenblickliche Wert von Y kleiner ist als der vorhergehende Wert von Y. Infolge der Verzögerung können diese beiden Werte verglichen werden. Der Ausgang der Subtrahiereinheit ist normalerweise "1" und die Vorzeichen-Bits der zwei Zähler hängen von der Existenz einer Überschneidung zwischen dem Element und der Sichtlinie ab. Im Falle des Elementes AB in Fig. 4 ist das Vorzeichen-Bit des Zählers C3, d.h. das Bit C3,₂ gleich "O". Das Vorzeichenbit C2jo *-^st ebenfalls "0" für das Element AB, weshalb kein d-Ausgang von der Steuerlogik CL3 vorhanden ist. Die Operation der Steuerlogik CL5 hängt vom Vorhandensein des d—Impulses der Steuerlogik CL3 ab. Die Operation von CL5 wird daher in dieser Stufe nicht beschrieben.The control logic CL3 checks any changes in the sign bits that are held in the counters C2 and C3. Details of the control logic are shown in FIG. It consists of a simple gate network with a delay unit DY for generating a delay which is equal to the time required to process an element. The inputs to the unit CL3 are labeled C2., And C3 ₁₂ . The further input to the control logic CL3 is the output of the subtraction unit ST, which indicates the sign of the difference between the contents of the counter C3 and the register R6. This latter output is used to ensure that there is no output from CL3 until the current value of Y is less than the previous value of Y. Due to the delay, these two values can be compared. The output of the subtracter is normally "1" and the sign bits of the two counters depend on the existence of an overlap between the element and the line of sight. In the case of the element AB in FIG. 4, the sign bit of the counter C3, ie the bit C3, _{2 is} equal to "O". The sign bit C2jo * - ^st is also "0" for the element AB, which is why no d output from the control logic CL3 is present. The operation of the control logic CL5 depends on the presence of the d pulse of the control logic CL3. The operation of CL5 is therefore not described at this stage.

Die beiden nächsten Bits vom Speicher S2, die das Element BC be-The next two bits from memory S2, which are element BC

403821/0935 - ₁₂ -403821/0935 - ₁₂ -

zeichnen, werden nicht ins Register Rl übertragen. Da dieses Element im selben Oktanten liegt, bleiben die 3 Bits vom Register R3, die an die Steuerlogik CL2 gelegt werden, unverändert. Das Element BC liegt jedoch in Ost-Richtung, weshalb der Element-Kode 01 ist (Fig. 2). Deshalb wird das Bit RIO vom Register Rl, das an die Steuerlogik CL2 gelegt wird, geändert. Wie Fig. 7 zeigt, erzeugt die Steuerlogik CL2 nun nur den Impuls a und das -Steuersignal. Hierdurch wird die Zahl im Zähler G2 um 1 reduziert und zwar von ihrem letzten Wert (Y+l)tan0-X zu (Y+l)tane-(X+l). Das Vorzeichen-Bit dieses Wertes bleibt unverändert und da immer noch kein d-Impuls von der Steuerlogik CL3 vorliegt, bleibt die Steuerlogik CL5 unwirksam.are not transferred to register Rl. Since this element is in the same octant, the 3 bits of the register remain R3, which are applied to the control logic CL2, unchanged. However, the element BC lies in the east direction, which is why the element code is 01 (FIG. 2). Therefore the bit becomes RIO changed by the register Rl, which is applied to the control logic CL2. As FIG. 7 shows, the control logic now generates CL2 only the pulse a and the control signal. This reduces the number in counter G2 by 1 from the last one Value (Y + l) tan0-X to (Y + l) tane- (X + l). The sign bit of this The value remains unchanged and there is still no d-pulse from the control logic CL3 is present, the control logic CL5 remains ineffective.

Das dritte Element CD wird durch die Digits Ol bezeichnet, wie das Element BC. Wenn somit dieses Element in das Register Rl eingespeist wird, erzeugt die Steuerlogik CL2 wiederum den a-Impuls und das -Steuersignal. Die Zahl im Zähler C2 wird weiter reduziert auf (Y+l)tanÖ-(X+2) wobei dieser Wert den Abstand CB¹ angibt. Das Vorzeichen-Bit dieses Wertes, das im Zähler C2 gespeichert ist, wechselt nun, da das Ende des Elements CD auf der entgegengesetzten Seite der Sichtlinie OB¹ liegt als der Anfang des Elementes. Die Steuerlogik CL3 spricht auf diesen Vorzeichen-Wechsel an und erzeugt den d-Impuls, da das Vorzeichen von (Y+l) im Zähler C3 unverändert bleibt.The third element CD is designated by the digits Ol, like the element BC. When this element is thus fed into the register R1, the control logic CL2 again generates the a-pulse and the control signal. The number in counter C2 is further reduced to (Y + 1) tanÖ- (X + 2), this value indicating ^{the distance CB 1.} The sign bit of this value, which is stored in the counter C2, now changes because the end of the element CD is on the opposite side of the line of sight OB ¹ than the beginning of the element. The control logic CL3 responds to this change of sign and generates the d-pulse, since the sign of (Y + 1) in the counter C3 remains unchanged.

Das Register R6 wird anfangs auf einen Wert eingestellt, der viel größer ist als jeder mögliche Wert von Y, womit durch das Vorhandensein des d-Impulses es möglich wird, daß die Inhalte des Registers R6 auf den neuen Wert (Y+l) vom Zähler C3 geändert werden.Register R6 is initially set to a value that is much larger than any possible value of Y, which means that the Presence of the d-pulse it becomes possible that the contents of the register R6 are changed to the new value (Y + 1) from the counter C3 will.

Die Steuerlogik CL5 ist in Fig. 9 gezeigt, aus der hervorgeht, daß sie aus einem Tor-Netzwerk und einem bistabilen Kreis be-The control logic CL5 is shown in Fig. 9, from which it can be seen that they consist of a Tor network and a bistable circuit

400821/0935400821/0935

steht. Die Eingänge zum Tor-Netzwerk sind das Vorzeichen-Bit des Zählers C2, das Bit C2,₂ ^un<* das weniger wichtige Bit des Oktant-Kodes, das im Register R3 gehalten wird, nämlich das Bit R3_Q. Aus Fig. 5 ist ersichtlich, daß der Ausdruck YtanQ-X oder der äquivalente Ausdruck in den anderen Oktanten das Vorzeichen ändert, wenn ein Element die Sichtlinie überkreuzt. Der Ausdruck ist positiv für Punkte auf der Seite der Sichtlinie, die näher zur Haupt-Himmelsrichtung liegen. Bei,den ungeraden Oktanten (1, 3,5 und 7 in Fig. 5) wird der Ausdruck daher negativ, wenn die Oberschneidung in Uhrzeigerrichtung erfolgt. Der Zustand des bistabilen Kreises stimmt somit überein, unabhängig von dem Oktanten, in welchem die Überschneidung auftritt.stands. The inputs to the gate network are the sign bit of the counter C2, the bit C2, ₂ ^{un <} * the less important bit of the octant code, which is held in the register R3, namely the bit R3 _Q. From Fig. 5 it can be seen that the term YtanQ-X or the equivalent term in the other octants changes sign when an element crosses the line of sight. The term is positive for points on the side of the line of sight that are closer to the main direction. In the case of the odd octants (1, 3.5 and 7 in FIG. 5), the expression therefore becomes negative if the overlap occurs in the clockwise direction. The state of the bistable circle is the same regardless of the octant in which the overlap occurs.

Im vorliegenden Beispiel ist das Bit des Oktant-Kodes, nämlich das Bit R3_Q gleich "0" während das Vorzeichen-Bit vom Zähler C2 sich von "0" auf "1" geändert hat. Das Tor-Netzwerk der Steuerlogik CL5 legt eine "1" an den Schiebeeingang des bistabilen Kreises während des Vorhandenseins des d-Impulses, der an den Tackt-Eingang des bistabilen Kreises gelegt wird. Der bistabile Kreis ist damit eingestellt und gibt die Überschneidung der Sichtlinie mit einem in Uhrzeigerrichtung weisenden Element an.In the present example, the bit of the octant code, namely the bit R3 _{Q is} equal to "0" while the sign bit from the counter C2 has changed from "0" to "1". The gate network of the control logic CL5 applies a "1" to the shift input of the bistable circuit during the presence of the d-pulse which is applied to the Tack input of the bistable circuit. The bistable circle is now set and indicates the intersection of the line of sight with an element pointing clockwise.

Der Ausgang der Steuerlogik CL5 wird über die Leitung H an den Computer gelegt, um die Richtung der Überschneidung zu bezeichnen, deren Ort durch den Inhalt des Registers R6 gegeben ist.The output of the control logic CL5 is via the line H to the Computer placed to designate the direction of intersection, the location of which is given by the contents of register R6.

Die vorstehende Methode wird für alle anderen Elemente wiederholt. Wenn eine zweite Überschneidung zwischen der Sichtlinie und einem Element auftritt und der Y-Wert dieser Überschneidung niedriger ist als der im Register R6 gespeicherte Wert, so wird der Ausgang der Subtrahiereinheit ST negativ, wodurch die Steuerlogik CL3 den d-Impuls erzeugt, um den Inhalt des Registers R6 auf den neuen Stand zu bringen und die Steuerlogik CL5 zu akti-The above method is repeated for all other elements. When a second intersection occurs between the line of sight and an element and the Y value of that intersection is lower than the value stored in register R6, the output of the subtracting unit ST becomes negative, whereby the control logic CL3 generates the d pulse to store the contents of register R6 to bring up to date and to activate the control logic CL5

409821/Ö93B - 14 -409821 / Ö93B - 14 -

vieren, um die Richtung dieser neuen Überschneidung zu bestimmen. Die Abwesenheit eines Ausganges vom bistabilen Kreis der Steuer— logik CL5 beim Auftreten einer näheren Überschneidung zeigt an, daß diese Überschneidung eine Überschneidung mit einem Element in Gegenuhrzeigersinn ist.four to determine the direction of this new intersection. The absence of an exit from the tax bistable circuit logic CL5 when a closer intersection occurs indicates that this intersection overlaps with an element is counterclockwise.

Es wurde erwähnt, daß die Steuerlogik .CL5 die Richtung bestimmt, in der eine Überschneidung zwischen einem Abschnitt und einer Sichtlinie erfolgt (in Uhrzeigerrichtung oder in Gegenuhrzeigerrichtung gesehen vom Uaprung der Sichtlinie aus). Nachfolgend wird nun der Zweck dieses Merkmals beschrieben. Mit Hilfe einer Sichtlinie in irgendeiner gewählten Richtung ist es möglich, ohne Benutzung der Richtungsbestimmung, die nächste Höhenlinie in dieser Richtung zu irgendeinem gegebenen Punkt zu bestimmen. Dies ergibt die Höhe des gewählten Punktes innerhalb eines Bereiches, der gleich dem zweifachen des vertikalen Intervalles zwischen den Höhenlinien ist, da die Messung nicht angibt, ob der Punkt über oder unter der Höhenlinie liegt. Ist man nun anfangs davon ausgegangen, daß die Information der Landkarte in dem Sinn verarbeitet und gespeichert worden ist, daß die Höhenlinien immer im Uhrzeigersinn um die Erhebungen laufen, d.h. daß die höhere Erhebung immer rechts liegt, gesehen längs der Höhenlinie in Richtung der Digitierung bzw. Verarbeitung, dann zeigt die Richtung, in der der nächstliegende Abschnitt einer Höhenlinie eine Sichtlinie überkreuzt an, ob der Ursprung dieser Sichtlinie über oder unter der Höhenlinie liegt, d.h. sie bestimmt die Höhe innerhalb des vertikalen Intervalles. Bei der gewählten Annahme zeigt eine Überschneidung im Uhrzeigersinn einen Ursprung oberhalb der Höhenlinie an, während eine überschEidung im Gegenuhrzeigersinn anzeigt, daß der Ursprungspunkt unter der Höhenlinie liegt. Die umgekehrte Annahme ist ebenfalls möglich und fällt ebenfalls in den Rahmen der Erfindung.It was mentioned that the control logic .CL5 determines the direction in which an intersection between a section and a Line of sight takes place (clockwise or counterclockwise from the point of sight). Below the purpose of this feature will now be described. With the help of a line of sight in any chosen direction it is possible without using the heading to determine the closest contour line in that direction to any given point. This gives the height of the selected point within an area equal to twice the vertical interval is between the contour lines because the measurement does not indicate whether the point is above or below the contour line. You are now at the beginning it is assumed that the information on the map has been processed and stored in the sense that the contour lines always walk clockwise around the elevations, i.e. that the higher elevation is always to the right, viewed along the Contour line in the direction of digitization or processing, then shows the direction in which the closest section of a Contour line crosses a line of sight to indicate whether the origin of this line of sight is above or below the contour line, i.e. determines it the height within the vertical interval. With the chosen assumption, a clockwise overlap shows one Origin above the contour line, while a counterclockwise overlap indicates that the origin point is below the Contour line lies. The reverse assumption is also possible and also falls within the scope of the invention.

Andere geschlossene Linien, beispielsweise der Umfang von Seen,Other closed lines, such as the perimeter of lakes,

409821/0935 Γ ¹⁵ "409821/0935 Γ ¹⁵ "

Bebauungsgebieten oder Wäldern können ebenso unter Annahme einer bestimmten Richtung digital bearbeitet werden, so daß es für den Computer durch dieselben Mittel möglich ist, zu bestimmen, ob ein gegebener Punkt innerhalb oder außerhalb einer solchen geschlossenen Linie liegt.Build-up areas or forests can also be digitally edited assuming a certain direction, so that it is suitable for the Computer by the same means is possible to determine whether a given point is closed inside or outside such Line lies.

Um beispielsweise zu bestimmen, ob ein Punkt von einem anderen aus sichtbar ist, ist es notwendig, daß dem Computer die Richtung jeder Überschneidung eingegeben wird, und nicht nur die der dem ufsprungspunkt der Sichtlinie am nächsten liegende Überschneidung. Um dies durchzuführen wird die logische Schaltung nach Fig. 6 insoweit modifiziert, daß die Subtrahiereinrichtung ST herausgenommen wird. Hierdurch kann der d-Impuls durch alle Überschneidungen auf der Sichtlinde erzeugt werden, wobei der Wert von Y für jede Überschneidung über das Register R6 an den Computer gegeben und die Richtung ,jeder Überschneidung durch die Steuerlogik CL5 bestimmt wird, im übrigen erfolgt, abgesehen von diesen Unterschieden, die Handhabung und Verarbeitung in der oben beschriebenen Weise.For example, to determine whether a point is different from another is visible from, it is necessary that the computer be given the direction of each intersection, and not just that the one closest to the point of origin of the line of sight Overlap. In order to carry out this, the logic circuit according to FIG. 6 is modified to the extent that the subtracting device ST is removed. This allows the d-pulse to be generated through all intersections on the linden tree, where the value of Y for each intersection is given to the computer via register R6 and the direction of each intersection is determined by the control logic CL5, otherwise takes place, apart from these differences, the handling and processing in the manner described above.

Die Steuerlogik CL 4 ist ein UND-Tor mit vier Eingängen, das durch ein Signal LE anzeigt, daß das letzte Element eines Wortes verarbeitet worden ist. Der Zähler C4 wird dann durch das Signal RS rückgestellt, während der Zähler Cl eingestellt wird, um das nächste Wort in das Register Rl einzulesen. In ähnlicher Weise ist die Steuerlogik CLl ein UND-Tor mit vier Eingängen, das durch einen Ausgang LW anzeigt, wenn das letzte Wort im Speicher S2, das dem infrage stehenden Abschnitt zugeordnet ist, auf das Register Rl gegeben worden ist. In diesem Fall wird durch den Ausgang von CL4 nicht der Zähler Cl eingestellt, sondern die Werte von Y, Ytan©-X und die Nummer des nächsten Verbindungspunktes ist im Speicher entsprechend in den Zähler C3, den Zähler C2, das Register R5 und den Zähler Cl eingegeben.The control logic CL 4 is an AND gate with four inputs, the indicates by a signal LE that the last element of a word has been processed. The counter C4 is then through the signal RS is reset, while the counter Cl is set in order to read the next word into the register Rl. In Similarly, the control logic CLl is an AND gate with four inputs, which indicates by an output LW when the last Word in the memory S2, which is assigned to the section in question, has been given to the register Rl. In this In this case, the output of CL4 does not set the counter Cl, but the values of Y, Ytan © -X and the number of the The next connection point is in the memory in the counter C3, the counter C2, the register R5 and the counter Cl entered.

409821/0935 " ¹⁶ "409821/0935 " ¹⁶ "

-46 - -46 -

Der letzte Abschnitt im Computer ist durch das Bit 23 des Wortes W4 (Fig. 3 ) bezeichnet. Es wird festgestellt durch den Detektor LS, wenn es aus dem Speicher S2 ausgelesen wird, wodurch der Wert im Register R6 und der Zustand des bistabilen Kreises in der Steuerlogik CL5 an den Computer C über die Koppeleinrichtung I zurückgegeben wird und zwar bei der Beendigung der Bearbeitung des letzten Elementes des letzten Wortes der Daten des Abschnittes für diesen Verbindungspunkt. Der Computer bestimmt zuerst ob eine Überschneidung vorliegt oder nicht. Falls ja, kann der Computer, da der Wert von θ bekannt ist und das Register den Wert von Y liefert, die Länge OB¹ zum Schnittpunkt längs der Sichtlinie berechnen.The last section in the computer is indicated by bit 23 of word W4 (Fig. 3). It is detected by the detector LS when it is read out of the memory S2, whereby the value in the register R6 and the state of the bistable circuit in the control logic CL5 are returned to the computer C via the coupling device I, namely when the processing is terminated of the last element of the last word of the section data for this connection point. The computer first determines whether or not there is an overlap. If so, since the value of θ is known and the register supplies the value of Y, the computer ^{can calculate the length OB 1} to the intersection along the line of sight.

Die vorstehend beschriebene Methode zur Bestimmung von Überschneidungen zwischen Elementen und der Sichtlinie wird ausgedehnt auf Sichtlinien in anderen Oktanten und Sichtlinien, die sich in andere Richtungen erstrecken. Die Steuerlogik erzeugt das erforderliche + oder -Steuersignal und die entsprechenden Impulse a, b bzw. c.The method described above for determining overlap between elements and the line of sight is extended to lines of sight in other octants and lines of sight, that extend in other directions. The control logic generates the required + or -control signal and the corresponding Pulses a, b or c.

Die Ergebnisse dieser Bestimmung können vom Computer in verschiedener Weise benutzt werden. Beispielsweise zur Beantwortung der Frage, ob der Punkt B vom Punkt A aus sichtbar ist zieht der Computer eine Sichtlinie, die vom niedrigeren dieser Punkte zum höheren Punkt verläuft. Wenn die Höhe der beiden Punkte gegeben ist, berechnet der Computer den Höhenwinkel dbr Sichtlinie, d.h. die Inklination zur Horizontalen. Jede Höhenlinie, die die Sichtlinie kreuzt, wird wie oben beschrieben behandelt und dem Computer wird dann eine Liste der nächsten Entfernungen vom unteren Ende der Sichtlinie präsentiert, in denen die Höhenlinien die Sichtlinie kreuzen. Die Frage, ob ein Hindernis vorhanden ist, kann dann auf verschiedene Weise festgestellt werden. Eine davon ist, den Neigungswinkel der Linie, die das untere Ende der Sichtlinie mit dem Überschneidungspunkt verbindet für jedeThe results of this determination can be obtained from the computer in various ways Way to be used. For example, to answer the question whether point B is visible from point A. the computer has a line of sight running from the lower of these points to the higher point. When given the height of the two points the computer calculates the angle of elevation dbr line of sight, i.e. the inclination to the horizontal. Any contour line that crosses the line of sight is treated as described above and the Computer is then presented a list of the closest distances from the lower end of the line of sight, in which the contour lines cross the line of sight. The question of whether there is an obstacle can then be determined in a number of ways. One of these is the angle of inclination of the line connecting the lower end of the line of sight to the intersection point for each

409821/0935409821/0935

- 17 -- 17 -

Höhenlinie zu bestimmen. Wenn irgendein solcher Winkel größer ist als der Neigungswinkel der Sichtlinie, so liegt ein Hindernis auf der Sichtlinie zwischen den Punkten A und B vor. To determine the contour line. If any such angle greater is than the inclination angle of the line of sight, there is an obstacle on the line of sight between points A and B.

Nach einer anderen Methode bestimmt der Computer zuerst den Winkel der Sichtlinie zwischen der unteren Station A und der höheren Station B und den Wert von Y entsprechend den Entfernungen von A, in denen die geneigte Sichtlinie die nominelle Höhe jeder Höhenlinie zwischen A und B erreicht. Der Computer gibt dann seinerseits die so erhaltenen Werte von Y an die logische Einheit, damit sie im Register R6 gespeichert werden, anstelle des anfänglichen großen Wertes, wobei die normalen Daten der Abschnitte der Höhenlinie an der entsprechenden Höhe den Punkt A als Ursprung.benutzen. Sobald ein Impuls d erzeugt wird, sind diePunkte A und B untereinander nicht sichtbar, so daß dann keine weiteren Abschnitte der Höhenlinien mehr bearbeitet werden müssen. Wenn kein Impuls d erzeugt wird, so gibt der Computer an die logische Einheit alle höheren Höhenlinien, die ein Hindernis bilden könnten, mit einem Wert von Y, der in R6 gespeichert wird, entsprechend demjenigen des Punktes B. Wenn ein Impuls d erzeugt wird, so sind die Punkte A und B untereinander nicht sichtbar und es brauchen keine weiteren Abschnitte mehr bearbeitet werden. Wenn das ganze Verfahren nicht zu einem d-Impuls führt, so sind die Punkte A und B gegenseitig sichtbar. Alternativ können aber auch zuerst die höheren Höhen bearbeitet werden.Another method is that the computer determines that first Angle of the line of sight between the lower station A and the higher station B and the value of Y according to the distances of A, in which the inclined line of sight is the nominal Height of each contour line between A and B reached. The computer then, in turn, sends the values of Y thus obtained to the logical unit so that they are stored in register R6, instead of the initial large value, with the normal data of the sections of the contour line at the corresponding altitude use point A as the origin. As soon as a pulse d is generated, points A and B are not visible from one another, see above that then no further sections of the contour lines have to be edited. If no pulse d is generated, then there is the computer to the logical unit all higher contour lines that could form an obstacle, with a value of Y that is in R6 is stored, corresponding to that of point B. When a pulse d is generated, points are A and B not visible one below the other and no further sections need to be edited. If the whole procedure does not lead to a d-pulse, points A and B are mutually exclusive visible. Alternatively, the higher heights can also be edited first.

Die Verwendung von 4 Worten mit 24 Bits zur Steuerung der logischen Einheit und des zugehörigen Speichers ist nur eine Methode bei der Ausführung der Erfindung. Es kann auch eine Andere Anzahl von Worten mit unterschiedlicher Länge, die jedoch dieselbe Information enthalten, benutzt werden. Ebenfalls kann die Kodierung der Oktanten und Quadranten in den Fig. 5 und 2 variiert werden. Dasselbe gilt für die Anzahl der ElementeThe use of 4 words with 24 bits to control the logical Unit and associated memory is only one method in practicing the invention. It can also be a Different number of words of different lengths, however contain the same information. The coding of the octants and quadrants in FIGS. 5 and 2 can be varied. The same goes for the number of elements

409821/093-5 ^l 409821 / 093-5 ^l

je Abschnitt und damit der Anzahl der Worte je Abschnitt.per section and thus the number of words per section.

Die Ausdrücke Y, Ytan9-X und tan6 können in unterschiedlichem Grad an Genauigkeit verarbeitet werden, wobei unterschiedliche Anzahlen von Bits benutzt werden.The expressions Y, Ytan9-X and tan6 can be different Degree of accuracy can be processed using different numbers of bits.

/»09821/093 5/ »09821/093 5

Claims

Patent claims

Circuit arrangement for processing topographical data, which is represented by lines, e.g. contour lines or the like, a map are given, the line or lines in a multitude of individual contiguous Sections of predetermined length subdivided: are that meet at connection points, furthermore each Section is divided into a large number of individual contiguous elements, marked in combination by a first memory (Sl) for storing the coordinates of the connection points, one second memory (S2) for storing the elements forming the sections, one with the memories (S1 and S2) connected computer (C) in which signals are inputted from any point of origin (0) Define the outgoing line of sight on the map and through which the section or sections can be determined which have at least one element possibly intersecting the line of sight, and by one between the Computer (C) and the memory (S2) switched logic unit (L) to determine the presence and location of the overlap or to determine overlaps, and by a logic unit (CL5) to determine the direction any of the intersections between the line of sight and an element. ·

2. Circuit arrangement according to claim 1, characterized in that the logic unit (CL5) is on Responds to a signal representing the direction of an element that intersects the line of sight as well as towards a Signal indicating the octant in which this element

409821/0935 ~²°~409821/0935 ~ ² ° ~

and the line of sight lie.

3. Circuit arrangement according to claim 1 or 2, characterized g e ■ indicates that the logic unit (CL5) has a gate circuit to the signal indicating the direction of the element intersecting the line of sight indicates to reverse in alternating octants.

4. Circuit arrangement according to one of the preceding claims, characterized in that the logic unit (CL5) has a bistable circuit,

. which only has a clock input when there is an overlap between the line of sight and an element is available.

5. Circuit arrangement according to claim 4, characterized in that g e k e η η indicates that the clock input only occurs when such an overlap is closer to the origin point line of sight than the previous intersection.

409821/0935

e e rs e i tee rst side