CAJ | 학술논문

分形布朗运动 FBM（Fractional Brownian Motion）能真实地表现自然场景，但计算量大，运行费时，在实际的应用中对硬件的要求比较高，难以满足虚拟场景实时生成需求。三角形边界细分法能很好地满足场景实时交互的要求，但在细节描述方面不如FBM。提出一种把两者结合起来生成地形的有效算法，在 FBM的基础上对各边法线进行统一方向扰动，通过比较中心点与阈值关系来控制迭代次数，最后采用滤波技术解决运动时产生的闪烁问题。实验证明该算法既能充分表现地形表面的丰富细节，又具有速度快、方便快捷的特点。
분형포랑운동 FBM（Fractional Brownian Motion）능진실지표현자연장경，단계산량대，운행비시，재실제적응용중대경건적요구비교고，난이만족허의장경실시생성수구。삼각형변계세분법능흔호지만족장경실시교호적요구，단재세절묘술방면불여FBM。제출일충파량자결합기래생성지형적유효산법，재 FBM적기출상대각변법선진행통일방향우동，통과비교중심점여역치관계래공제질대차수，최후채용려파기술해결운동시산생적섬삭문제。실험증명해산법기능충분표현지형표면적봉부세절，우구유속도쾌、방편쾌첩적특점。
Fractal Brownian motion (FBM)can truly represent the natural scenes but is computation-intensive and time-consuming.In practical applications,it has strict demands on hardware and is difficult to meet the requirement of real-time visual scene generation. Triangular boundary subdivision can well satisfy the demand in real-time interaction of scenes but its detail description is not as good as FBM’s.We propose an effective algorithm to generate the terrain through the combination of these two.It perturbs the normals at each side with unified direction based on FBM,and controls iteration times by comparing the relationship between the centre point and the threshold,fi-nally it adopts filtering technique to solve the flashing during the motion.Experiment proves that the algorithm fully reflects the rich details of the terrain surfaces and also has the features of fast speed and convenience.