基于光滑粒子流体动力学算法的海浪建模仿真研究

doi:10.3724/SP.J.1047.2017.00161

地球信息科学学报 ›› 2017, Vol. 19 ›› Issue (2): 161-166.doi: 10.3724/SP.J.1047.2017.00161

• 地球信息科学理论与方法 • 上一篇下一篇

基于光滑粒子流体动力学算法的海浪建模仿真研究

李婷¹(), 季民^1,*^*(), 靳奉祥², 张静¹, 孙勇¹

1. 山东科技大学测绘科学与工程学院,青岛 266590
2. 山东建筑大学,济南 250101

收稿日期:2016-02-18 修回日期:2016-08-09 出版日期:2017-02-28 发布日期:2017-02-17
作者简介:
作者简介：李婷（1982-）,女,山东聊城人,博士生,主要从事海洋时空数据建模及可视化研究。E-mail: liting_sdust@126.com
基金资助:
国家自然科学基金项目（41471330）;国家自然科学基金青年科学基金项目（41401439）;高等学校博士学科点专项科研基金项目（20113718110001）

Research on Ocean Wave Simulation Based on the Method of Combining Smoothed Particle Hydrodynamics with Marching Cubes Algorithm

LI Ting¹(), JI Min^1,^*(), JIN Fengxiang², ZHANG Jing¹, SUN Yong¹

1. Geomatics College, Shandong University of Science and Technology, Qingdao 266590, China
2. Shandong Jianzhu University, Jinan 250101, China

Received:2016-02-18 Revised:2016-08-09 Online:2017-02-28 Published:2017-02-17

摘要/Abstract

摘要：

针对传统海浪建模方法中存在海洋表面真实感差、计算复杂的问题,本文进行了基于光滑粒子流体动力学算法（SPH）与移动立方体算法（MC）相结合的海浪建模仿真研究。通过基于空间网格的粒子分配,建立了粒子群单向列表存储结构,在海浪粒子物理量计算时,实现了其光滑核半径内粒子群的快速检索,并基于拉格朗日流体控制方程,进行了海浪粒子受力分析及状态计算;在模拟海浪与环境障碍物碰撞时,将碰撞问题简化为粒子在一定时间段内所经过的路径与障碍物表面三角面片是否相交来进行判定,并假设粒子为理想刚体,采用改进的欧拉方法实现了粒子新位置的动态计算;为增强海浪流体模拟的真实感,在移动立方体节点密度动态计算基础上,依据确定的海浪表面密度阈值,耦合MC算法进行了海浪表面的动态提取,从而实现了海浪三维表面建模与动态演变仿真。通过模拟验证了该算法的时效性与可行性,可为海洋环境信息三维可视化提供一定的参考。

关键词: 光滑粒子流体动力学, 移动立方体算法, 海浪仿真, 粒子系统, 网格分析

Abstract:

Traditional algorithms for modeling sea waves have some problems such as poor ocean surface realistic simulation and complicated calculation procedures. In order to solve these problems, this study presented a new sea wave simulation method which combines the Smoothed Particle Hydrodynamics (SPH) algorithm with the Marching Cubes (MC) algorithm. Based on space lattices, particles were allotted into different cubes and we established one way list structure for particle swarms storing and realized fast searching for particles within the smooth core radius in the calculation procedures of wave particle physics such as velocity, accelerator, position and so on. The force of the wave particle is generally composed of three parts: gravity, pressure gradient force and viscous force. Pressure gradient force is generated by the pressure difference between the fluid. Viscous force is caused by the velocity difference between the particles. According to this analysis of particle force, this study gave the Lagrange fluid control equation used for the accelerator calculation of ocean particles. In order to simulate the collision between particles and coastal barriers, we modeled the barrier surface as TIN (Triangular Irregular Network) and simplified the collision detection as whether the particle path passed through the triangle interface within a certain time. Assuming the particle as ideal rigid body, this study introduced an acceleration variation coefficient to calculate the particle's velocity after bouncing and improved the Euler equation by using the average velocity to calculate the particle's new position. In order to enhance the realistic simulation of the ocean wave fluid at the particle allotting time in the machine cube, this study calculated the density for each cube node dynamically. Through setting the threshold of sea surface density, we also extracted the wave surface dynamically by using linear interpolation method to generate triangular irregular network and realized the ocean waves 3D surface modeling and dynamic simulation. Through simulating, it verified the effectiveness and feasibility of this algorithm and could provide certain reference for ocean environmental modeling and virtual visualization.

Key words: smoothed particle hydrodynamics, marching cubes, sea wave simulation, particle system, cube analysis

李婷, 季民, 靳奉祥, 张静, 孙勇. 基于光滑粒子流体动力学算法的海浪建模仿真研究[J]. 地球信息科学学报, 2017, 19(2): 161-166.DOI:10.3724/SP.J.1047.2017.00161

LI Ting,JI Min,JIN Fengxiang,ZHANG Jing,SUN Yong. Research on Ocean Wave Simulation Based on the Method of Combining Smoothed Particle Hydrodynamics with Marching Cubes Algorithm[J]. Journal of Geo-information Science, 2017, 19(2): 161-166.DOI:10.3724/SP.J.1047.2017.00161

图/表 5

参考文献 20

[1]	李德仁,姚远,邵振峰.海岛礁及周边复杂环境动态三维建模[J].武汉大学学报·信息科学版,2012,37(11):1261-1265.
	[ Li D R, Yao Y, Shao Z F.Dynamic 3D modeling of island, reef and surrounding complex environment[J]. Geomatics and Information Science of Wuhan University, 2012,37(11):1261-1265. ]
[2]	Gary A M, Peter A W, John F M.Fourier synthesis of ocean scene[J]. IEEE Computer Graphics and Application, 1987,7(3):16-23. doi: 10.1109/MCG.1987.276961
[3]	李昭. 虚拟海洋环境时空数据建模与可视化服务研究[D].杭州:浙江大学,2010.
	[ Li Z.Virtual marine environment spatio-temporal data modeling and service for visualization[D]. Hangzhou: Zhejiang University, 2010. ]
[4]	黄杰. 海洋环境综合数据时空建模与可视化研究[D].杭州:浙江大学,2008.
	[ Huang J.Research on modeling and visualization of marine environment spatio-temporal data[D]. Hangzhou: Zhejiang University, 2008. ]
[5]	丁绍洁. 虚拟海洋环境生成及场景特效研究[D].哈尔滨:哈尔滨工程大学,2008.
	[ Ding S J.Research on generating technique of virtual ocean environment and special effects[D]. Harbin: Harbin Engineering University, 2008. ]
[6]	邹建武,祝明波,董巍.海浪建模方法综述[J].舰船电子工程,2010,30(11):10-14. doi: 10.3969/j.issn.1627-9730.2010.11.004
	[ Zou J W, Zhu M B, Dong W.An overview of ocean wave modeling[J]. Ship Electronic Engineering, 2010,30(11):10-14. ] doi: 10.3969/j.issn.1627-9730.2010.11.004
[7]	李苏军,蒋杰,杨冰,等.基于球面的海浪建模与绘制技术研究[J].中国图象图形学报,2009,14(4):744-752. doi: 10.11834/jig.20090428
	[ Li S J, Jiang J, Yang B, et al.Research on sphere based modeling and rendering of ocean waves[J]. Journal of Image and Graphics, 2009,14(4):744-752. ] doi: 10.11834/jig.20090428
[8]	王相海,李婷婷.基于几何建模的海浪模拟[J].计算机科学,2011,38(10):259-262. doi: 10.3969/j.issn.1002-137X.2011.10.061
	[ Wang X H, Li T T.Wave simulation based on geometric modeling[J]. Computer Science, 2011,38(10):259-262. ] doi: 10.3969/j.issn.1002-137X.2011.10.061
[9]	李永进,金一丞,任鸿翔,等.基于物理模型的近岸海浪建模与实时绘制[J].中国图象图形学报,2010,15(3):518-523. doi: 10.11834/jig.20100325
	[ Li Y J, Jin Y C, Ren H X, et al.Based modeling and real-time rendering of near-shore waves[J]. Journal of Image and Graphics Physically, 2010,15(3):518-523. ] doi: 10.11834/jig.20100325
[10]	皮学贤,杨旭东,李思昆,等.近岸水域的波浪与水面仿真[J].计算机学报,2007,30(2):324-329. doi: 10.3321/j.issn:0254-4164.2007.02.021
	[ Pi X X, Yang X D, Li S K, et al.Simulation of wave and water surface near the seashore[J]. Chinese Journal of Computers, 2007,30(2):324-329. ] doi: 10.3321/j.issn:0254-4164.2007.02.021
[11]	李苏军,杨冰,吴玲达.基于Gerstner-Rankine模型的真实感海洋场景建模与绘制[J].工程图学学报,2008(2):77-82. doi: 10.3969/j.issn.1003-0158.2008.02.013
	[ Li S J, Yang B, Wu L D.Modeling and rendering of ocean scene based on Gerstner-Rankine model[J]. Journal of Engineering Graphics, 2008,2:77-82. ] doi: 10.3969/j.issn.1003-0158.2008.02.013
[12]	Foster N, Metaxas D.Modeling water for computer animation[J]. Commun ACM, 2000,43(7):60-67. doi: 10.1145/341852.341864
[13]	Reeves W T, L Ltd. Particle systems: A technique for modeling a class of fuzzy objects[J]. Computer Graphics, 1983,17(3):359-376. doi: 10.1145/800059.801167
[14]	周枭楠,周贵云.基于DEM数据的SPH水体流动模拟[J].地理空间信息,2015,13(2):86-90. doi: 10.3969/j.issn.1672-4623.2015.02.032
	[ Zhou X N, Zhou G Y.Simulation of SPH water flow based on DEM data[J]. Geospatial Information, 2015,13(2):86-90. ] doi: 10.3969/j.issn.1672-4623.2015.02.032
[15]	张静. 基于粒子系统的海洋要素动态演变仿真研究[D].青岛:山东科技大学,2012.
	[ Zhang J.Study of the simulation of wave's dynamic evolution based on particle system[D]. Qingdao: Shandong University of Science and Technology, 2012. ]
[16]	孙晓艳,王军.SPH方法的理论及应用[J].水利水电技术,2007,38(3):44-46. doi: 10.3969/j.issn.1000-0860.2007.03.012
	[ Sun X Y, Wang J.Theories and application on smoothed particle hydrodynamics method[J]. Water Resources and Hydropower Engineering, 2007,38(3):44-46. ] doi: 10.3969/j.issn.1000-0860.2007.03.012
[17]	严芳. 粒子系统及其SPH方法应用的研究与实现[D].武汉:武汉理工大学,2006.
	[ Yan F.Research and implementation on particle system and its application[D]. Wuhan: Wuhan University of Technology, 2006. ]
[18]	谭小辉,万旺根,黄炳,等.基于SPH的三维流体模拟[J].计算机应用与软件,2009,26(12):222-258. doi: 10.3969/j.issn.1000-386X.2009.12.072
	[ Tan X H, Wan W G, Huang B, et al.SPH based 3D fluid simulation[J]. Computer Applications and Software, 2009,26(12):222-258. ] doi: 10.3969/j.issn.1000-386X.2009.12.072
[19]	陈勇,陈戈,张淑军.近岸海浪实时仿真[J].系统仿真学报,2008,20(3):741-745.
	[ Chen Y, Chen G, Zhang S J.Real-time simulation of near-shore waves[J]. Journal of System Simulation, 2008,20(3):741-745. ]
[20]	曾芬芳,黄建国.虚拟海洋场景中波浪的模拟[J].计算机应用,2001,21(4):33-35.
	[ Zeng F F, Huang J G.Wave simulation in virtual ocean scene[J]. Computer Applications, 2001,21(4):33-35. ]

基于光滑粒子流体动力学算法的海浪建模仿真研究

Research on Ocean Wave Simulation Based on the Method of Combining Smoothed Particle Hydrodynamics with Marching Cubes Algorithm

RichHTML

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 20

相关文章 0

Metrics

本文评价

推荐阅读 0