Yarım kenar
Her kenarı, komşu yüzlerin her biri için bir tane olmak üzere iki yönlü yarım kenara bölerek ağın topolojisini tutan veri yapısı.
Her yarım kenar kaynak köşesini, ikizini (aynı kenarın ters yöndeki hali), yüzü etrafındaki sonraki yarım kenarı ve yüzün kendisini saklar. Bu işaretçiler sayesinde bir köşenin komşularını, bir yüzün sınırını ya da bir kenarın iki yanını sabit zamanda dolaşabilirsiniz; ham bir üçgen listesi bunu her şeyi yeniden tarayarak bile zor yapar.
Muller ve Preparata’nın DCEL’inden (1978) türeyen yapı, modelleme araçlarının (Blender’ın BMesh’i, CGAL) ve kenar çökertme ile alt bölme gibi algoritmaların bel kemiğidir. Bedeli bellektir; ayrıca yalnızca manifold yüzeyleri temiz temsil eder: üç yüzün paylaştığı kenarın tek bir ikizi olmaz.