张润花，刘树群，赵付青

（1.甘肃建筑职业技术学院 基础课部，兰州 730050；2.兰州理工大学 计算机与通信学院，兰州 730050）

地形生成的细分随机移位方法

张润花1，2＊，刘树群2，赵付青2

（1.甘肃建筑职业技术学院 基础课部，兰州 730050；2.兰州理工大学 计算机与通信学院，兰州 730050）

将4点细分格式推广到三维表面，提出一种基于四边形栅格4点细分格式的随机移位地形生成方法.实验结果表明提出的算法可以方便生成具有真实感、基本可控性的山脉地形，较好地解决了传统随机中点移位方法对生成地形的形状无法预测和控制、裂缝和不真实的问题.

分形；地形；随机中点位移法；细分；边界

基于分形的自然景物模拟现已成为计算机图形学研究的前沿课题，山体、地形是自然界最复杂的景物之一.三维地形可视化［1-2］在虚拟战场环境、游戏、地形漫游、地理信息系统等众多领域有着广泛的应用［3-4］.更具真实感［5］、可控性的山脉地形模拟，逐渐得到人们的重视.

目前，国内外学者已经对三维地形真实感及细分方法做了大量的研究.最常见的随机中点位移算法［6-8］有三角形细分法和正方形细分法；其中又以正方形细分法最为灵活，并避免了随机中点位移方法中可能出现的折痕问题.由于传统随机中点移位方法存在对生成地形形状无法预测和控制、裂缝和不真实的问题.本文将四点细分格式推广到三维表面，提出了一种基于分形的地形生成细分的随机移位方法.

1 地形生成的……

登录APP查看全文