基于扫描跟踪元的快速碰撞检测

• 作者: 叶修梓 张三元 徐芝琦 陈志杨
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 扫描实体 扫描跟踪元 碰撞检测
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: CAD/CAT/CAM/CG系统设计与应用技术
• 页码范围: 1417-1424
• 页数: 8页
• 分类号: TP391
• 字数: 5843字
• 语种: 中文

摘要

针对扫描实体在碰撞检测中的应用,提出一种基于扫描跟踪元的快速碰撞检测算法.首先根据运动模型上的采样点构造扫描元曲线群;然后沿着运动路径建立截平面,通过截平面与扫描元曲线群的交点构建特殊平面网格,提取出该平面网格的外轮廓顶点集;最后通过外轮廓点集构造扫描跟踪元.通过扫描跟踪元与环境的相交性检测,能快速、有效地检测出碰撞区域和碰撞时间.实验结果表明,该算法能在保证高精度检测的前提下有效地减少计算量,提高工作效率,因而具有较高的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志杨	浙江工业大学软件学院	45	768	12.0	27.0
2	张三元	浙江大学计算机科学与技术学院	95	1145	20.0	30.0
3	叶修梓	浙江大学计算机科学与技术学院	40	894	13.0	29.0
4	徐芝琦	华南理工大学广播广东省网络重点实验室	4	109	4.0	4.0