Collision Detection Algorithm for Non Uniform Rational B-Spline Surface

刘晓东; 姚兰; 陶海霞; 刘海龙

您当前的位置：

首页 >

文章列表页 >

Collision Detection Algorithm for Non Uniform Rational B-Spline Surface

更新时间：2025-12-08

- Collision Detection Algorithm for Non Uniform Rational B-Spline Surface
- Vol. 41, Issue 4, Pages: 389-392+397(2007)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Online First：10 April 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
刘晓东, 姚兰, 陶海霞, et al. Collision Detection Algorithm for Non Uniform Rational B-Spline Surface[J]. 2007, 41(4): 389-392+397.
DOI：

刘晓东, 姚兰, 陶海霞, et al. Collision Detection Algorithm for Non Uniform Rational B-Spline Surface[J]. 2007, 41(4): 389-392+397. DOI：

摘要

提出了一种针对非均匀有理B样条(NURBS)曲面的碰撞检测算法

它将节点反插技术引入到NURBS曲面细分中

通过控制点间距离测试进行精确碰撞检测.该算法首先插入几何意义较为清楚的控制顶点

反算出要插入的节点

再采用节点插入技术将曲面细分

然后为逐步细分的曲面控制点建立固定方向凸包(FDH)包围盒

以尽早排除不可能碰撞的情况.在到达一定细分层次后

进行曲面之间的距离测试

若距离小于某一阈值

则认为发生碰撞.通过虚拟环境中蝴蝶与玉米叶的碰撞实验表明

所提算法可以应用于由NURBS曲面表示的物体碰撞检测

在细分层次为5

阈值为0.000 6时

可以使本例碰撞检测具有良好的精确性和实时性.

Abstract

A collision detection algorithm for NURBS(non uniform rational B-spline)surface is proposed. The technique of inserting node in reverse is used in NURBS surface subdivision

and a method for the accurate collision detection using distance testing between control points is presented. In the algorithm

firstly

the top control points that have clear geometric meaning are inserted

then the inserted nodes are calculated in reverse

and the insert technique is used to divide the curved surfaces finely; secondly

through building FDH(fixed direction hull)for the control points of curved surfaces that are finely divided by degrees

the part that is impossible to join in collision can be excluded early; finally

the distance testing is carried out if the subdivision level reaches a certain threshold. Through the collision detection between a butterfly and corn leaves in the virtual environment

it is verified that this algorithm can be used for collision detection between objects defined by NURBS surfaces. When the subdivision level is 5 and the threshold is 0.000 6

the collision detection in this experiment is real-time with good accuracy.

关键词

Keywords

references

刘晓东,罗轶先,郭新宇,等. 基于NURBS曲面的玉米叶生长过程中的形态建模 [J]. 计算机工程与应用, 2004, 40(14):201-203.

Liu Xiaodong, Luo Yixian, Guo Xinyu, et al. The modeling of maize leaf during the growing process based on NURBS [J]. Computer Engineering and Applications, 2004, 40(14):201-203.

Page F, Guibault F. Collision detection algorithm for NURBS surfaces in interactive applications [C]∥Canadian Conference on Electrical and Computer Engineering. Piscataway, USA: IEEE, 2003:1417-1420.

施法中. 计算机辅助设计与非均匀有理B样条 [M]. 北京:高等教育出版社, 2001:435-449.

朱心雄. 自由曲线曲面造型技术 [M]. 北京:科学出版社, 2000:155-157.

魏迎梅,王涌,吴泉源,等. 碰撞检测中的固定方向凸包包围盒的研究 [J]. 软件学报, 2001, 12(7):1056-1063.

Wei Yingmei, Wang Yong, Wu Quanyuan, et al. Research on fixed direction hull bounding volume in collision detection [J]. Journal of Software, 2001, 12(7):1056-1063.

刘浩. NURBS曲面间的最短距离 [D]. 南京: 南京航空航天大学计算数学系, 2002.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Related Author

No data

Related Institution

No data

⁰