用平面六边形割角的细分曲面生成方法

平面六边形是一种更契合自然并具有独特优点的多边形,找到一种方便实用的平面六边形细分格式是细分曲面研究领域中的基础工作之一。本文提出了一种平面六边形细分方法,对任意初始凸多面体网格,只用平面六边形进行割角细分,可以使得细分曲面光滑、保凸、具有插值性质,且细分过程中新增的面片都是平面六边形.我们将该方法简称为平面蜂窝细分.论文给出了平面蜂窝细分的拟线性四点格式几何规则及其细分矩阵,其几何意义直观,相应的算法简单、可行且数值稳定.论文分析了细分曲面的收敛性和光滑性,给出了C光滑性条件及其证明.为了提高细分曲面的光滑性,传统的方法是使边数不同的多边形面片按等比例收缩,该方法对于平面蜂窝细分没有预期效果并且无法处理三角形特殊面;论文给出了一种新方法,获得的割角参数使得细分曲面更加光滑,且可以统一处理三角形、四边形等特殊面,从而避免特殊点/面带来的局限性.论文还提出了平面蜂窝细分方法的一种推广和一种自然边界处理方法,并讨论了平直边界和退化情形下尖锐特征生成的方式,可用于细分任意可定向初始网格.文中给出了一些细分曲面的例子,并与经典的细分方法进行了比较,验证了新方法的有效性和具有的优点.