DE3490148T

DE3490148T - Einrichtung zur Erzeugung unterschiedlicher Figuren in einem computergesteuerten Darstellungssystem auf einem Schirm

Info

Publication number: DE3490148T
Application number: DE19843490148
Authority: DE
Inventors: Dan Bertil Kungsängen Redin
Original assignee: Telefonaktiebolaget LM Ericsson AB
Current assignee: Telefonaktiebolaget LM Ericsson AB
Priority date: 1983-03-29
Filing date: 1984-03-27
Publication date: 1985-05-02
Also published as: US4677575A; SE448789B; JPS60500926A; WO1984003967A1; GB8428971D0; GB2147180A; SE8301750D0; FR2543721B1; GB2147180B; JPH0569230B2; SE8301750L; DE3490148C2; FR2543721A1

Description

- Leerseite

Claims

H O FFMAN KT-""EITLE &'PÄRTNER" 349 0 1 A PATENT- UND RECHTSANWÄLTE PATENTANWÄLTE DIPL.-INQ. W. EITLE · DR. RER. NAT. K. HOFFMANN · DIPL.-INQ. W. LEHN DIPL.-ΙΝΘ. K. FÜCHSLE ■ DR. RER. NAT. B. HANSEN · DR. RER. NAT. H,-A. BRAUNS · DlPL.-ΙΝβ. K. GDRQ DIPL.-INQ. K.'KOHLMANN · RECHTSANWALT A. NETTE 41 067 q/gt -V- TELEFONAKTIEBOLAGET L M ERICSSON, Stockholm /Schweden Einrichtung zur Erzeugung unterschiedlicher Figuren in einem computergesteuerten Darstellungssystem auf einem Schirm Patentansprüche :

1. Vorrichtung in einem computergesteuerten Darstellungssystem zur Erzeugung von Figuren auf einem Anzeigeschirm, unterteilt in ein Raster umfassend m χ η Bildelemente, wobei m = die Anzahl der Linien oder Zeilen und η die Anzahl der Bildelemente pro Zeile ist und

wobei jede Figur aufgebaut ist aus einer zusammenhängenden offenen oder geschlossenen Kette eines ersten öder zweiten Types von Vektorsegmenten, die einen symbolischen Teil oder die Kante einer Oberfläche darstellen, wobei die Vektorsegmente in einer Vielzahl

von Bildgeneratoren (BG 1 - BGj) gespeichert sind, wobei jeder derselben ein Signal aussendet, welches die Parameter (XS, YS, DX, DY, L/F, TYP) jedes Vektorsegmentes darstellt,

gekennzeichnet durch

ARABELLASTRASSE 4 · D-8OOO MÜNCHEN 81 · TELEFON C08S0 911Ο87 ■ TELEX 5-29619 CPATHEJ · TELEKOPIERER 918356

"-"ii-

3A90U8

a) einen Segmentspeicher (SM), der an seinem Eingang diese Signale von den Bildgeneratoren (BG1 - BGj) empfängt, wobei die zum Segmentspeicher (SM) eingehenden Vektorsegmentdaten geeignet sind in einer verbundenen oder verketteten Liste gruppiert zu werden, welcher einer vorgegebenen Rasterlinie zugeordnet ist, so daß, wenn der Speicher ausgelesen wird, er Signale (S₃) an seinen Ausgang sendet, welche Segmentdaten für alle Vektorsegmente darstellen, die mit einer vorgegebenen Rasterlinie

oder Zeile (Ij) verknüpft sind und aufeinanderfolgend in einem Bild für aufeinanderfolgende Rasterlinien oder Zeilen (Ij + 1 usw.),

b) eine Dekodiereinheit (AE), die die Ausgangssignale is-) von dem Segmentspeicher (SM) empfängt, um in Abhängigkeit von dem Ausgangssignal (s₉) die Dekodierung der Bildelemente in einer vorgegebenen Rasterlinie oder Zeile für diesen ersten Typ des Vektorsegmentes (Zeile) auszuführen oder um Beleuch-

tungs- oder Auslöschungspunkte in einer vorgegebenen Rasterlinie oder Zeile für den zweiten Typ der Vektorsegmente (Oberfläche) zu dekodieren, ein erstes Ausgangssignal (s-.) entsprechend dem ersten Typ des Vektorsegmentes, welches zur Bezeichnung des Start

punktes (XP) auf einer gegebenen Rasterlinie oder Zeile gesendet wird zumindest für ein Bildelement auf der Linie oder Zeile, und eine Größe (L/F) zur Bestimmung der Luminanz des Bildelementes, ein zweites Signal (s,), welches entsprechend dem zweiten

Typ des Vektorsegmentes zur Bezeichnung des Startpunktes (XK) für das Bildelement zur Bestimmung der Kante einer gewünschten Oberfläche gesendet wird

und ob diese Kante eine Beleuchtungs- oder Auslöschungskante bildet,

. c) einen Punktspeicher, der das grste Ausgangssignal (S₃) empfängt und zwei Speichereinheiten (PMA, PMB)

zum Speichern der Luminanz und. Farbinformation vom ersten Ausgangssignal für alle Bildelemente in zwei aufeinanderfolgenden Rasterzeilen oder Linien enthält, wobei das Einlesen in die erste Speichereinheit (PMA) gleichzeitig mit dein Auslesen aus der

zweiten Speichereinheit (PMB) und umgekehrt ausgeführt wird,

d) einen Kantenspeicher, welcher eine erste und zweite Speichereinheit (KMA und KMB) Zum abwechselnden Ein

lesen und Auslesen des zweiten. Signales (sj enthält, welches von der Dekodiereinheit erhalten wird und Information in bezug auf die Position (XK) auf einer vorgegebenen Rasterlinie' oder Zeile für die Kante des zweiten Typs des VeKtorSegmentes enthält,

wobei jede Speichereinheit (KWA oder KMB) Daten speichert, die von der Dekodiereinheit (AE) für dieses Vektorsegment kommen, welches die Luminanz (L/F) und Information für die Kantenbeleuchtung oder Kantenauslöschung (T/F) dieser Kante ixt der Ordnung entspre

chend dieser Position (XK) bezeichnet, eine Prioritätsdekodereinrichtung (AVK, A« - Aj._., T_Q - T_1-1, PRAV),der mit beiden Speichereinheiten (KMA, KMB) zur Abgabe eines Ausgangssign&les (s_g) aus dem Kantenspeicher (KM) für jede Rasfcerlinie oder Zeile ver

bunden ist, wobei dieses Signal ein Bildelement bezeichnet, welches auf der Rasterlinie oder Zeile aktiviert werden soll und ebenso den Luminanzwert,

welcher die höchste Priorität mit dem aktivierten Bildelement aufweist, und

e) eine Mischeinheit (ME) zum Empfangen der Signale (s_c und s,) aus dem Punktspeicher (PM) und aus dem

Kantenspeicher (KM) aufweist, um so ein vollständiges digitales Videosignal zu bilden, welches zur Anzeigeeinheit (BS) gesendet wird.

2. Vorrichtung nach Anspruch 1,

dadurch gekennzeichnet , daß der Segmentspeicher aufweist:

a) einen Segmentdatenspeicher (SDM) zum Speichern der eingehenden Vektorsegmentdaten (XS, DX, DY, L/F,

TYP), wobei die Daten für jedes Segment (V₁ - v.) unter einer gegebenen Adresse gespeichert werden und in der Ordnung, in der die Segmentdaten in den Segmentspeicher (SM) eingehen, wobei der Segmentdatenspeicher Speicherplatz zum Speichern der Daten

zusammen mit dem zugehörigen Verbindungsadressenraum aufweist, der die Adresse in einen anderen Datenspeicherraum gibt, in dem Daten, die mit einem anderen Vektorsegment verknüpft sind, gespeichert werden, die mit der gleichen verbundenen

Liste verknüpft sind, wobei für jeden der oben genannten Speicherräume in dem Segmentdatenspeicher ein weiterer Speicherraum (POS) vorgesehen ist, welcher einen Wert speichert, der die Differenz zwischen der Ordnungsnummer des einer vorgegebenen

Rasterlinie oder Zeile zugeordneten Segmentes und der ersten Rasterlinie oder Zeile, die das Segment beeinflußt, angibt,

b) einen Verbindungsspeicher (LKM), der eine Vielzahl

von Startadressen für den Segmentdatenspeicher (SDM) enthält, wobei jede dieser Adressen einer verbundenen Liste der Vektorsegmentdaten (XS, DX, DY, L/F, TYP) in dem Segmentdatenspeicher zugeordnet ist, wobei der Verbindungsspeicher derart adaptiert ist, daß er die Startadressenpunkte aus dem Speicherraum in den Segmentdatenspeicher, der die Daten für das erste Vektorsegment (SXo, DXo, L/Fo, TYPo) in der verbundenen Liste aufzeigt in . Abhängigkeit von der Ordnungsnummer einer Rasterzeile oder Linie,

c) ein Verbindungsadressenregister (LLREG), das die Adresse für einen freien Speicherraum in dem Segmentdatenspeicher (SDM) für jedes der neuen aufein

anderfolgend ankommenden Vektorsegmente aufzeigt gleichzeitig, wenn die neue Adresse, welche mit dem letzten ankommenden Vektorsegment verknüpft ist, welches in dem Segmentdatenspeicher gespeichert ist, in den Verbindungsspeicher LKM) einge

schrieben wird.

3. Vorrichtung nach Anspruch 1,

dadurch gekennzeichnet, daß die Speichereinheiten (PMA und PMB), die in den Punktspeicher (PMA) einbezogen sind, jeder eine Vielzahl von Speicheradressen enthält entsprechend der Anzahl der Bildelemente (n) in einer Rasterlinie oder Zeile und daß in jeder Speicheradresse die Luminanz-Farbinformation (L/F) für ein vorgegebenes Bildelement abgespeichert ist und ebenso Information (RL) in bezug auf die Luminanz, welche den Bildelementen zuteil werden soll in Nachfolge zu diesem Bildelement, wobei die Priorität der Luminanz-

3490H8

Farbinformation /L/P) gegeben wird, so daß ein vorgegebener Wert (L/F) in eine vorgegebene Speicheradresse nur dann eingeschrieben wird, wenn dieser Wert eine höhere Priorität aufweist als der Wert, welcher möglicherweise bereits in die Speicheradresse eingeschrieben wurde.

4. Vorrichtung nach Anspruch 1,

dadurch gekennzeichnet , daß die erste und zweite Speichereinheit (KMA, KMB), die in den Kantenspeicher (KM) einbezogen ist, jeder eine Vielzahl von Speicheradressen enthält, die der Anzahl der Bildelemente (n) einer Rasterlinie oder Zeile entspricht, und daß in jeder Speicheradresse die besagte Luminanz-Information (L/F) für ein vorgegebenes Bildelement gespeichert wird und ebenso Information (T/S), ob das Bildelement eine Beleuchtungs- oder Auslöschungskante ist, wobei eine Steuer- und Prüflogik (SKL) in dem Kantenspeicher adaptiert ist, um das Einlesen und Auslesen dieser Information in beide Speichereinheiten (KMA, KMB) zu steuern und um beim Auftreten der Luminanz-Information (L/F) für ein vorgegebenes Bildelement, welches mindestens zwei gleiche oder ungleiche Werte aufweist, Priorität zu geben, so, daß nur einer dieser Werte in der gewünschten oder beabsichtigten Speicheradresse (, 2, ..., n) gespeichert wird, während der verbleibende Wert oder Werte in der anschließenden oder vorhergehenden Adresse in der entsprechenden Speichereinheit (KMA, KMB) gespeichert werden.

5. Vorrichtung nach Anspruch 4,

dadurch gekennzeichnet, daß die Priori-

3A90U8

tätsdekodiervorrichtung eine Dekodiereinheit (AVK) aufweist, deren Eingang mit dem Ausgang der entsprechenden Speichereinheit (KMA, KMB) verbunden ist, zwischen denen die Luminanz-Informationswerte (L/F) erhalten werden und mit einer Vielzahl von Ausgängen, die gleich der Maximumanzahl der möglichen Luminanzwerte ist, wobei eine Vielzahl von steuerbaren Akkumulatoren (Aq - A. ..) , die mit den Ausgängen der Dekodiereinheit (AVK) verbunden ist, vorgesehen ist, wobei diese Akkumulatoren ihren Wert vergrößern oder verringern in Übereinstimmung mit einem Informationswert für die Beleuchtungs- oder Auslöschungskante (T/S), die aus einem der Speichereinheiten (KMA,oder KMB) erhalten wurde, und daß ein Prioritätsdekoder (PRAV) einer Vielzahl von Eingängen vorgesehen ist und über Schwellwertschaltungen (T_n - T. ₁) mit der gleichen An-

^u 3~ ι

zahl von Ausgängen der Akkumulatoren (A_Q - A.-) verbunden ist, um zu ermitteln, welcher Wert der Akkumulatoren am größten ist und außerdem den Luminanzwert, ' welcher die größte Priorität aufweist, wobei dieser Wert das Ausgangssignal (s_fi) des Kantenspeichers bildet.