ROAM
Bouwt terrein als binaire driehoeksboom en splitst of voegt driehoeken elk frame samen aan de hand van een schermfoutmaat — zeer fijnmazig, maar zwaar voor de cpu.
ROAM — Real-time Optimally Adapting Meshes — werd in 1997 gepresenteerd door Duchaineau et al. (Lawrence Livermore). Het terrein is een binaire driehoeksboom: waar detail nodig is, splitst een driehoek in twee; waar niet, voegen er twee weer samen. Twee prioriteitswachtrijen, één voor splitsen en één voor samenvoegen, laten het mesh stapsgewijs bijsturen en frame-coherent blijven — alleen wat tussen twee frames moet veranderen, verandert.
Het resultaat is uiterst fijnmazig: dichte driehoeken dicht bij de camera, schaarse aan de horizon. Maar de boekhouding draait op de cpu, driehoek voor driehoek, en toen videokaarten snel werden, loonde het meer om de gpu grote statische blokken te geven. Geomipmapping en chunked LOD namen het daarom over.