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

Intersection test algorithm for spacial triangular facets

作　　者：关立文[1] 戴玉喜 王立平[1] 

机构地区：[1]清华大学机械工程系,北京100084 [2]电子科技大学机械电子工程学院,成都611731

出　　处：《清华大学学报（自然科学版）》2017年第9期970-974,共5页Journal of Tsinghua University(Science and Technology)

基　　金：国家科技重大专项(2013ZX04001-021)

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

关 键 词：数控加工 碰撞检测 空间三角面片对 相交判断 向量运算 

分 类 号：TH164[机械工程—机械制造及自动化]