在三维地形的建模方法中,描述了三种创建三维地形的方法:即等高线表示法、格网表示法和不规则三角网表示法,本文采用不规则三角网来建模。
在软件Creator中对地形的四种转换算法(Pofymesh转换算法、Delaunay转换算法、TCT转换算法、CAT转换算法)进行了分析,本文重点研究了Polymesh算法和Delaunay算法。
并通过实验研究了Pofymesh算法,该算法在不同的参数设置下生成不同的地形模型,并对生成的地形模型的面数、三角形数、顶点数进行统计和对比,得出比较合理的参数。
Delaunay算法产生的三维数据库完全是由三角形组成的,并且其三角形的数量是可以控制的,所以本文对Delaunay三角形生成算法的特点进行研究。
通过实验研究了采用某种转换算法时,当设置不同层数的LOD时,也会对生成地形模型的面数、三角形数、顶点数有影响。
在现有的硬件条件的情况下,并在不影响逼真度的前提下,总结了四种地形转换算法适用于哪些场合。
在对地形转换算法进行研究之后,用Delaunay算法生成网格,并对网格进行了纹理映射。
最后在Creator软件中用Delaunay算法对地形进行修正。
本文从几种常用的地形简化算法出发,具体研究了从TE写到TE叮的地形简化算法。
在ROAM算法中,利用合并/分裂操作来避免裂缝的问题,考虑到该算法有一定的误差尺度,本文采用屏幕空间误差来度量误差,并通过推理得出三角形屏幕空间误差的上限,据此确定出三角形分裂与合并的优先级,实施合理的剖分,这样有利于地形实时多分辨LOD表示,实现交互漫游。
1