山体、地形是自然界中具有复杂特征的景物之一。三维地形的建模和显示技术,在很多领域中都有重要意义,同时也是计算机图形学的重要研究内容。分形几何学是近年来新兴的一门学科,分形及分形算法在计算机图形学领域有着重要应用,其中分形布朗运动为描述地形表面提供了有效的数学模型。以分形布朗运动为基础来构造地形的相关数据,可以较好地体现出地形这一具有复杂特征的自然景物的特点。Delaunay三角网为相互邻接且互不重叠的三角形集合,其中每一个三角形的外接圆内不包含其他的点。在众多网格生成算法中,Delaunay三角剖分算法由于其算法效率高、剖分单元质量好、完善的数学理论基础及其判断准则,非常适合二维平面及三维实体的网格剖分,具有其他算法不可比拟的优越之处。在所有可能的三角网中,Delaunay三角网在地形拟合方面表现最为出色,因此常常被用于不规则三角网的建模。如何快速、交互、有效地建立地形模型,是三维地形可视化的重点和难点所在,也是本文的主要研究内容。针对当前三维地形可视化及其绘制技术的研究现状,结合分形算法和Delaunay三角剖分算法的基本原理,本文从一个全新的角度提出了一种新的交互式建立山体模型的方法。该方法的大致步骤是:首先是运用Delaunay三角剖分算法和通过鼠标动态调整结构,交互式地建立Delaunay三角网格;然后对其进行分形插值计算,生成更加精细的三角网格,从而实现山体建模。本文提出的山体生成方法不仅能够快速、高效、交互地生成山体模型,而且能够较好的控制山体总体轮廓,并且能够充分利用分形的特点,表现了丰富的山体表面细节和复杂形态等问题。