平面散乱点集的快速网格化方法、网格化系统及存储介质

摘要

本发明属于工程技术领域，公开了一种平面散乱点集的快速网格化方法、网格化系统及存储介质，获取平面散乱点集，确定散乱点集分布的最大矩形区域；采用分治法将平面散乱点集生成非结构化三角网并对所有三角形按顺序进行编号；通过设置网格间距，获得网格化的待插结点；逐一选择待插网格结点，快速搜索其所在的三角形并进行插值，即可。本发明方法可以显著提高大规模平面散乱点集的网格化速度，而且网格化结果具有较好的保真性。本发明提出的待插结点的快速定位方法，克服了判断过程复杂及耗时长的缺点；本发明一次性计算并保存三角形插值权系数，避免了插值权系数的重复计算，提高了网格化效率。