sichtbarkeit markierten spans

[MarkusL]

Bei den Aufgaben mit mehreren Dreiecken, welche alle in verschiedenen z-Ebenen liegen, und man bei einem markierten Span die Sichtbarkeit bestimmen soll verstehe ich nicht ganz was jetzt eigentlich gefragt ist.

Datenstrukturen des Scanline-Algorithmus soll man auch angeben.

Da die Dreiecke aber alle in anderen z-Ebenen liegen ist das ganze aber doch trivial, oder verstehe ich das falsch? Wie funktioniert so eine Aufgabe?

[wolk]

ja, das ist eine berechtigte frage

in welcher art soll man die lösung angeben

zb edgelist, activelist mit beinhalteten kanten ?

[Filz]

Ich würde sagen:

Edgelist für das gesamte Bild, also alle Kanten geordnet nach dem kleinsten y
(Polygontable fürs ganze Bild)

einmal angeben, und dann für jede Scanline


die ActiveEdgeList (alle Kanten nach kleinstem x sortiert) mit einem zusätzlichen Flag, wie tief diese Kante liegt.
ActivePolygonList (einfach alle betroffenen Polygone, wenn möglich nach x sortiert)

[MarkusL]

ok, alles klar

allerdings sollte man bei der activeedge-list glaube ich pro edge angeben, welches polygon jetzt startet bzw. aufhört. sind bei einem teil eines spans mehr polygone aktiv, muss man das vorderste poly in den bildbuffer geben.

@all: viel glück beim test dann...