中文摘要：

在基于海量数据点的四边形网格的曲面重建过程中，四边形网格的划分质量直接影响到曲面重建的精度，在海量空间数据点四边形网格的生成的基础上，提出了网格的优化方法。详细论述了网格质量的定义，网格拓扑优化，几何优化方法；在网格拓扑优化中，通过优化边界边、固定边界边的网格以及网格单元、网格角度的处理，最大极限的满足网格中每个节点的度为4；在几何优化方法中，通过调整网格顶点的位置，达到调整网格形状的目的．本优化算法采用网格拓扑优化与几何优化相结合的循环方式进行，提高了网格的质量，最后给出了网格优化实例。

英文摘要：

Partition quality of meshes affects directly the precision of surface rebuilding in surface rebuilding of quadrilateral meshes based on cloud data, So an optimization method of meshes is proposed based on quadrilateral meshes generation of cloud data. The definition of mesh quality and topology optimization and geometrical optimization of meshes are illustrated. The degree of every node is 4 in meshes by edges optimization and treatment of fix edges meshes and internal angle of mesh; meshes shape is improved by adjusting vertex position in geometrical optimization. The method adopted way circularly that combine topology optimization and geometrical optimization of meshes to improve meshes quality and examples are given to illustrate the ability of the method.