A global kinetic spatial data structure for a marine simulation

被引:11
作者
Mostafavi, MA [1 ]
Gold, C
机构
[1] Univ Laval, Dept Geomat, Quebec City, PQ G1K 7P4, Canada
[2] Hong Kong Polytech Univ, Dept Land Surveying & Geoinformat, Kowloon, Hong Kong, Peoples R China
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1080/13658810310001620942
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a new Free-Lagrange method based on the kinetic Voronoi diagram for fluid simulation. The objective here is to combine the advantages of an adoptive mesh structure with the advantages of kinetic mesh maintenance, and demonstrate their value for dynamic simulation. Despite the theoretical advantages of the Free-Lagrange method, its use has been handicapped with the reconstruction of topology after each time step that considerably reduces the efficiency of the method. In addition, the use of fixed time steps causes problems such as overshoots and undetected collisions. In order to demonstrate the ability of the proposed model to solve these problems, the method is applied to a dam-breaking problem and global tides. With the results obtained from these numerical experiments, the validity of the global kinetic data structure is approved. In particular, the method is found to be more efficient than existing methods. In addition, qualitative comparison of physical results with analytical solutions demonstrates the similarity of the results and confirms the physical validity of the proposed method. Further investigations with real-world data and the complete equation of motion are suggested to compare it with other numerical methods.
引用
收藏
页码:211 / 227
页数:17
相关论文
共 23 条
  • [1] AUGENBAUM JM, 1985, LECT NOTES PHYS, V238, P54
  • [2] ON THE CONSTRUCTION OF THE VORONOI MESH ON A SPHERE
    AUGENBAUM, JM
    PESKIN, CS
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1985, 59 (02) : 177 - 192
  • [3] AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880
  • [4] A FREE-LAGRANGE METHOD FOR 2-D COMPRESSIBLE FLOWS
    CROWLEY, WP
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 1988, 48 (01) : 51 - 60
  • [5] Delaunay B., 1934, Bull. Acad. Sci. USSR. Cl. Sci. Math, V7, P1
  • [6] ELTGROTH PG, 1985, LECT NOTES PHYS, V238, P114
  • [7] ERLEGACHER G, 1985, LECT NOTE PHYS, V238, P21
  • [8] FRITTS M, 1985, LECT NOTES PHYS, V238, P122
  • [9] FRITTS MJ, 1985, LECT NOTES PHYS, V238
  • [10] Gold C, 2000, RES MON GIS SERIES, P37