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

( ) / 清华大学学报 自然科学版 年 第 卷 第 期 ISSN１０００Ｇ００５４ ２０１７ ５７ ９ １３１９ / 　 ( ), , , CN１１Ｇ２２２３N 　JTsinhuaUniv SciTechnol ２０１７ Vol．５７ No．９ ９７０Ｇ９７４ g 空间三角面片对相交判断算法 １ ２ １ 关立文 , 戴玉喜 , 王立平 　 　 ( , ; , ) １．清华大学 机械工程系 北京 １０００８４ ２．电子科技大学 机械电子工程学院 成都 ６１１７３１ : 摘 要 空间三角面片对相交判断是数控加工过程仿真中 [ ] , 　 交判断算法有文 ７ １０等研究 大部分算法以 [] ７ . 碰撞干涉检验和材料去除仿真等研究的关键技术 为了提 , Möller算法 为基础 通过投影变换将空间三角面 , [ ] 高算法准确性和计算效率 该文提出一种基于向量运算的 １１ , 片对求交转换为两线段求交问题 邹益胜等 对 , 三角面片对相交快速判断算法 有效避免了计算误差对相 [ ] １２ , 三角面片异面求交算法作了改进 于海燕等 采 , 交判断准确性影响 全面解决共面和异面情况下的快速准 用投影降维转换为二维平面求交问题. , , 确判断问题 通过与典型相交判定算法比较 该算法与被比 , 总体上看 已有算法侧重于研究三角