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

• 作者: 徐岗 王毅刚 陈小雕 雍俊海
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 方向投影 B样条曲面 几何剪枝方法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 计算机辅助几何设计
• 页码范围: 721-724
• 页数: 4页
• 分类号: TP391.72
• 字数: 3569字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王毅刚	杭州电子科技大学图形图像研究所	76	423	11.0	14.0
2	徐岗	杭州电子科技大学图形图像研究所	31	148	6.0	11.0
3	雍俊海	清华大学软件学院	32	271	9.0	15.0