摘要
本发明公开了一种LOD模型生成方法，包括以下步骤：根据地物三维模型构建八叉树拓扑结构；判断任一视角的每层级的任一有效叶子节点的网格单元是否存在相邻的有效叶子节点的网格单元；若存在，则将相邻的两个网格单元对应的布尔矩阵标记为连通，得到连通区域集合；遍历连通区域集合中的每个连通区域，确定连通区域的最简轮廓以生成目标轮廓集合；对目标轮廓集合进行剖分，生成目标多角网格集合；对目标多角网格集合进行顶点去重，得到异构网格八叉树结构；对异构网格八叉树结构进行自底向上的节点聚合生成多层级LOD模型。本发明实现兼具轻量化与高保真的LOD模型构建。本发明还公开了用于实现上述方法的装置、电子设备和存储介质。
