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

发布时间：2018-03-18 23:32

  本文选题：数控加工　切入点：碰撞检测　出处：《清华大学学报(自然科学版)》2017年09期 　论文类型：期刊论文

【摘要】：空间三角面片对相交判断是数控加工过程仿真中碰撞干涉检验和材料去除仿真等研究的关键技术。为了提高算法准确性和计算效率,该文提出一种基于向量运算的三角面片对相交快速判断算法,有效避免了计算误差对相交判断准确性影响,全面解决共面和异面情况下的快速准确判断问题,通过与典型相交判定算法比较,该算法与被比较算法的检测准确率都能够达到100%。该文算法全面考虑了异面和共面情况,综合计算效率有所提高。
[Abstract]:In order to improve the accuracy and efficiency of the algorithm, spatial triangulation intersection judgment is the key technology in the research of collision interference test and material removal simulation in NC machining process simulation. In this paper, a fast judgement algorithm based on vector operation is proposed, which effectively avoids the influence of calculation error on the accuracy of intersection judgment, and solves the problem of fast and accurate judgment in the case of coplanar and cross-plane. By comparing with the typical intersection decision algorithm, the detection accuracy of this algorithm and the compared algorithm can reach 100%. In this paper, the hetero-plane and coplanar conditions are considered comprehensively, and the comprehensive calculation efficiency is improved.
【作者单位】： 清华大学机械工程系;电子科技大学机械电子工程学院;
【基金】：国家科技重大专项(2013ZX04001-021)
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 郑太雄,何玉林;三角面片模型中几何特征的提取[J];机械设计;2003年09期

2 孙延奎,王颀,唐龙,孙雨;用规则立方体网格分类索引牙颌表面的大规模散乱三角面片[J];计算机辅助设计与图形学学报;2004年04期

3 王勇,潘懋;一种基于散列函数的三角面片拓扑快速建立算法[J];计算机工程与应用;2001年17期

4 章一通;文福安;;基于三角面片零件模型的装配特征信息提取方法[J];软件;2011年11期

5 张明军;竺长安;;基于CGAL的点云三角面片重构[J];机械设计与制造;2007年12期

6 张华阳;张志毅;杨龙;;基于新型Gregory三角面片的G~1连续曲面拼接[J];计算机工程与设计;2014年09期

7 王镜宇;祁燕;王琰;;基于三角面片的离散化布尔运算[J];沈阳理工大学学报;2006年06期

8 刘金义,侯宝明;STL格式实体的快速拓扑重建[J];工程图学学报;2003年04期

9 张东;贾世宇;王亮;;布料仿真中基于精确力学公式的粒子模型[J];系统仿真技术;2008年02期

10 王新社;孙挺;耿国华;田炜;;基于三角面片顶点均值的网格编辑方法[J];河南大学学报(自然科学版);2009年04期

相关会议论文 前1条

1 习雅思;刘晓平;;一种快速立体图生成算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

相关硕士学位论文 前6条

1 金矿矿;基于STL分层数据的行切刀轨生成方法研究[D];西安工程大学;2015年

2 王彦云;FDM成形工艺支撑自动生成技术研究[D];中北大学;2016年

3 晁艳艳;基于FDM技术的3D打印路径规划技术研究[D];长春工业大学;2016年

4 高一宁;基于深度图像的三维重建中三角面片划分算法的研究[D];中北大学;2011年

5 李建峰;光传输问题中的蒙特卡罗算法加速研究[D];西安电子科技大学;2011年

6 曾金平;基于Web的RP通用软件系统应用研究[D];扬州大学;2007年

，

本文编号：1631850