Middle-axis Generation And Its Application

The medial axis is the skeleton of the shape and it is a compact representation extracted from a shape, it is not useful only for computer-aided geometric design, but also in such diverse areas as computer graphics, computer vision, pattern recognition, image processing, NC tool path planning, mesh generation, and any other applications, especially it is much more useful in geometry design, such as model trimmer, solid modeling, shape reconstruction, etc. In recent years, with the rapid development of the computer, the CAD/CAE technology has been widely used in aerospace, biotechnology, telecommunications, machinery and other major areas. The method which is commonly used in the CAD/CAE technology is the finite element analysis, and the key of the finite element analysis is the finite element mesh generation. Before mesh generation, it is very necessary to simplify the small feature of the CAD model. The medial axis has been applied to the model simplification, the model reconstruction, the finite element mesh generation, solid modeling, and any other CAD/CAE technology; these are the integral part of the CAD/CAE system. The medial axis has again become a hot topic of research.In this paper, the main aim is to develop a new method to generate the medial axis by researching the existing methods of generation of the medial axis, and it can provide a solution for the simplifying the complex fillet feature of the model and provide technical support for the mesh generation. Based on the new method, this paper develops the algorithm of simply the complex fillet feature of the model and the algorithm of mesh generation. The specific research topics include the following aspects:1、Studying the usual method of generating the medial axis:the Voronoi diagram and the tracing algorithm, then after comparing the two methods, this paper chooses the tracing algorithm to study and develop. This paper studies the effect of the existing tracing algorithms in the simplifying model features and mesh generation. Then for the two applications this paper presents a simple and fast algorithm of generating of the medial axis.2、Based on the algorithm of generating of the medial axis, this paper presents an algorithm of simplifying the complex fillet feature of the model. To achieve the effect of simplifying model by not changing the model structure, and this paper shows some test model.3、The model is split into numbers of sub-regional by the symmetry of the medial axis based on the algorithm of generating of the medial axis, then nodes will be taken in every sub-region, the nodes will be connected by some rule to get the data of mesh. Then the data will be saved in the DPM file, data visualization will be achieved by the improved prototype system.