摘要
本发明提供一种适用于FDTD算法的并行结构化网络剖分系统,属于电磁学技术领域。通过表面拟合模块对每个三角面元进行表面拟合,生成三角面元复杂度列表,基于贪心算法动态分配复杂度列表中每个三角面元的负载进程,并生成包含表面数据的全局接口文件;通过介质填充模块对完成表面拟合的目标物体进行内部网格填充,为需要填充的每个网格平面进程创建一个笛卡尔结构,采用并行方式进行填充,生成网格模型;通过所述全局接口文件实现跨模块的数据传递,并输出包含网格模型的网格文件。有效解决了因三角面元计算量差异导致的资源闲置问题,显著提升了并行效率,使表面拟合模块能够达到接近线性的加速效果,尤其适用于大规模、结构复杂的几何模型。
技术关键词
剖分方法
网格模型
复杂度
笛卡尔
进程
贪心算法
列表
分系统
网络
射线
电磁学技术
结构化网格
模块
物体
接口
处理器
坐标
数据