中文摘要：

从数据模型的任意一点开始选择一个初始的四边形网格单元，采用动态边界边扩展的方法在三维空间直接进行四边形网格划分；在网格划分过程中实现了边界冲突检测、网格顶点优化处理、网格边界处理和网格综合优化．最后给出了网格生成实例．实验结果表明：该算法生成的网格质量较好，运行速度较快．

英文摘要：

Mesh partition begins from the initial quadrilateral mesh in cloud data model, and adopts methods of dynamic edge extending to partition meshes directly based on 3D data. Collision detecting, optimization of vertex, edge processing, and integrated optimization of meshes were realized in the mesh partition. Examples are presented, which showed that the quality of meshes is good and the process is fast.