文献类型：期刊文献

英文题名：Fast calculation algorithm for region recognition and model interference ratio in the STL model based on voxel mapping decoupling

作者：Qian Bo[1];Fan Hongri[1];Zhang Jianrui[2]

机构：[1]Shanghai Univ Engn Sci, Sch Mech & Automot Engn, Shanghai 201620, Peoples R China;[2]East China Univ Sci & Technol, Sch Mech & Power Engn, Shanghai 200237, Peoples R China

年份：2022

卷号：119

期号：3-4

起止页码：1553

外文期刊名：INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY

收录：;EI(收录号：20214811233182);WOS:【SCI-EXPANDED(收录号:WOS:000721651500001)】；

基金：This paper was funded by the Key Project of Chinese National Programs for Fundamental Research and Development -Model Processing and Process Planning Software Project for Additive Manufacturing (2018YFB1105300) -Universal Full-dimension Digital Model Project (2018YFB1105301) and National Natural Science Foundation of China (51705307), Open Project Program of the State Key Lab of CAD&CG (Grant No. A2015), Zhejiang University.

语种：英文

外文关键词：Voxel algorithm; STL model; Region recognition; Interference ratio; 3D Printing

摘要：A three-dimensional (3D) model in the STL (StereoLithography) format is the most widely used 3D file format for 3D printing. At present, the definition and the method of calculating the complexity of 3D models itself is a relatively difficult problem. There is no accurate algorithm to calculate and characterize the complexity of such models, and they can be expressed only qualitatively. Thus, with the aim of defining and calculating the complexity of a 3D model, this study uses the voxel method to map all the attributes of the triangular facets of the model. The coupling method that calculates the interference ratio using the original mutual calculation factors is decoupled and uses the mapping and intersection of the triangular facets to the voxels to realize a fast calculation of the overall interference ratio. Its computational complexity is expressed by O (N*M'), M' << M. The quantitatively expressed model interference ratio, i.e., the degree of the model complexity, is calculated to facilitate optimization of the design structure and the model configuration of the 3D model. The accuracy and computational efficiency of the algorithm have been verified by performing calculations on different types of STL models, which proves the correctness and credibility of the method for rapidly calculating the interference ratio proposed in this work.