泡泡布点方法及其并行性

针对无网格和有限元方法中的布点需求,借鉴分子动力学方法和泡泡网格化方法的思想和处理技术,提出一种单纯的布点方法--泡泡布点方法.将区域内的点看作有相互作用力的泡泡,通过动态模拟得到高质量的点集,模拟中不需要网格连接.算例显示,生成的均匀点集和非均匀点集都具有很好的结构和渐进性,并对复杂区域具有很好的适应性.同时由于相互作用力的局部性,该布点方法类似于短程作用的分子动力学模拟,拥有潜在的并行性.通过初步的并行算例,验证了其并行化的可行性.

Node Placement Method with Bubble Simulation and Parallelism

In the light of molecular dynamics simulation and bubble meshing a node placement method, called node placement method with bubble simulation, is presented. In the method nodes are bubbles and bubbles are moved by interacting forces. With dynamic simulation centers of bubbles form a good-quality node set in the domain. And this process doesn' t need updating mesh connection constantly. Examples show that uniform point sets and non-uniform point sets generated by this method have good construction and gradualness. And this method is adaptable to complex regions. These placed nodes can be used in meshless method. And triangular meshes can also be generated from these placed nodes in finite element method. Furthermore, for locality of interacting forces, this method is similar to short-range molecular dynamics simulation, and is easy to parallelization. Experimental result shows that the parallelization of this method is feasible.