3D underwater terrain simulation using fractional Brownian motion

doi:10.3778/j.issn.1002-8331.2010.25.070

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (25): 242-245.DOI: 10.3778/j.issn.1002-8331.2010.25.070

• 工程与应用 • Previous Articles Next Articles

3D underwater terrain simulation using fractional Brownian motion

WU Wen，ZHOU Yun-xuan，LI Xing，HUANG Ying，KUANG Run-yuan

State Key Laboratory of Estuarine and Coastal Research，East China Normal University，Shanghai 200062，China

Received:2009-02-17 Revised:2009-04-03 Online:2010-09-01 Published:2010-09-01
Contact: WU Wen

分形布朗运动在水下地形模拟中的应用

吴稳，周云轩，李行，黄颖，况润元

华东师范大学河口海岸科学院，上海 200062

通讯作者: 吴稳

Abstract

Abstract: Due to the difficulty of obtaining water depth data，it is worthwhile to study the high-precision underwater terrain simulation with limited data.The fractional Brownian motion（fBm） model is used to compute fractal parameters of underwater terrain，and an interpolation algorithm combined with the random midpoint displacement method is implemented by Matlab.Furthermore，this paper studies the 3D underwater terrain simulation of Yangtze Estuary Deepwater Channel.The 3D terrain simulated is compared with those generated by Kriging and Inverse Distance Weighted（IDW）interpolation.And an isobath reconstruction method is employed to analyze their errors.The results show that the accuracy of fBm model is lower than that of Kriging，but higher than that of IDW.And the terrain generated by fBm model possesses rich surface detail and realistic visual effect，presents the complexity and irregularity of underwater terrain.

Key words: underwater terrain, fractional Brownian motion, random midpoint displacement algorithm

摘要： 由于水下地形的高程数据获取困难，如何运用少量的数据生成真实感强、精度高的地形模型是值得研究的问题。运用分形布朗运动（fBm）模型得到水下地形的分形特征参数，结合随机中点位移内插算法，通过Matlab编程实现了三维水下地形的模拟。以长江口深水航道为例，讨论了其运用fBm的可行性，模拟生成了三维航道地形，并与 ArcGIS自带的插值方法进行比较，采用等深线重构法对插值结果进行精度分析。比较结果显示，基于fBm模型模拟得到的地形具有丰富的地表细节，反映了地形的复杂性和不规则性，具有很好的可视化效果，同时能保证较好的精度。

关键词: 水下地形, 分形布朗运动, 随机中点位移算法

CLC Number:

TP391

WU Wen，ZHOU Yun-xuan，LI Xing，HUANG Ying，KUANG Run-yuan. 3D underwater terrain simulation using fractional Brownian motion[J]. Computer Engineering and Applications, 2010, 46(25): 242-245.

吴稳，周云轩，李行，黄颖，况润元. 分形布朗运动在水下地形模拟中的应用[J]. 计算机工程与应用, 2010, 46(25): 242-245.

[1]	CHEN Wang¹，LI Bo1，SHI Yanjun²，TENG Hongfei². Differential evolution algorithm with estimation of distribution for solving RCPSP problem [J]. Computer Engineering and Applications, 2011, 47(4): 1-4.
[2]	SHA Quanyou¹，SHI Jinfa¹，QIN Xiansheng². Research on dynamical decomposition and optimization configuration in aeronautic manufacturing field [J]. Computer Engineering and Applications, 2011, 47(4): 9-12.
[3]	DAI Qin，LIU Jianbo，LIU Shibin. Analysis of remote sensing information extraction using swarm intelligence method [J]. Computer Engineering and Applications, 2011, 47(4): 13-16.
[4]	LIU Guangshuai，LI Bailin，HE Chaoming. Patch-graph sparse optimization methods based on piecewise smooth surfaces reconstruction [J]. Computer Engineering and Applications, 2011, 47(4): 22-25.
[5]	LONG Yinfang，SHANG Junna. Frequency offset estimation for MC-CDMA systems [J]. Computer Engineering and Applications, 2011, 47(4): 102-104.
[6]	YU Jiangde¹，WANG Xijie¹，FAN Xiaozhong². Comparing of importance of above-context versus below-context for Chinese word segmentation [J]. Computer Engineering and Applications, 2011, 47(4): 117-120.
[7]	PEI Yingbo¹，LIU Xiaoxia². Study on improved CHI for feature selection in Chinese text categorization [J]. Computer Engineering and Applications, 2011, 47(4): 128-130.
[8]	ZHANG Yu，LUO Ke. OC-SVM-based classification for large-scale data sets [J]. Computer Engineering and Applications, 2011, 47(4): 131-133.
[9]	LIU Ronghui^1，2，ZHENG Jianguo¹. Clustering algorithm in Deep Web based on Chinese word segmentation [J]. Computer Engineering and Applications, 2011, 47(4): 138-140.
[10]	CAI Rangjia. Tibetan studies of corpus description method [J]. Computer Engineering and Applications, 2011, 47(4): 146-148.
[11]	LIU Xiuling，LIU Jing，WANG Hongrui，GUO Lei. Fast collision detection based on improved honeycomb-shape spatial decomposition [J]. Computer Engineering and Applications, 2011, 47(4): 149-153.
[12]	ZHANG Cong，GUI Zhiguo. Non-linear image sharpening approach based on noise estimation [J]. Computer Engineering and Applications, 2011, 47(4): 154-156.
[13]	FU Xiaojun¹，GUO Pengjiang¹，GUO Jing²，FENG Jun². 3D model classification based on statistical features and Markov models [J]. Computer Engineering and Applications, 2011, 47(4): 157-159.
[14]	CHEN Huijie，LAI Huicheng，JIA Zhiqiang. Double color image information hiding based on image mix and wavelet transform [J]. Computer Engineering and Applications, 2011, 47(4): 171-173.
[15]	YANG Xiaoqin，JI Xiaoyong. Fast motion estimation algorithm based on H.264 [J]. Computer Engineering and Applications, 2011, 47(4): 174-175.

3D underwater terrain simulation using fractional Brownian motion

分形布朗运动在水下地形模拟中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics