ROAM算法的一段翻译

翻译 2001年09月25日 14:22:00
 

4.2 动态连续三角网

世界空间中的格网是通过对每一个二叉树顶点赋一个世界空间位置w(v)确定的。当任意两个三角形在公用点或者公用边上不重合时,三角形二叉树就形成了连续的格网,这种连续的格网叫做二叉树三角网。

4显示了二叉树三角网中具有典型相邻关系的三角形T,我们把TB称作共享基边(V0,V1)的基邻居,把TL称作共享左边(Va,V0)的左邻居,把TR称作共享右边(V1,Va)的右邻居。

二叉树三角网的一个重要性质为:邻居既可能来自与T相同的二叉树l层,也可能是较精细的l+1层的左邻居或右邻居,或者是比T更粗糙的l-1层的基邻居。

TTB属于同一层l时,我们把对(T,TB)称为一个方块,图4显示了包含方块的三角网的分割和合并过程。分割以后孩子 (T0,T1) 代替了T,而 (TB0,TB1) 则代替了TB。分割操作在方块的中心产生了一个新的结点VC。如果三角形T没有基邻居TB,则只有T进行分割。当TTB(如果存在TB)的孩子都在同一三角网中时,方块(T,TB)就能够合并。我们把这样的情况称作三角网中可合并的方块。

分割和合并操作的一个重要特征时,三角网可能可以由经过一系列分割和合并操作后产生的三角网确定。

通常使用提供简单的临时邻接形式的顶点来激活分割和合并操作。当时间间隔<?xml:namespace prefix = v ns = "urn:schemas-microsoft-com:vml" />时,考虑图4 (T,TB) 的分割情况。我们可以先不直接把VC移动到新的位置Wc=W(Vc)上,而是根据时间从未分割的基边中点Wm=(W(V0)+W(V1))/2线性的移动,其移动函数为Wa(t)=(1-t)Wm+tWc。合并也可以用同样的方法激活。

当三角形T的基邻居TB来自更粗糙的层次时,它不能直接分割。为了使T强制分割,必须首先使TB强制分割,可以看出,这样将会引起更深层次的递归分割。图5 显示了一个4次分割的情况。

大于一个三角形的基本网格就可以用于表示带有边界的任意类型的曲面。

ROAM地形渲染算法的核心

ROAM地形渲染算法的核心是: 1.二叉三角面树的构造。这个构造过程即细化分割三角面的过程(Tessellation)。具体的讲,我们将自己的地形分成若干个菱形(Diamond),每个Diamond由...
  • pizi0475
  • pizi0475
  • 2011年04月12日 13:35
  • 2518

ROAM算法的一段翻译

 4.2 动态连续三角网世界空间中的格网是通过对每一个二叉树顶点赋一个世界空间位置w(v)确定的。当任意两个三角形在公用点或者公用边上不重合时,三角形二叉树就形成了连续的格网,这种连续的格网叫做二叉树...
  • ruixp
  • ruixp
  • 2001年09月25日 14:22
  • 1105

roam算法VC编程实现

  • 2011年08月30日 12:45
  • 296KB
  • 下载

ROAM实时动态LOD地形渲染

           ROAM实时动态LOD地形渲染      REALTIME DYNAMIC LOD TERRIAN RENDER WITH ROAM     作者:Bryan Turner ...
  • baozi3026
  • baozi3026
  • 2010年07月13日 23:16
  • 3031

WIFI FAST Roaming 及Ralink SDK中AutoRoaming的实现

在RT5350 SDK的帮助文档中关于WIFI roaming可以通过如下的参数进行设置 FastRoaming       Value:           0:Disabled          ...
  • junglefly
  • junglefly
  • 2014年07月21日 09:51
  • 4962

最全的前端资源教程

综合类 地址 前端知识体系 http://www.cnblogs.com/sb19871023/p/3894452.html 前端知识结构 https://github.c...
  • hcz297799265
  • hcz297799265
  • 2017年11月05日 22:38
  • 209

Interlocking Tile LOD算法演示(包括部分代码)

最近做的一个3D的LOD四叉树地形,众所周知,现有的知名LOD算法包括CLOD、ROAM等,但是这些算法普遍具有比较变态的特点就是每帧都必须要改变顶点的数据。对于Direct3D而言,锁存解存是不可避...
  • noslopforever
  • noslopforever
  • 2005年08月10日 15:45
  • 4725

数据挖掘十大算法翻译——1决策树

算法介绍
  • u010293844
  • u010293844
  • 2015年11月22日 18:42
  • 1025

ROAM

ROAM实时动态LOD地形渲染            ROAM实时动态LOD地形渲染      REALTIME DYNAMIC LOD TERRIAN RENDER WITH ROAM      作...
  • ken_sniper
  • ken_sniper
  • 2009年04月26日 18:28
  • 1113

无限风光 : 近来地形算法学习小结

目录 -写在前面 -本文话题整体观 -概念(Concepts): 入门须知      -高度图(HeightMap)      -分形(Fractal)      -过程生成(Proc...
  • damenhanter
  • damenhanter
  • 2016年09月11日 16:43
  • 1309
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ROAM算法的一段翻译
举报原因:
原因补充:

(最多只允许输入30个字)