一种共面网格单元自动分类方法、装置和可读存储介质

摘要

本发明提出了一种共面网格单元自动分类方法、装置和可读存储介质，该方法包括如下步骤：提取三角形网格单元集；定义共面网格单元集合和临时网格单元集合，并初始化；从三角形网格单元集中随机选取种子网络单元，并存入共面网格单元集合；从共面网格单元集合中，选取种子网格单元；从三角形网格单元集中将与种子网格单元共节点的单元取出，存入临时网格单元集合并从中随机选取网格单元；分别计算种子网格单元和网格单元的法向量，并计算两者法向量的夹角；依次判断临时网格单元集合、共面网格单元集合和三角形网格单元集，完成对共面网格单元的分类。本发明实现了在平面区域边界处，对边界处网格选取精确控制，避免造成跨区域网格误选，效率高。