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

摘要

本发明公开了一种自动生成Torque引擎中三维地形的方法，其步骤为：提取地形图中等高线、高程点数据构建约束Delaunay三角网；根据地形范围确定一个正方形区域以对应长宽均为256象素的高度图，在三角网中内插出每个象素所对应点的高程值，遍历得到高程范围，生成具有256等级的灰度图象；此外，将地形图上控制点所对应的象素值指定为特定值从而辅助游戏世界中3D模型的定位。本发明方法简单，操作方便，创新性地实现了Torque引擎中三维地形的自动生成，克服了手工编辑工作量大以及现有DEM分辨率的限制，辅助定位功能可确保模型布置的位置精度。

主权项

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模型，平滑控制点的高程。