[發(fā)明專利]一種自動(dòng)生成Torque引擎中三維地形的方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200910060596.3
• 申請(qǐng)日: 2009-01-20
• 公開（公告）號(hào): CN101477711A
• 公開（公告）日: 2009-07-08
• 發(fā)明（設(shè)計(jì)）人: 鐘正;談國(guó)新
• 申請(qǐng)（專利權(quán)）人: 武漢數(shù)字媒體工程技術(shù)有限公司
• 主分類號(hào): G06T17/50
• 分類號(hào): G06T17/50;G06F19/00
• 代理公司: 武漢帥丞知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 朱必武

1、一種自動(dòng)生成Torque引擎中三維地形的方法，其特征在于：它包括下列步驟：

(一)基于地形圖數(shù)據(jù)的高度圖自動(dòng)生成

A、提取地形圖中的等高線、高程點(diǎn)高程信息；

B、對(duì)所有離散點(diǎn)運(yùn)用逐點(diǎn)插入算法構(gòu)建狄洛尼Deluanay三角網(wǎng)，然后將每條等高線作為約束邊插入到三角網(wǎng)中，生成約束Delaunay三角網(wǎng)；

C、根據(jù)所需創(chuàng)建的地形范圍、與高度圖像的256*256象素大小，生成包含上述地形范圍的正方形區(qū)域；

D、根據(jù)正方形區(qū)域以及分辨率大小，確定高度圖像所對(duì)應(yīng)平面點(diǎn)的位置；

E、根據(jù)平面點(diǎn)的位置，在約束Delaunay三角網(wǎng)中定位出其所處的三角形，再使用雙線性內(nèi)插方法獲取該點(diǎn)的高程值；

F、遍歷所有點(diǎn)的高程值，獲取最大、最小高程值，將高程范圍分成256等級(jí)；

G、計(jì)算每個(gè)點(diǎn)的灰度值，最低高程點(diǎn)賦為0，最高高程點(diǎn)賦為255；

H、將這256*256個(gè)象素輸出為PNG(Portable?Network?Graphic?Format，流式網(wǎng)絡(luò)圖形格式)格式的高度圖像；

(二)基于地形圖控制點(diǎn)數(shù)據(jù)輔助游戲世界中3D模型的布置

a、選擇地形圖中的控制點(diǎn)數(shù)據(jù)；

b、根據(jù)高度圖所對(duì)應(yīng)的地形范圍，計(jì)算控制點(diǎn)在高度圖中象素的行、列號(hào)；

c、將特定值賦給同名象素點(diǎn)；

d、導(dǎo)入高度圖在Torque引擎中生成三維地形；

e、根據(jù)控制點(diǎn)在游戲世界中布置3D模型，平滑控制點(diǎn)的高程。