B样条曲面方向投影问题的几何计算方法

摘要：

B样条曲面方向投影问题可以通过求解方程组的方法来解决.由于方程组所有根中往往只有一个或甚至没有根与待求解的最近点对应,因而绝大多数的求根计算量是不必要的.为此讨论了B样条曲面的方向投影问题,提出一种简单且高效稳定的几何计算方法.该方法充分利用了B样条函数的凸包性,同时结合B样条函数稳定可靠的分裂算法给出了相应的几何剪枝方法.与传统的求解非线性方程组的计算方法相比,文中方法可以剪除绝大部分非线性方程组对应的根,且不需要Newton迭代,可以应用于平面/B样条曲面间的求交测试问题及B样条曲面包围盒的计算问题.实例结果表明,该方法具有比传统的相关方法更高的计算效率和更好的稳定性.

关键词：方向投影、B样条曲面、几何剪枝方法

所属期刊栏目：21

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展计划项目2004CB318000;国家自然科学基金60803076,60773179,60625202;霍英东教育基金会基金111070;浙江大学CAD&CG国家重点实验室开放基金A0804

在线出版日期：2009-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：721-724