Translation of "Graphics primitive" in German
The
graphical
data
are
designed,
in
particular,
as
a
command
set
for
generating
at
least
one
graphics
primitive.
Die
Grafikdaten
sind
insbesondere
als
ein
Befehlssatz
zur
Erzeugung
von
mindestens
einer
Grafikprimitiven
ausgebildet.
EuroPat v2
But
coming
to
the
PCs
at
home,
Linux
found
a
relatively
powerful
and
affordable
environment
to
display
more
than
just
text
or
primitive
graphics.
Dadurch,
dass
sich
Linux
den
privaten
PC
Bereich
erschloss,
stand
nun
eine
relativ
fähige
und
kostengünstige
Umgebung
zu
Verfügung,
um
anspruchsvollere
Grafiken
realisieren
zu
können.
ParaCrawl v7.1
Despite
the
fact
that
it
was
the
electronic
creation
with
primitive
graphics,
the
children
in
earnest
tied
to
them
and
perceived
loss
acutely
painful.
Trotz
der
Tatsache,
dass
es
die
elektronische
Erstellung
mit
primitiven
Grafiken
war,
die
Kinder
ernsthaft
an
sie
gebunden
und
wahrgenommene
Verlust
akut
schmerzhaft.
ParaCrawl v7.1
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
In
preferred
embodiments,
the
graphic
objects
are
implemented
as
one
or
more
graphics
primitives.
Bei
bevorzugten
Ausführungsformen
sind
die
Grafikobjekte
als
eine
oder
mehrere
Grafikprimitiven
realisiert.
EuroPat v2
More
complex
polygons
can
then
be
defined
using
these
graphic
primitives.
Komplexere
Polygone
können
dann
unter
Verwendung
dieser
Graphikgrundelemente
definiert
werden.
EuroPat v2
Basic
structures
such
as
these
are
also
referred
to
as
graphical
primitives.
Derartige
Grundstrukturen
werden
auch
als
grafische
Primitiven
bezeichnet.
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
For
example,
complex
graphic
objects
are
displayed
by
one
or
more
graphics
primitives
in
the
OpenGL
specification.
Beispielsweise
werden
bei
der
OpenGL-Spezifikation
komplexe
grafische
Objekte
durch
eine
oder
mehrere
Grafikprimitiven
dargestellt.
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
In
accordance
with
a
first
aspect,
the
present
invention
provides
a
method
for
rasterizing
a
graphic
primitive
in
a
graphics
system
for
generating
pixel
data
for
the
graphic
primitive,
starting
from
graphic
primitive
description
data,
with
the
graphics
system
having
a
memory
divided
up
into
a
plurality
of
blocks,
each
of
which
is
associated
with
a
predetermined
one
of
a
plurality
of
areas
on
a
mapping
screen.
Gemäß
einem
ersten
Aspekt
schafft
die
vorliegende
Erfindung
ein
Verfahren
zur
Rasterisierung
eines
Graphikgrundelements
in
einem
Graphiksystem
geschaffen,
um
ausgehend
von
Graphikgrundelement-Beschreibungsdaten
Pixeldaten
für
das
Graphikgrundelement
zu
erzeugen,
wobei
in
einem
ersten
Schritt
ein
dem
Graphikgrundelement
zugeordnetes
Pixel
abgetastet
wird,
und
anschließend
bestimmt
wird,
ob
ein
erstes
Pixel,
das
in
Abtastrichtung
benachbart
zu
dem
abgetasteten
Pixel
angeordnet
ist,
dem
Graphikgrundelement
zugeordnet
ist.
EuroPat v2
In
accordance
with
a
second
aspect,
a
method
for
rasterizing
a
graphic
primitive
in
a
graphics
system
is
provided
for
generating
pixel
data
for
the
graphic
primitive,
starting
from
graphic
primitive
description
data,
the
graphics
system
including
a
plurality
of
graphics
processing
pipelines.
Gemäß
einem
zweiten
Aspekt
wird
ein
Verfahren
zur
Rasterisierung
eines
Graphikgrundelements
in
einem
Graphiksystem
geschaffen,
um
ausgehend
von
Graphikgrundelementen-Beschreibungsdaten
Pixeldaten
für
das
Graphikgrundelement
zu
erzeugen,
wobei
das
Graphiksystem
eine
Mehrzahl
von
Graphikverarbeitungspipelines
umfaßt.
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
present
invention
is
based
on
the
realization
that
the
performance
of
graphics
processing
systems
can
be
increased
in
that,
on
the
one
hand,
the
graphic
primitives
to
be
scanned
are
traversed
in
an
“intelligent”
manner
and/or
that,
on
the
other
hand,
the
performance
of
the
system
is
increased
by
a
further
parallelization
of
data
processing.
Der
vorliegenden
Erfindung
liegt
die
Erkenntnis
zugrunde,
daß
die
Leistungsfähigkeit
von
Graphikverarbeitungssystemen
dadurch
erhöht
werden
kann,
daß
zum
einen
die
abzutastenden
Graphikgrundelemente
auf
"intelligente"
Art
und
Weise
überquert
werden,
und/oder
daß
zum
anderen
die
Leistungsfähigkeit
des
Systems
durch
eine
weitere
Parallelisierung
der
Datenverarbeitung
erhöht
wird.
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
In
practice,
a
cache
memory
size
will
be
selected
which
is
capable
of
storing
scan
lines
for
triangles
or
graphic
primitives
of
an
average
size,
whereby
the
efficiency
for
larger
triangles
somewhat
decreases.
In
der
Praxis
wird
eine
Cache-Speichergröße
ausgewählt
sein,
die
fähig
ist,
Abtastzeilen
für
Dreiecke
bzw.
Graphikgrundelemente
von
durchschnittlicher
Größe
zu
speichern,
wodurch
die
Effizienz
für
größere
Dreiecke
etwas
abfällt.
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