Translation of "Graphic primitive" in German
From
here,
the
algorithm
jumps
to
a
further
graphic
primitive
to
be
processed.
Von
hieraus
springt
der
Algorithmus
zu
einem
weiteren,
zu
verarbeitenden
Graphikgrundelement.
EuroPat v2
The
processor
102
converts
this
description
to
individual
data
sets
for
each
graphic
primitive
or
polygon.
Der
Prozessor
102
wandelt
diese
Beschreibung
in
individuelle
Datensätze
für
jedes
Graphikgrundelement
bzw.
Polygon
um.
EuroPat v2
The
graphics
system,
in
its
entirety,
is
denoted
by
reference
numeral
14
and
includes
a
scan
converter
16
receiving,
at
its
input,
data
which
write
onto
the
graphic
primitive,
e.g.,
a
polygon,
to
be
processed.
Das
Graphiksystem
ist
in
seiner
Gesamtheit
mit
dem
Bezugszeichen
14
versehen
und
umfaßt
einen
Abtastumwandler
16
(Scan
Converter)
der
an
seinem
Eingang
Daten
empfängt,
welche
das
zu
verarbeitende
Graphikgrundelement,
z.
B.
ein
Polygon,
beschreiben.
EuroPat v2
For
triangles,
this
can
be
achieved,
for
example,
in
that
the
three
edges
forming
the
graphic
primitive
are
written
onto
by
means
of
linear
edge
functions.
Für
Dreiecke
kann
dies
beispielsweise
dadurch
erreicht
werden,
daß
die
drei
Kanten,
die
das
Graphikgrundelement
bilden,
mittels
linearer
Kantenfunktionen
beschrieben
werden.
EuroPat v2
For
example,
a
simple
method
might
consist
in
traversing
all
pixels
which
are
contained
within
the
enclosure
triangle
of
the
graphic
primitive
and
in
verifying
the
same
with
regard
to
their
visibility.
Ein
einfaches
Verfahren
könnte
z.
B.
darin
bestehen,
alle
Pixel,
die
innerhalb
des
Umgrenzungsrechteckes
des
Graphikgrundelements
enthalten
sind,
zu
überqueren,
und
diese
hinsichtlich
ihrer
Sichtbarkeit
zu
überprüfen.
EuroPat v2
Specification
of
the
blocks
is
followed
by
a
two-step
scan,
and
it
is
established
which
of
the
blocks
comprise
a
portion
of
the
graphic
primitive
to
be
processed.
Nach
Festlegung
der
Blöcke
erfolgt
eine
zweistufige
Abtastung
und
es
wird
festgestellt,
welche
der
Blöcke
einen
Abschnitt
des
zu
bearbeitenden
Graphikgrundelements
aufweisen.
EuroPat v2
SUMMARY
OF
THE
INVENTION
It
is
the
object
of
the
present
invention
to
provide
a
method
for
rasterizing
a
graphic
primitive
which
exhibits
increased
performance
compared
with
the
methods
known
in
the
prior
art.
Ausgehend
von
diesem
Stand
der
Technik
liegt
der
vorliegenden
Erfindung
die
Aufgabe
zugrunde,
ein
Verfahren
zur
Rasterisierung
eines
Graphikgrundelements
zu
schaffen,
das
gegenüber
den
im
Stand
der
Technik
bekannten
Verfahren
eine
erhöhte
Leistungsfähigkeit
aufweist.
EuroPat v2
Initially,
a
plurality
of
adjacent
pixels
are
simultaneously
scanned,
with
the
adjacent
pixels
forming
a
cluster,
at
least
one
of
the
plurality
of
adjacent
pixels
being
associated
with
the
graphic
primitive,
and
with
the
number
of
the
pixels
being
simultaneously
scanned
depending
on
the
number
of
graphics
processing
pipelines
in
the
graphics
system.
Zunächst
werden
gleichzeitig
eine
Mehrzahl
von
benachbarten
Pixeln
abgetastet,
wobei
die
benachbarten
Pixel
einen
Cluster
bilden,
wobei
zumindest
eines
der
Mehrzahl
von
benachbarten
Pixeln
dem
Graphikgrundelement
zugeordnet
ist,
und
wobei
die
Anzahl
der
gleichzeitig
abgetasteten
Pixel
von
der
Anzahl
von
Graphikverarbeitungspipelines
in
dem
Graphiksystem
abhängt.
EuroPat v2
The
advantage
of
the
above-described
method
is
that
the
number
of
memory
page
defaults
per
graphic
primitive
may
be
reduced
to
the
absolute
minimum
due
to
the
fact
that,
initially,
individual
blocks
are
passed
through
completely
since,
during
passing
through
the
individual
blocks,
only
one
corresponding
memory
page
is
accessed.
Der
Vorteil
des
oben
beschriebenen
Verfahrens
besteht
darin,
daß
dadurch,
daß
zunächst
einzelne
Blöcke
vollständig
durchlaufen
werden,
die
Anzahl
von
Speicherseitenfehlern
pro
Graphikgrundelement
auf
das
absolute
Minimum
reduziert
werden
kann,
da
während
des
Durchlaufens
der
einzelnen
Blöcke
nur
auf
eine
entsprechende
Speicherseite
zugegriffen
wird.
EuroPat v2
At
the
start
of
the
scanning
of
a
graphic
primitive,
working
register
162
is
loaded
with
the
edge
function
value
at
the
starting
point,
and
the
incremental
value
registers
156
to
160
are
loaded
with
the
corrected
delta
values.
Zu
Beginn
der
Abtastung
eines
Graphikgrundelements
wird
das
Arbeitsregister
162
mit
dem
Kantenfunktionswert
an
dem
Startpunkt
geladen,
und
die
Inkremental-Wert-Register
156
bis
160
werden
mit
den
korrigierten
Deltawerten
geladen.
EuroPat v2
Subsequently,
this
step
is
repeated
until
all
pixels
associated
with
the
graphic
primitive
have
been
scanned,
and,
finally,
all
the
pixel
data
are
output.
Anschließend
wird
dieser
Schritt
wiederholt,
bis
alle
dem
Graphikgrundelement
zugeordneten
Pixel
abgetastet
sind,
und
abschließend
werden
die
Pixeldaten
ausgegeben.
EuroPat v2
In
addition
to
the
interpolation,
it
must,
of
course,
also
be
established
whether
adjacent
pixels
which
are
still
to
be
scanned
have
exceeded
an
edge
of
the
graphic
primitive
and
are,
therefore,
not
visible.
Neben
der
Interpolation
muß
natürlich
festgestellt
werden,
ob
benachbarte,
noch
abzutastende
Pixel
eine
Kante
des
Graphikgrundelements
überschritten
haben,
also
nicht
sichtbar
sind.
EuroPat v2
As
has
already
been
explained
above,
visibility
tests
must
be
carried
out
for
the
individual
pixels
being
scanned,
so
as
to
determine
whether
or
not
these
pixels
are
associated
with
the
scanned
graphic
primitive.
Wie
bereits
oben
ausgeführt
wurde,
müssen
für
die
einzelnen
Pixel,
die
abgetastet
werden,
Sichtbarkeitstests
durchgeführt
werden,
um
zu
bestimmen,
ob
diese
Pixel
den
abgetasteten
Graphikgrundelement
zugeordnet
sind
oder
nicht.
EuroPat v2
With
an
exemplary
chip
comprising
a
plurality
of
image-rendering
pipelines,
it
is
desirable
that
a
given
graphic
primitive
is
passed
through
in
clusters
rather
than
in
pixels.
Bei
einem
beispielhaften
Chip,
der
eine
Mehrzahl
von
Bildaufbereitungspipelines
aufweist,
ist
es
wünschenswert,
daß
ein
gegebenes
Graphikgrundelement
in
Clustern
durchlaufen
wird
und
nicht
in
Pixeln.
EuroPat v2
Finally,
for
each
pixel
contained
in
the
cluster,
visibility
bits
are
calculated
in
block
140,
which
indicate
whether
or
not
the
pixel
concerned
is
associated
with
the
triangle
or
graphic
primitive.
Abschließend
werden
im
Block
140
für
jedes
Pixel,
das
in
dem
Cluster
enthalten
ist,
Sichtbarkeitsbits
berechnet,
die
angeben,
ob
das
betreffende
Pixel
dem
Dreieck
bzw.
Graphikgrundelement
zugeordnet
ist
oder
nicht.
EuroPat v2
It
shall
be
assumed
that
processor
102
(FIG.
1)
generates
the
following
homogeneous
data
set
for
each
graphic
primitive
or
triangle,
irrespective
of
whether
cluster
scanning
or
interleave
scanning
is
carried
out.
Es
sei
angenommen,
daß
der
Prozessor
102
(Fig.
1)
den
folgenden
gleichförmigen
Datensatz
für
jedes
Graphikgrundelement
bzw.
Dreieck
erzeugt,
unabhängig
davon,
ob
eine
Cluster-Abtastung
oder
eine
verschachtelte
Abtastung
durchgeführt
wird.
EuroPat v2
26A
shows
the
sign
distribution
for
the
three
edges
30
a,
30
b,
30
c
of
a
triangle-shaped
graphic
primitive
32
.
26A
ist
die
Vorzeichenverteilung
für
die
drei
Kanten
30a,
30b,
30c
eines
dreieckförmigen
Graphikgrundelements
32
dargestellt.
EuroPat v2
A
triangle
or
a
graphic
primitive
120
extends
into
one
or
several
of
the
strips
and
therefore
subdivides
the
scan
lines
into
fragments.
Ein
Dreieck
bzw.
ein
Graphikgrundelement
120
erstreckt
sich
in
einen
oder
mehrere
der
Streifen
und
unterteilt
die
Abtastlinien
somit
in
Fragmente.
EuroPat v2
A
further
advantage
is
that
accesses
to
all
pixels
for
the
graphic
primitive
in
a
memory
block
are
successively
effected,
so
that
the
necessary
time
during
which
a
page
must
be
held
open
is
reduced.
Ein
weiterer
Vorteil
besteht
darin,
daß
die
Zugriffe
auf
alle
Pixel
für
das
Graphikgrundelement
in
einem
Speicherblock
aufeinanderfolgend
erfolgen,
so
daß
die
erforderliche
Zeit,
während
der
eine
Seite
offen
gehalten
werden
muß,
reduziert
wird.
EuroPat v2