Jedes Objekt enthält eine Liste von Flächen, die von Halbkanten begrenzt werden. Die Halbkanten sind von außen betrachtet im Uhrzeigersinn orientiert und zeigen auf ihre jeweils linke Nachbarfläche sowie ihre Anfangs- und Endpunkte.
Die Halbkantendarstellung
eignet sich
zur effizienten Entfernung von verdeckten Kanten und Flächen.
Eine Kante zwischen Punkt und Punkt
,
welche die Flächen
und
trennt, taucht einmal als Halbkante
in der Kantenliste zu
auf mit einem Verweis auf
die Nachbarfläche
und ein weiteres Mal als
in der
Kantenliste zu
mit einem Verweis auf die Nachbarfläche
.
Werden nun alle Halbkanten einer Fläche
bearbeitet, so regelt die
Sichtbarkeit von
und die Sichtbarkeit der jeweils anstoßenden
Fläche die Sichtbarkeit der jeweiligen Halbkante.
Das doppelte Zeichnen einer Kante läßt sich vermeiden,
indem bei jeder Fläche vermerkt wird, ob ihre Halbkanten bereits
bearbeitet wurden.
Auch die Flächennormalen können in der Datenstruktur gespeichert werden.