快速成型技术的分层算法研究-计算机技术专业论文.docxVIP

II II Abstract With the development of manufacturing technology, traditional manufacturing technology can not meet the demand of consumers for individuality and Multifactor products. And at the same time, computer-aided manufacturing, automation control and new materials technologies developed rapidly, so Rapid Prototyping (RP) technology come into being. Pre-data processing is the most important part in Rapid Prototyping technology and STL format is the popular data form. Slicing algorithm for STL model consumes the most time of data processing, many slicing algorithms were provided, but there are some problems still, so all Rapid Prototyping software systems pursue precise and efficient algorithm. This paper concentrates on research of the slicing algorithm on STL model. Based on the analysis of existing algorithm, this paper has made some achievements that are as follows. Developed a display system by calling OpenGL library functions with Visual C++ compilation environment. The system can read and display STL models, and the model have coordinate transformation and zoom functions. These functions provide the basis for STL model checking and repairing, beneficial to future software development. Analysis the losses and errors of floating-point operations and slice contour error. Analysis the source of floating-point operations losses, the error types of slice contour and shortage of existing repair algorithms. Proposed a slicing algorithm based on a local topology relations. Existing algorithms can not repair the error of slice contour completely, the paper proposed a local topology to avoid floating-point operations errors in Error-prone places. The experiment results show that the algorithm can eliminate wrongs of lost and redundant edges of the slice contour, and it is very effective in large-scale and high precision model. Keywords: rapid prototyping ； slicing algorithm ； STL model ； floating-point operation；local topology PAGE PAGE IV 目 录 第一章 绪论 1 1.1