网格作为工业界建模,模拟,有限元分析计算以及多媒体,游戏开发等计算机三维图形应用中几何物体的表示方法,在信息时代中起着不可或缺的作用,它使简单的模型文件可以显示在屏幕上,进行动画渲染以及仿真计算。在计算机图形领域的快速发展的当下,网格的生成与相关算法成为该领域的一个热点。现在的表面网格中,广泛应用的有三角形网格和四边形网格,而四边形网格由于其适用于纹理贴图与离散计算的特性,更是发挥着越来越重要的作用。因此,如何生成奇异结构数量少,保持原模型形体特征以及网格面均匀规则的网格一直是数学界和计算机学界关注的问题,同时在计算和网格处理时,太过复杂和稠密的网格也会给计算机计算和处理带来不小的麻烦,网格的简化也是值得研究的。针对上述问题,本文实现了在三角形网格基础上间接生成四边形网格的网格算法。并为了保持和识别特征,实现了针对工业界常用的模型的特征检测算法,同时,为了获得高质量的便于计算的简化三角形网格,在实现了二次误差测度算法的基础上,本文有效保留了简化网格的特征和边界,并对算法加以改进避免了简化过程中破坏原网格结构的情况的出现。对于给定的初始三角网格,在根据初始三角网格剖分得到非结构四边形网格后,实现了四边形网格常用的编辑操作与在三角网格的体积形体约束条件下的拉普拉斯优化算法,使奇异结构可以被处理并且网格面的质量能得到明显优化,最后在以上工作的基础上,实现了基于对初始三角网格的计算约束条件后通过优化简化生成了质量良好具有优秀的投影映射属性的度半规则四边形网格的算法。同时,为了方便操作和观察网格,本文基于Freeglut,Imgui这些GUI与可视化库,使用C++开发了可以后台运行上述算法,并且支持交互式地选取单元和观察模型的GUI软件,从而可以对实现的算法结果可视化地展现出来,为更好的研究和操作网格提供了支持。