Research on the Rapid Slicing Algorithm Based on STL Topology Construction

Abstract:

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.

• Periodical: Advanced Materials Research (Volumes 97-101)
• Pages: 3397-3402
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.97-101.3397
• Online since: March 2010
• Authors: Guang Yang, Wei Jun Liu, Wei Wang, Lan Yun Qin
• Keywords: Rapid Prototyping (RP), Slicing Algorithm, Standard Template Library, STL File, Topology Construction

References

[1] Wang Dongxing, Guo Dongming Jia Zhenyuan et al: Computers in Industry 57(2006)3-10(In Chinese).

[2] Zhang Xiang, Liao Wen-he, Cheng Xiao-sheng, et. al : Mechanical Science and Technology, 2005， 9（24）：1093~1096(In Chinese).

[3] Shi Zhenling, Zhou Shiquan, Yu Linbo et al ： Digital Design and Manufacture, 2006（7）：14~17.

[4] Pan Haipeng, Zhou Tianrui ：Journal of Materials Processing Technology 187-188 (2007) 623-626.

[5] Wang Huabing. Research on Key Techniques of Triangular Mesh Model Based Milling Tool Path Planing. Dissertation for the Doctoral Degree in Engineering of Graduate School of Chinese Academy of Sciences, (2008).

[6] Standard Template Library Programmer's Guide, http: /www. sgi. com/tech/stl/index. html.