Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2017, Vol. 57 Issue (9): 970-974    DOI: 10.16511/j.cnki.qhdxxb.2017.26.049
  机械工程 本期目录 | 过刊浏览 | 高级检索 |
空间三角面片对相交判断算法
关立文1, 戴玉喜2, 王立平1
1. 清华大学 机械工程系, 北京 100084;
2. 电子科技大学 机械电子工程学院, 成都 611731
Intersection test algorithm for spacial triangular facets
GUAN Liwen1, DAI Yuxi2, WANG Liping1
1. Department of Mechanical Engineering, Tsinghua University, Beijing 100084, China;
2. School of Mechatronics Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
全文: PDF(1097 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 空间三角面片对相交判断是数控加工过程仿真中碰撞干涉检验和材料去除仿真等研究的关键技术。为了提高算法准确性和计算效率,该文提出一种基于向量运算的三角面片对相交快速判断算法,有效避免了计算误差对相交判断准确性影响,全面解决共面和异面情况下的快速准确判断问题,通过与典型相交判定算法比较,该算法与被比较算法的检测准确率都能够达到100%。该文算法全面考虑了异面和共面情况,综合计算效率有所提高。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
关立文
戴玉喜
王立平
关键词 数控加工碰撞检测空间三角面片对相交判断向量运算    
Abstract:Intersection tests for spacial triangular facets is one of the key techniques for collision and interference detection in material cutting algorithms for numerically controlled machining. A fast, spacial triangular facet intersection test algorithm was developed based on vector operations that avoids test faults due to calculational errors. The algorithm deals with all relationships between triangular facets such as being in the same plane or different planes. The algorithm efficiency and accuracy is much better than traditional algorithms.
Key wordsnumerical control machining    collision detection    spacial triangular facets    intersection test    vector operation
收稿日期: 2016-09-15      出版日期: 2017-09-15
ZTFLH:  TH164  
引用本文:   
关立文, 戴玉喜, 王立平. 空间三角面片对相交判断算法[J]. 清华大学学报(自然科学版), 2017, 57(9): 970-974.
GUAN Liwen, DAI Yuxi, WANG Liping. Intersection test algorithm for spacial triangular facets. Journal of Tsinghua University(Science and Technology), 2017, 57(9): 970-974.
链接本文:  
http://jst.tsinghuajournals.com/CN/10.16511/j.cnki.qhdxxb.2017.26.049  或          http://jst.tsinghuajournals.com/CN/Y2017/V57/I9/970
  图1 T 在π 上半空间
  图2 点与三角面片的关系
  图3 点不在三角面片内部时的相交情况
  图4 线段与三角面片部分相交情况
  图5 算法流程图
  表1 判断空间三角面片异面相交时各算法计算量的比较
  表2 不同相交情况下本文算法与改进算法对三角面片检测速度及准确率的比较
[1] 刘冰, 张李超, 莫健华, 等. STL模型布尔运算交线链和交线环提取算法[J]. 华中科技大学学报(自然科学版), 2009, 37(3):113-115.LIU Bing, ZHANG Lichao, MO Jianhua, et al. Forming intersection chains and loops in Boolean operation of STL models[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2009, 37(3):113-115. (in Chinese)
[2] 赵斌涛. 基于桁架结构的3-D打印轻量化模型生成研究[D]. 杭州:浙江大学, 2016.ZHAO Bintao. Research on the Generation of Truss Structure based 3-D Printing Lightweight Model[D]. Hangzhou:Zhejiang University,2016. (in Chinese)
[3] 熊建伟数控加工过程几何仿真中碰撞检测与精度检验技术研究[D]. 成都:电子科技大学, 2014.XIONG Jianwei. Research on Collision Detection and Precision Verification in the CNC Machining Simulation[D]. Chengdu:University of Electronic Science and Technology of China,2014. (in Chinese)
[4] 姜燕, 李亢. 计算机虚拟仿真技术在医学教学中的应用研究[J]. 内江科技, 2016, 37(5):48-49.JANG Yan, LI Kang. Research on the application of computer virtual simulation technology in medical teaching[J]. Neijiang Science and Technology, 2016, 37(5):48-49. (in Chinese)
[5] 蔡大鹏, 谭亮. 计算机虚拟仿真实验平台的实现[J]. 软件导刊. 教育技术, 2017, 16(1):76-77.CAI Dapeng, TAN Liang. Realization of computer virtual simulation experiment platform[J]. Software Guide and Educational Technology, 2017, 16(1):76-77. (in Chinese)
[6] 侯伟伟, 宁汝新, 刘检华. 虚拟装配中基于精确模型的碰撞检测算法[J]. 计算机辅助设计与图形学学报, 2010, 22(5):797-802.HOU Weiwei, NING Ruxin, LIU Jianhua. A collision detection algorithm based on accurate models in virtual assembly[J]. Journal of Computer Aided Design & Computer Graphics, 2010, 22(5):797-802. (in Chinese)
[7] M ller T. A fast triangle-triangle intersection test[J]. Journal of Graphics Tools, 1997, 2(2):25-30.
[8] Tropp O, Tal A, Shimshoni I. A fast triangle to triangle intersection test for collision detection[J]. Computer Animation and Virtual Worlds, 2006, 17(5):527-535.
[9] Devillers O, Guigue P. Faster Triangle-triangle Intersection Tests[D]. Paris:INRIA, 2002.
[10] Shen H, Heng P A, Tang Z. A fast triangle-triangle overlap test using signed distances[J]. Journal of Graphics Tools, 2003, 8(1):17-23.
[11] 邹益胜, 丁国富, 何邕. 快速空间三角形对相交检测算法[J]. 西南交通大学学报, 2011, 46(6):984-988.ZOU Yisheng, DING Guofu, HE Yi. Fast intersection algorithm between spatial triangle pairs[J]. Journal of Southwest Jiaotong University, 2011, 46(6):984-988.(in Chinese)
[12] 于海燕, 何援军. 空间两三角形的相交问题[J]. 图学学报, 2013, 34(4):54-62.YU Haiyan, HE Yuanjun. Testing the intersection status of two triangles[J]. Journal of Graphics, 2013, 34(4):54-62. (in Chinese)
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 《清华大学学报(自然科学版)》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn