论文部分内容阅读
该论文首先是解决Hermite型数据问题.由正规算法的研究,发现Hermite细分曲面与六边形网格密切相关,我们首先将数据转化为插值面片为三角形、控制面片为六边形的结构.由此,我们首先讨论了对于最常见的三角形控制网格转化为六角形网格的方法.我们给出了替代法和砍角法,并做出了两种方法的比较.在我们的软件设计中选择了替代法进行转换.我们重点研究了在边界处Hermite型细分算法的处理方法,我们用一种半多边形的方法对边界进行细分.首先在控制网格的六角形转换过程中,我们在边界处建立了半多边形作为边界控制多边形,由边界控制多边形和边界插值点组成了边界的Hermite数据结构,我们对这个结构采用同内部细分相似的方法和相同的参数进行细分计算.我们的边界处理保证了细分边界和内部的一致性和光滑,而边界边的处理在本质上又是Hermite型曲线细分的方法,通过计算,我们确定了细分参数的取值范围,确保了边界的C1连续.论文最后,给出了加入边界处理的Hermite型细分的程序,并给出了试验结果.