一种新的NURBS曲面间最短距离计算的分裂算法

摘要：

碰撞检测是虚拟现实中的一项重要技术,而空间两物体之间的距离计算是碰撞检测问题研究的一个主要方面.本文对非均匀有理B样条(NURBS)曲面间的曲面分裂算法进行了改进,首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点用增量算法建立凸包围多面体,用求解凸多面体之间的距离的GJK算法代替了包围盒算法,提高了算法的逼近精度和速度.实验结果表明,与现有的Page等提出的算法相比,该算法在效率、精度方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求.

关键词：NURBS曲面、曲面分裂、凸包、增量算法、GJK算法

所属期刊栏目：25

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

资助基金：基金申请人:赵伟牛兰平李文辉;项目名称:一种新的NURBS曲面间最短距离计算的分裂算法;基金颁发部门:国家自然科学基金项目60573182,69883004

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

页数：共3页

页码：7-9