Intersection test algorithm for spacial triangular facets

GUAN Liwen; DAI Yuxi; WANG Liping

doi:10.16511/j.cnki.qhdxxb.2017.26.049

PDF(1097 KB)

Journal of Tsinghua University(Science and Technology) ›› 2017, Vol. 57 ›› Issue (9) : 970-974. DOI: 10.16511/j.cnki.qhdxxb.2017.26.049

MECHANICAL ENGINEERING

Intersection test algorithm for spacial triangular facets

{{article.zuoZhe_EN}}

Author information +

History +

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

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

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

References

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