基于层次映射的三角形中点位移法

Triangular midpoint-displacement method based on level-mapping

三角形中点位移法生成三维地形时,会产生裂缝,且计算和渲染的实时性不高,计算机内存利用率低下。文章在三角形中点位移法的基础上,提出层次映射的概念,将递归转化为非递归的分层迭代来处理;用该方法能够较好地解决裂缝以及计算和渲染实时性不高的问题,提高系统的空间利用率,并且通过实验找到位移比率的一些取值范围,在不同的范围内设置位移比率,可以模拟多种不同的地形。

The triangular midpoint-displacement method of generating 3-D terrain which is recursive may produce cracks, and it is inefficient in real-time calculation and rendering as well as memory space utilization. Based on the triangular fractal-displacement method, the concept of level-mapping is introduced and a non-recursive level-iterative method proposed which can significantly improve the speed of real-time calculation and save computer memory space. Through experiment several ranges are specified within which the displacement parameter can be chosen to simulate different kinds of terrain.