论文部分内容阅读
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等人提出的细分算法相比，在处理奇异点的时候，本文的算法更加简洁有效。