细分曲面造型技术由于其在拓扑结构、数值稳定性和易于实现等方面的优势,近些年来逐渐成为计算机辅助几何设计(CAGD)的研究重点。网格细分采用递归思想,它实际上是一个网格序列的极限,网格序列则是通过采用一组规则(一般是加权平均)在给定初始网格中插入新顶点并不断重复此过程而获得。对于三角形或者四边形网格结构来说,细分理论已经相对比较成熟,因此,六角形这种特殊网格结构逐渐成为人们研究的热点。本文围绕六角形网格细分,主要做了如下工作:首先对细分曲面的相关概念和原理进行介绍,总结归纳了几种经典的细分曲面算法;其次,讨论分析了Euler规则与细分曲面之间的关系,提出了六角形半正则网格的概念。根据对偶和初始两种不同的细分模式,改进了六角形网格的砍角算法并提出了一种新的砍边细分算法,并对二者进行比较;再次,选用查询速度较快的Half-Edge数据结构作为基本结构,为曲面细分设计了细分的12种基本Euler操作集,并且实现了六角形网格细分算法;最后,介绍OpenGL的工作结构和功能,将OpenGL应用于六角形网格细分之中。