| 最小距离分裂算法在NURBS曲面间的改进 |
| |
| 引用本文： | 付彤,曲慧雁.最小距离分裂算法在NURBS曲面间的改进[J].东北师大学报(自然科学版),2011(4):49-53. |
| |
| 作者姓名： | 付彤 曲慧雁 |
| |
| 作者单位： | 吉林工程技术师范学院;吉林农业大学信息技术学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(61106068); 吉林省科技发展计划项目(201101115) |
| |
| 摘 要： | 基于分裂算法中最小距离在NURBS曲面间的应用研究,提出了以包围体来代替包围盒(AABB)的思想,在求凸包间距离时选取了GJK算法,并对分裂算法进行了改进,从而在算法精度以及算法速度方面实现了极大地提高.
|
| 关 键 词： | 凸包 分裂 GIK算法 NURBS曲面 |
Improved algorithm on minimum distance splitting between the NURBS surfaces |
| |
| FU Tong,QU Hui-yan.Improved algorithm on minimum distance splitting between the NURBS surfaces[J].Journal of Northeast Normal University (Natural Science Edition),2011(4):49-53. |
| |
| Authors: | FU Tong QU Hui-yan |
| |
| Institution: | FU Tong1,QU Hui-yan2(1.Jilin Teachers Institute of Engineering and Technology,Changchun 130052,China,2.College of Information Technology,Jilin Agricultural University,Changchun 130037,China) |
| |
| Abstract: | Collision detection is the key technology of VR.And the distance of convex geometric is the important fact of collision detection.The proposed method based upon the technique of splitting the NURBS surfaces consists of the convex hull displaced of the convex box(AABB) and GJK algorithm are employed to improve the spilt algorithm's performance.The implement shows that the improved spilt algorithm is more precisely and quickly. |
| |
| Keywords: | convex hull spilt of NURBS surfaces GJK algorithm NURBS surfaces |
| 本文献已被 CNKI 等数据库收录！ |
