加密三角网格生成方法、设备、存储介质及计算机程序产品

本申请公开了一种加密三角网格生成方法、设备、存储介质及计算机程序产品，涉及计算机辅助工程技术领域，所述方法包括：根据预设几何模型预先构建的背景网格节点构建几何面内独立的K维树；基于所述几何模型中各几何面的拓扑信息进行邻域查询过滤，得到待计算邻近几何面；遍历所述背景网格节点，根据所述K维树和所述待计算邻近几何面查询最近临近点，并基于所述最近临近点计算邻近尺寸；根据所述邻近尺寸建立邻近尺寸场，基于所述邻近尺寸场生成加密三角网格。通过构建面内独立的K维树，准确识别待计算邻近几何面、高效计算尺寸场，综合实现加密准确性提升、计算效率提高及仿真精度增强。