位置:成果数据库 > 期刊 > 期刊详情页
基于扫描跟踪元的快速碰撞检测
  • ISSN号:1003-9775
  • 期刊名称:《计算机辅助设计与图形学学报》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华南理工大学广播广东省网络重点实验室,广州510641, [2]浙江工业大学软件学院,杭州310027, [3]浙江大学计算机科学与技术学院,杭州310014
  • 相关基金:基金项目:国家“八六三”高技术研究发展计划(2007AA012311,2007AA0421A5);国家自然科学基金(60473106);教育部博士点基金(20060335114);围家科技基础平台基础项目(2005DKA64001).
中文摘要:

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

英文摘要:

A fast method for collision detection is proposed in this paper, which is based on swept tracing primitives. The method consists of the following four main parts: first, the input model is sampled and primitive curves are created; second, planar slices are generated along the curved trajectory, special planar meshes are obtained from the intersecting points between slices and primitive curves, and the boundary vertices of these meshes are extracted~ third, swept primitive curves are created through the boundary vertices; fourth, the times and areas of the collisions can be detected fast with the swept primitive curves. Examples show that the proposed is robust and efficient in addition to its high-precision detections.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752