[发明专利]一种自动生成Torque引擎中三维地形的方法

权利要求书

1、一种自动生成Torque引擎中三维地形的方法，其特征在于：它包括下列步骤：

(一)基于地形图数据的高度图自动生成

A、提取地形图中的等高线、高程点高程信息；

B、对所有离散点运用逐点插入算法构建狄洛尼Deluanay三角网，然后将每条等高线作为约束边插入到三角网中，生成约束Delaunay三角网；

C、根据所需创建的地形范围、与高度图像的256*256象素大小，生成包含上述地形范围的正方形区域；

D、根据正方形区域以及分辨率大小，确定高度图像所对应平面点的位置；

E、根据平面点的位置，在约束Delaunay三角网中定位出其所处的三角形，再使用双线性内插方法获取该点的高程值；

F、遍历所有点的高程值，获取最大、最小高程值，将高程范围分成256等级；

G、计算每个点的灰度值，最低高程点赋为0，最高高程点赋为255；

H、将这256*256个象素输出为PNG(Portable Network Graphic Format，流式网络图形格式)格式的高度图像；

(二)基于地形图控制点数据辅助游戏世界中3D模型的布置

a、选择地形图中的控制点数据；

b、根据高度图所对应的地形范围，计算控制点在高度图中象素的行、列号；

c、将特定值赋给同名象素点；

d、导入高度图在Torque引擎中生成三维地形；

e、根据控制点在游戏世界中布置3D模型，平滑控制点的高程。