| MECHANICAL ENGINEERING |
|
|
|
|
|
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 |
|
|
|
|
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.
|
| Keywords
numerical control machining
collision detection
spacial triangular facets
intersection test
vector operation
|
|
|
|
Issue Date: 15 September 2017
|
|
|
| [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)
url: http://dx.doi.org/al of Computer Aided Design
|
| [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)
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
2017,
Vol. 57
