空间三角面片对相交判断算法

关立文, 戴玉喜, 王立平

清华大学学报(自然科学版) ›› 2017, Vol. 57 ›› Issue (9) : 970-974.

PDF(1097 KB)
PDF(1097 KB)
清华大学学报(自然科学版) ›› 2017, Vol. 57 ›› Issue (9) : 970-974. DOI: 10.16511/j.cnki.qhdxxb.2017.26.049
机械工程

空间三角面片对相交判断算法

  • 关立文1, 戴玉喜2, 王立平1
作者信息 +

Intersection test algorithm for spacial triangular facets

  • GUAN Liwen1, DAI Yuxi2, WANG Liping1
Author information +
文章历史 +

摘要

空间三角面片对相交判断是数控加工过程仿真中碰撞干涉检验和材料去除仿真等研究的关键技术。为了提高算法准确性和计算效率,该文提出一种基于向量运算的三角面片对相交快速判断算法,有效避免了计算误差对相交判断准确性影响,全面解决共面和异面情况下的快速准确判断问题,通过与典型相交判定算法比较,该算法与被比较算法的检测准确率都能够达到100%。该文算法全面考虑了异面和共面情况,综合计算效率有所提高。

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 words

numerical control machining / collision detection / spacial triangular facets / intersection test / vector operation

引用本文

导出引用
关立文, 戴玉喜, 王立平. 空间三角面片对相交判断算法[J]. 清华大学学报(自然科学版). 2017, 57(9): 970-974 https://doi.org/10.16511/j.cnki.qhdxxb.2017.26.049
GUAN Liwen, DAI Yuxi, WANG Liping. Intersection test algorithm for spacial triangular facets[J]. Journal of Tsinghua University(Science and Technology). 2017, 57(9): 970-974 https://doi.org/10.16511/j.cnki.qhdxxb.2017.26.049
中图分类号: TH164   

参考文献

[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)

PDF(1097 KB)

Accesses

Citation

Detail

段落导航
相关文章

/