技术总结
本发明涉及一种数控加工几何仿真中基于STL模型的交线环求取算法，其步骤为：建立工件和刀具扫掠体的最小包围盒，滤除不相交的三角面片，运用空间解析法快速求出此求交范围内一组相交的三角面片对；利用向量的点乘和叉乘特点，建立矢量判别模型，判断三角面片是否相交，得到相交三角面片对；求解相交三角面片对的交线，利用相邻交线段共端点的特点，结合相交三角面片对法向量与交线的关系，依次求出余下交线，得到交线环。本发明能有效克服现有算法中运算效率低、误差大、考虑不全面等问题，可以有效的提高运算效率及精确度。
技术研发人员：关立文;王立平;戴玉喜
受保护的技术使用者：清华大学
文档号码：201611030599
技术研发日：2016.11.16
技术公布日：2017.02.22