3D游戏引擎设计与实现（14）

今天没有写什么代码，主要看看地势生成算法。这个算法叫做Real-Time Optimal Adapting Mesh。它的思想就利用等边直角三角形可以无限分成两个等边直角三角形来表示地势的细节程度。如果要表示高细节的地表，就可以用分解成更多的直角三角形，如果表示不要求那么多的细节，着重于在速度，就可以分解三等边直角三角形少一点。
这个算法就称为ROAM算法。