|
|||||
|
|
| B样条曲面方向投影问题的几何计算方法 | |
| 引用本文： | 陈小雕,王毅刚,徐岗,雍俊海.B样条曲面方向投影问题的几何计算方法[J].计算机辅助设计与图形学学报,2009,21(6). |
| 作者姓名： | 陈小雕 王毅刚 徐岗 雍俊海 |
| 作者单位： | 1. 杭州电子科技大学图形图像研究所,杭州,310018;浙江大学CAD&CG国家重点实验室,杭州,310058 2. 杭州电子科技大学图形图像研究所,杭州,310018 3. 清华大学软件学院,北京,100084 |
| 基金项目： | 国家九七三重点基础研究发展计划项目，国家自然科学基金，霍英东教育基金会基金，浙江大学CAD&CG国家重点实验室开放基金 |
| 摘 要： | B样条曲面方向投影问题可以通过求解方程组的方法来解决.由于方程组所有根中往往只有一个或甚至没有根与待求解的最近点对应,因而绝大多数的求根计算量是不必要的.为此讨论了B样条曲面的方向投影问题,提出一种简单且高效稳定的几何计算方法.该方法充分利用了B样条函数的凸包性,同时结合B样条函数稳定可靠的分裂算法给出了相应的几何剪枝方法.与传统的求解非线性方程组的计算方法相比,文中方法可以剪除绝大部分非线性方程组对应的根,且不需要Newton迭代,可以应用于平面/B样条曲面间的求交测试问题及B样条曲面包围盒的计算问题.实例结果表明,该方法具有比传统的相关方法更高的计算效率和更好的稳定性. |
| 关 键 词： | 方向投影 B样条曲面 几何剪枝方法 |
Geometric Method for the Directional Projection Problem of B-Spline Surfaces |
|
| Chen Xiaodiao,Wang Yigang,Xu Gang,Yong Junhai.Geometric Method for the Directional Projection Problem of B-Spline Surfaces[J].Journal of Computer-Aided Design & Computer Graphics,2009,21(6). | |
| Authors: | Chen Xiaodiao Wang Yigang Xu Gang Yong Junhai |
| Affiliation: | Institute of Graphics and Image;Hangzhou Dianzi University;Hangzhou 310018;State Key Laboratory of CAD & CG;Zhejiang University;Hangzhou 310058;School of Software;Tsinghua University;Beijing 100084 |
| Abstract: | The directional projection problem of B-spline surfaces can be solved by computing the roots of a non-linear equation system. Usually one or none of the roots of the equation system is mapping to the closest point where the minimum distance occurs,and most of the computation on finding the roots of the equation system is unnecessary. A simple but efficient geometric pruning method is presented for the directional projection problem of B-spline surfaces. It utilizes the convex property of the B-spline basis ... |
| Keywords: | directional projection B-spline surface geometric pruning method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |