科研之友
微信
新浪微博
Facebook
分享链接
摘要
提出了一种基于面——顶点三角网格模型和角表数据结构的高效增材制造切片计算方法。该算法引入了面——顶点三角网格的拓扑表示,包括附带性、邻接性和顺序性,其次,基于区间树数据结构,建立了三角网格和平面的有效交叉查询方法,可以高效查询给定平面相交的三角形网格中的所有三角形。最后,提出了基于面——顶点三角网格的拓扑表示和三角网格——平面交叉查询方法的基于面——顶点三角网格的高效增材制造切片算法。由于算法采用基于角表结构三角网格拓扑表示方法,因此本文提出的三角网格切片算法具有高效性的特点,并通过计算实例验证了提出的算法。
-
单位中国科学院; 中国科学院沈阳自动化研究所
