首页> 外文OA文献 >Research on the rapid slicing algorithm based on STL topology construction
【2h】

Research on the rapid slicing algorithm based on STL topology construction

机译:基于STL拓扑构造的快速切片算法研究

摘要

Constructing the topology of STL file efficiently is a key factor to improve the efficiency of slicing algorithm. In this paper a topology construction algorithm based on Standard Template Library set containers and a rapid slicing algorithm are developed. The algorithm developed removes a large number of redundant vertices, and only calculates intersection per triangular facet with slice plane once, and attains another point of intersection directly from the adjacent relations. In addition, the algorithm can reduce the times of traversing and sorting for the triangular facets, and also the times of calculation of intersection in the slicing processes, which results in the simplification of the process of constructing the slice contour, consequently the efficiency of the slicing algorithm is improved. 
机译:有效构造STL文件的拓扑结构是提高切片算法效率的关键因素。本文提出了一种基于标准模板库集容器的拓扑构造算法和一种快速切片算法。所开发的算法去除了大量冗余顶点,并且仅计算一次每个三角形小平面与切片平面的相交,并直接从相邻关系中获得另一个相交点。另外,该算法可以减少遍历和排序三角形小平面的次数,也减少了切片过程中相交的计算时间,从而简化了构造切片轮廓的过程,从而提高了切片效率。切片算法得到改进。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号