论文部分内容阅读
NURBS和细分曲面造型技术是设计和表示自由曲面的两个主要技术,它们都是基于均匀B-样条。NURBS是CAD系统中基本造型工具,而细分曲面造型技术只是在动画和娱乐领域中应用比较广泛。由于细分造型技术可以处理任意拓扑的网格,因此在CAD系统中引入细分造型技术,会使CAD系统的功能更加强大。同时,非均匀和任意次数是NURBS的特性,在细分造型技术中加入这两个特性,也是好的补充。本文围绕细分造型技术和CAD系统的相容性问题进行了进一步的研究。本文首先介绍了Lane-Riesenfeld节点插入算法,然后由此引出一种非对称的任意次数非均匀B-样条曲线细分算法和一种对称的任意次数非均匀B-样条曲线细分算法。在此基础上,提出一种基于B-样条的非均匀曲面细分算法,其中的思想和均匀Lane-Riesenfeld节点插入算法相似。这种新的细分曲面造型方法和NURBS有较好的相容性,细分后得到的极限曲面为张量积样条曲面,能精确表示任意次数的NURBS曲面。对于任意拓扑的网格,此细分算法先将奇异面全部转化为规则面,然后将价为3的奇异点附近的网格转化为Polar结构,得到的极限曲面在奇异点附近达到一阶连续、曲率有界,细分得到的曲面可以任意的逼近张量积样条曲面。如果奇异点均可采用Polar结构覆盖,本文的细分算法得到的极限曲面处处都是张量积样条曲面。与Thomas J.Cashman, Malcolm A. Sabin等人提出的细分算法相比,在处理奇异点的时候,本文的算法更加简洁有效。