"Graphics Programming" Posts

• 2026-08-31

  Order-Dependent Triangulations

  I’ve spent a lot of time working on procedural asset generation code over the last ten years or so, and procedural mesh generation has been a large focus of that work. I researched and reinvented many algorithms over the course of this time, but one of the most valuable concepts I’ve stumbled into is not an algorithm at all, but rather the realization that the order of the elements in your data structures can matter just as much as what’s actually in them. I think many people are aware that this is true for things like binary searches, but I’ve found that it’s a useful tool in an even wider range of applications. Today, I’ll be talking about the applications of this concept to generating triangulations.