JoeJ did a good job of suggesting different data structures for navigation. This is important!

General Purpose: Finned Edges

Personally, for reasoning about triangle geometry, I find the the “finned edges” data structure is pretty useful. Basically, throw away all information about rendering (texture…