MultiGenCreator的地形建模技术研究.

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