渐进网格可以满足生成多分辨率模型的需求.在现有渐进网格生成方法中,一个顶点的简化往往关联四个以上的相邻顶点.并且,现有方法多采用网格的点面列表结构表示.本文采用3~(1/2)细分预测方法生成渐进网格,每个顶点的存储仅关联三个相邻顶点.同时也使用半边数据结构替代网格的点面列表表示形式,加快了邻接信息查询.实验结果表明,本方法提升渐进网格的空间效率,缩短渐进网格的生成时间. Asymptotic grids can meet the needs of generating multi-resolution models.In the existing methods of generating incremental grids, the simplification of one vertex tends to associate with more than four adjacent vertices.Moreover, the existing methods mostly use the grid point-surface list Structure representation.We use 3 ~ (1/2) subdivision prediction method to generate asymptotic grids, each vertex storage is only associated with three adjacent vertices.At the same time, the half-sided data structure is also used to replace the grid point surface list representation, Speed ​​up the querying of adjacency information.The experimental results show that this method enhances the space efficiency of the progressive grid and shortens the generation time of the progressive grid.