• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

快速空间三角形对相交检测算法

邹益胜 丁国富 何邕

邹益胜, 丁国富, 何邕. 快速空间三角形对相交检测算法[J]. 西南交通大学学报, 2011, 24(6): 984-988. doi: 10.3969/j.issn.0258-2724.2011.06.016
引用本文: 邹益胜, 丁国富, 何邕. 快速空间三角形对相交检测算法[J]. 西南交通大学学报, 2011, 24(6): 984-988. doi: 10.3969/j.issn.0258-2724.2011.06.016
ZHOU Yi-Sheng, DING Guo-Fu, HE Yong. Fast Intersection Algorithm between Spatial Triangle Pairs[J]. Journal of Southwest Jiaotong University, 2011, 24(6): 984-988. doi: 10.3969/j.issn.0258-2724.2011.06.016
Citation: ZHOU Yi-Sheng, DING Guo-Fu, HE Yong. Fast Intersection Algorithm between Spatial Triangle Pairs[J]. Journal of Southwest Jiaotong University, 2011, 24(6): 984-988. doi: 10.3969/j.issn.0258-2724.2011.06.016

快速空间三角形对相交检测算法

doi: 10.3969/j.issn.0258-2724.2011.06.016
基金项目: 

国家自然科学基金资助项目(50975240)

四川省青年基金资助项目(09ZQ026灢003)

详细信息
    作者简介:

    邹益胜(1980-),男,博士,研究方向为VP、可视化、碰撞检测,E-mail:zysapple@sina.com

Fast Intersection Algorithm between Spatial Triangle Pairs

  • 摘要: 为提高干涉检测的效率,提出了一种快速的三角形对相交检测算法.该算法基于三角形对的各边进行 精确相交计算的原理,利用三角形边向量之间的线性相关性、线段的投影特性以及计算的中间结果,提高了三角 形对相交检测的效率.采用多种样本对Guigue、Shen、M昳ller、Tropp等典型算法及本文算法的精度和效率进行 测试.结果表明:本文算法与典型算法的检测精度相同,在三角形对样本相交率大于0.2的场合下,本文算法比 典型算法的检测速度快3.5%以上,并且检测速度优势随相交率和检测规模的增加而增加.

     

  • 加载中
计量
  • 文章访问数:  1055
  • HTML全文浏览量:  63
  • PDF下载量:  507
  • 被引次数: 0
出版历程
  • 刊出日期:  2011-12-01

目录

    /

    返回文章
    返回