ROAM
Строит ландшафт как бинарное дерево треугольников и каждый кадр делит или сливает их по метрике экранной ошибки: очень тонко, но тяжело для CPU.
ROAM — Real-time Optimally Adapting Meshes — представили Дюшено с соавторами в 1997 году (Ливерморская национальная лаборатория). Ландшафт — бинарное дерево треугольников: где нужна детализация, треугольник делится надвое, где не нужна — два сливаются обратно. Две очереди приоритетов, для делений и для слияний, позволяют сетке подстраиваться постепенно и оставаться когерентной между кадрами — меняется только то, что действительно должно.
Результат предельно тонкий: густые треугольники у камеры, редкие на горизонте. Но учёт ведётся на CPU, по одному треугольнику, и когда видеокарты ускорились, выгоднее стало отдавать GPU крупные статичные блоки. По этой причине их потеснили geomipmapping и chunked LOD.