三维地形交互式编辑.pdfVIP

三维地形交互式编辑 1中点移位细分 1.1细分方法 海拔栅格数据是具有细节特征和统计自相似特性的分形曲面。细节特征通过随机来获得，而表面属 性控制由细分方法和递归插值算法来把握。海拔栅格一般用于地表网格、云彩和岩石等纹理图像生成， 凹凸纹理计算和几何纹理生成等多个用途。 随机表面的细分方法可以用于任意网格，但一般主要以三角网和四边形网为主，四边形网在很多应 用中较为方便。 三角高度网格和四边形高度网格 1三角网的随机中点移位方法 对正常三角形（三条边的比值位于一定范围内）和狭长三角形，或者对于较长边或边上细分方法和 三角形中心点分割算法。使用边遍历算法，先处理所有边的细分，之后按照三角形遍历并根据该三角形 的细分点确定连线方式。 基于边的细分方法 基于内点的细分方法 只使用内点的细分会产生狭长三角形。 2四边形网的随机中点移位方法 对于狭长四边形，可以使用边分割方法将其分成两个四边形。也可以使用先用 square 数据生成 diamond 数据，之后再用 diamond 数据生成 squ