好久不写东西了, 什么都是贵在坚持呀!

ROAM 算法是Duchaineau 97年提出来的实时优化自适应网格算法， 该算法基于二叉三角形表示地形网格， 并在三角形之间建立显示相邻关系， 通过强制剖分从而保证各个LOD模型连接的时候避免出现裂缝。 ROAM算法采用自顶向下的自适应剖分， 能够有效避免裂缝， 此外， ROAM算法提出了物体空间和屏幕空间的误差测度。 该算法在高分辨率的地形绘制中效率不高， 同时在三角形数在10万以上时， 交互绘制性能会大大降低（陆艳青 2003） 

摘自：三维地理信息系统有关技术的研究与实践（全文）；硕士；中国人民解放军信息工程大学；20020401
http://221.123.64.70:95/~CDDBN/Y472263/PDF/INDEX.HTM

      城市景观三维可视化技术的研究取得了很大进展。根据应用目的和与原始数据的不同， 可以分为一下几类：影像与DEM数据叠加方式； 影像，DEM与二维矢量数据叠加的方式；影像，DEM与三维数据叠加的方式。其中采用影像与DEM数据的叠加方式，三维景观逼真程度不高， 而且很难 实现三维空间查询； 采用影像，DEM与三维数据叠加的方式，需要采集新的大量三维数据， 无法充分利用现有数据。经过权衡， 本文提出采用影像，DEM与三维矢量数据套和的方式建立三维可视化查询系统。
    二维矢量数据与DEM数据（规则格网）套和生成三维空间数据的有关算法。
  1。DEM数据内插
  2。平面直线在DEM上的拐点内插
       沿X方向逐一寻找相交的格网交点，记入格网交点数据zhogn。
       沿Y方向逐一在每两个相邻格网交点之间寻找与横线相交的格网交点，并将得到的格网交点按顺序内插到格网交点数组中。
      判断每两个相邻格网交点是否在同一个DEM三角形内。如果是 ，则不插入新的格网交点；如果不是则找出相邻格网交点连线与格网对角线的交点，并内插到格网交点数组中。 
      最后将全部格网交点按顺序相连。
  3。平面多边形在DEM上的三角剖分。
    先得到平面多边形内的所有整块格网， 将每个格网按对角线分为两个三角形。
   采用前面所述平面直线在DEM上拐点内插的方法， 得到平面多边形所有边线上的内插拐点。从而将多边形分成很多小线段。将每个小线段存入所在三角形（经过拐点内插后，每个小线段在一个三角形内）。