针对三维激光扫描仪获得的彩色人头数据集压缩问题,提出了基于区域分割的顶点合并网格简化算法。该算法分为区域分割和网格简化两个阶段。在对三维彩色人头数据集进行区域分割的基础上,把网格点分为:区域边界点(在顶点合并操作中,它只能与边界点合并)和区域内部点,然后根据区域加权的误差评价函数进行网格简化。实验表明,该算法压缩比高,网格简化质量好。 Aiming at the problem of color head data compression obtained by 3D laser scanner, a vertex merged mesh simplification algorithm based on region segmentation is proposed. The algorithm is divided into two stages: region segmentation and mesh simplification. Based on the segmentation of 3D human head dataset, the grid points are divided into: the area boundary point (which can only be merged with the boundary point in the vertex merging operation) and the interior point of the area, and then according to the regional weighted error Evaluation function for grid simplification. Experiments show that the algorithm has high compression ratio and the mesh simplifies the quality.