APPLICATION OF GREY SYSTEM THEORY TO PROCESSING OF MEASURING DATA IN REVERSE ENGINEERING

The processing of measuri ng data plays an important role in reverse engineering. Based on grey system the ory, we first propose some methods to the processing of measuring data in revers e engineering. The measured data usually have some abnormalities. When the abnor mal data are eliminated by filtering, blanks are created. The grey generation an d GM(1,1) are used to create new data for these blanks. For the uneven data sequ en ce created by measuring error, the mean generation is used to smooth it and then the stepwise and smooth generations are used to improve the data sequence.

Three-Dimensional Geometrical Modelling of Wild Boar Head by Reverse Engineering Technology

In this paper, a wild boar head was taken as the bionic research object for the development of new ridgers, a kind of plough. The reverse engineering technology was adopted to obtain the surface geometrical information of the head. Several three-dimensional （3D） point clouds of the head were captured first using a non-touch laser scanner, and an integrated point cloud was generated by aligning these point clouds using UG/Imageware. Then, the digital surface model of the head was rebuilt by means of CATIA. The characteristic curves of the surface model were analyzed. The results show that the average error between the rebuilt surface and the point cloud is -0.431 ram. The max curvature of the ridge on the neb of the head is 0.187 mm^-1, and the max and rain Gauss curvatures on the surface are 0.008 mm^-2 and -0.002 mm^-2. These geometrical information are the essential parameters for biomimetics study of the ridger.

LEAST-SQUARES METHOD-BASED FEATURE FITTING AND EXTRACTION IN REVERSE ENGINEERING

The main purpose of reverse engineering is to convert discrete data pointsinto piecewise smooth, continuous surface models. Before carrying out model reconstruction it issignificant to extract geometric features because the quality of modeling greatly depends on therepresentation of features. Some fitting techniques of natural quadric surfaces with least-squaresmethod are described. And these techniques can be directly used to extract quadric surfaces featuresduring the process of segmentation for point cloud.

Research on cigarette during smoking based on reverse engineering and numerical simulation

The three-dimensional(3 D)model of cigarette was accurately constructed through reverse engineering as the research object of numerical simulation.The combustion process of cigarette was studied with computational fluid dynamics(CFD).Standard Laminar models with species transport approach were applied,and numerical simulation of the cigarette was analyzed with semi-implicit method for pressure–velocity coupling.The results showed that the model could predict velocity of cigarette smoke,the distributions of temperature and pressure at different times.In order to verify the correctness of model,it was found that the relationship between the velocity of smoke and pressure according to Darcy’s law on z position(x=4 mm,y=0,0 mm≤z≤50.61 mm).

Color 3D Reverse Engineering

This paper presents a principle and a method of col or 3D laser scanning measurement. Based on the fundamental monochrome 3D measureme nt study, color information capture, color texture mapping, coordinate computati on and other techniques are performed to achieve color 3D measurement. The syste m is designed and composed of a line laser light emitter, one color CCD camera, a motor-driven rotary filter, a circuit card and a computer. Two steps in captu ring object’s images in the measurement process: First, the color CCD camera ta kes the color picture of the object to be used for texture mapping in post proce ssing. Secondly, the monochrome data of the object is taken. The laser light emi tter is started; the light plane and the surface of the object intersect to form an undulate line, which forms an image on the CCD sensor. After the optic- electronics transformation, the electronic signals are captured and send to the computer. A new color 3D measurement model was derived, and a rapid calibra ting method to measure the system parameters was proposed--optical plane equat ion calibrating method. A calibrating drone was designed and built. 3D color sca nning system not only provides an object’s individual point information in the 3D coordinate, in the mean time, it provides the color information of each indiv idual point. This paper also advances a multi-frame auto-merging method, i.e. several frames of color 3D digital images measured are merged quickly according to their curvature characteristics and RGB information. Initial matching and fin e tune of the registration are completely performed by the computer; initial mat ching is via user interface in helping computer to find the transformation matri x. The transformation matrix is found according to the geometric characteristics chosen by hand. After the initial transformation matrix is found, fine tune of the registration is preformed to do the optimum adjustment to achieve a complete color textured 3D model. The system can be broadly used in the fields of produc t design, mold manufacture, multimedia, game development, animation, medical eng ineering, antique digitization, etc.

DELAUNAY-BASED SURFACE RECONSTRUCTION ALGORITHM IN REVERSE ENGINEERING

Triangulation of scattered points is the first important section duringreverse engineering. New concepts of dynamic circle and closed point are put forward based oncurrent basic method. These new concepts can narrow the extent which triangulation process shouldseek through and optimize the triangles during producing them. Updating the searching edgesdynamically controls progress of triangulation. Intersection judgment between new triangle andproduced triangles is changed into intersection judgment between new triangle and searching edges.Examples illustrate superiorities of this new algorithm.

Reverse Engineering of Machine-tool Settings with Modified Roll for Spiral Bevel Pinions

Although a great deal of research has been dedicated to the synthesis of spiral bevel gears, little related to reverse engineering can be found. An approach is proposed to reverse the machine-tool settings of the pinion of a spiral bevel gear drive on the basis of the blank and tooth surface data obtained by a coordinate measuring machine(CMM). Real tooth contact analysis(RTCA) is performed to preliminary ascertain the contact pattern, the motion curve, as well as the position of the mean contact point. And then the tangent to the contact path and the motion curve are interpolated in the sense of the least square method to extract the initial values of the bias angle and the higher order coefficients(HOC) in modified roll motion. A trial tooth surface is generated by machine-tool settings derived from the local synthesis relating to the initial meshing performances and modified roll motion. An optimization objective is formed which equals the tooth surface deviation between the real tooth surface and the trial tooth surface. The design variables are the parameters describing the meshing performances at the mean contact point in addition to the HOC. When the objective is optimized within an arbitrarily given convergence tolerance, the machine-tool settings together with the HOC are obtained. The proposed approach is verified by a spiral bevel pinion used in the accessory gear box of an aviation engine. The trial tooth surfaces approach to the real tooth surface on the whole in the example. The results show that the convergent tooth surface deviation for the concave side on the average is less than 0.5 μm, and is less than 1.3 μm for the convex side. The biggest tooth surface deviation is 6.7 μm which is located at the corner of the grid on the convex side. Those nodes with relative bigger tooth surface deviations are all located at the boundary of the grid. An approach is proposed to figure out the machine-tool settings of a spiral bevel pinion by way of reverse engineering without having known the theoretical tooth surfaces and the corresponding machine-tool settings.

Geometrical Reconstruction and CNC Process of Spurious Tympanic Membrane Based on Reverse Engineering

Perforation of tympanic membrane is one of the main reasons for both deafness and dyssaudia.We could improve and restore audition by restoring or replacing the tympanic membrane.So,whether you can make the spurious tympanic membrane successfully is one of the keys to a successful operation.Utilizing CMM (Coordinate Measuring Machine) measurement equipment, we measured tympanic membrane model precisely and digitally.We also analysed the measured data by point to surface and we have successfully reconstructed the CAD model of the spurious tympanic membrane.Using the model we have got,we schemed out the mold of spurious tympanic membrane.In addition,we utilized MasterCAM compiling CNC (Computerized Numerical Con- trol) code and simulating the course of working.Ultimately,we obtained the mold of spurious tympanic membrane.Our research in this article has great significance to the success of spurious tympanic membrane grafting operation.

METHOD TO EXTRACT BLEND SURFACE FEATURE IN REVERSE ENGINEERING

A new method of extraction of blend surface feature is presented. It contains two steps: segmentation and recovery of parametric representation of the blend. The segmentation separates the points in the blend region from the rest of the input point cloud with the processes of sampling point data, estimation of local surface curvature properties and comparison of maximum curvature values. The recovery of parametric representation generates a set of profile curves by marching throughout the blend and fitting cylinders. Compared with the existing approaches of blend surface feature extraction, the proposed method reduces the requirement of user interaction and is capable of extracting blend surface with either constant radius or variable radius. Application examples are presented to verify the proposed method.

Aspect-oriented software reverse engineering

To solve the identification and comprehension problem of crosscutting concerns in existing legacy software system, a framework of aspect-oriented software reveme engineering is proposed. An approach on re-modularizing traversal features of legacy system is presented based on various unified modeling language （UML） diagrams. While modeling crosscutting concerns in UML use case diagrams, the non-functional requirements that affect several use case modules can be enveloped into aspect modules with a stereotype mechanism. The recurring message transmission patterns can be re-modularized as aspects in UML sequence diagrams with UML collaborations. Standard UML activity diagram notations are extended and modified by node fusion and addition, which support the graphical composition operation between crosscutting behaviors and primary business roles of concurrent systems. Case study indicates that travernal features of software system can be extracted and re-modularized from various perspectives in aspect-oriented reverse engineering, which improves comprehensibility and maintainability of legacy systems.

Fringe Projection Measurement System in Reverse Engineering

Acquisition of physical data with high precision is a key step in reverse engineering (RE). It is an important stimulative for the progress of reverse engineering with which various digitizing devices are invent ed, developed and made applicable. This paper introduces a three dimensional opt ical measurement method based on digital fringe projection technique in RE to im prove the technique through its application. A practical example is presented an d the result demonstrates the applicability and feasibility of the measurement s ystem as well as the reliability and validity of relevant methods and algorithms .

Deformation-based freeform feature reconstruction in reverse engineering

For reconstructing a freeform feature from point cloud, a deformation-based method is proposed in this paper. The freeform feature consists of a secondary surface and a blending surface. The secondary surface plays a role in substituting a local region of a given primary surface. The blending surface acts as a bridge to smoothly connect the unchanged region of the primary surface with the secondary surface. The secondary surface is generated by surface deformation subjected to line constraints, i.e., character lines and limiting lines, not designed by conventional methods. The lines are used to represent the underlying informa-tion of the freeform feature in point cloud, where the character lines depict the feature’s shape, and the limiting lines determine its location and orientation. The configuration of the character lines and the extraction of the limiting lines are discussed in detail. The blending surface is designed by the traditional modeling method, whose intrinsic parameters are recovered from point cloud through a series of steps, namely, point cloud slicing, circle fitting and regression analysis. The proposed method is used not only to effectively and efficiently reconstruct the freeform feature, but also to modify it by manipulating the line constraints. Typical examples are given to verify our method.

Reverse Engineering Based Methodology for Redesigning Contour Milling Tools

Reverse Engineering (RE) involves the use of techniques aimed to retrieve information about manufactured products, not only regarding geometries, but also materials and functionality. Today, even if several RE techniques are known, many of them still leave the object unusable to analyze. Nevertheless, other alternatives to this problem allows for obtaining a Digital or Virtual Model (VM) via the three-dimen- sional scanning. Getting the VM of an item, via scanning or not, can offer many possibilities to digital analysis (FEM). Furthermore, starting from VM, it is possible to achieve the physical reproduction of an element, part or workpiece—in the same or different materials—using Additive Manufacturing (AM) technologies. This enables to improve the product through a redesign process. In this paper, a RE based methodology is proposed for redesigning a tool for contour milling, after comparing different microscopy based techniques, 3D-Scanner tools and CAD-CAGD utilities for generating a Virtual Model of the newly designed mill.

A Neural Network Approach on Reverse Engineering Surface Reasoning in the Manufacturing Field

This paper applied the neural network technology to surface reasoning in reverse engineering and established the neural network computation model. One of the main advantages of reasoning solid surface using neural network is that no knowledge about surface is needed, and the limited measured points on the surface will do sufficiently. This paper listed the related reasoning cases, including the elementary analytical surfaces and freeform surfaces, discussed the various issues occurring during reasoning process and proved the feasibility and efficiency of this approach from theory and practical computing cases. The results show that a neural network is an excellent aided analysis means for surface reasoning in reversing engineering and possesses practical use for the surface that is complex, incomplete and partially worn out or damaged.

A Modified SOFM Method for Point Cloud Segmentation in Reverse Engineering

The purpose of reverse engineering is to convert a large point cloud into a CAD model. In reverse engineering, the key issue is segmentation, i.e. studying how to subdivide the point cloud into smaller regions, where each of them can be approximated by a single surface. Segmentation is relatively simple, if regions are bounded by sharp edges and small blends; problems arise when smoothly connected regions need to be separated. In this paper, a modified self-organizing feature map neural network （SOFM） is used to solve segmentation problem. Eight dimensional feature vectors （3-dimensional coordinates, 3-dimensional normal vectors, Gaussian curvature and mean curvature） are taken as input for SOFM. The weighted Euclidean distance measure is used to improve segmentation result. The method not only can deal with regions bounded by sharp edges, but also is very efficient to separating smoothly connected regions. The segmentation method using SOFM is robust to noise, and it operates directly on the point cloud. An examples is given to show the effect of SOFM algorithm.

Reverse Engineering, Some Board Games as a Key to the Development of Artificial Intelligence and Construction of Economic Models

Reverse engineering, also called back engineering, is the process of extracting knowledge or designing information from anything： mechanical device electronic components, computer programs, or biological, chemical matters, and--subsequently--analyzing its components. Reverse engineering can be applied for the sake of creating artificial intelligence, e.g. when the used methods are based on very old games, such as Go and chess. Many generations of computers are able to play at the same level as human grandmasters. A computers＇ arrival at that level is due to imitation of human Go or chess play. A particular emphasis shall be placed upon the Go game, known for 5,500 years. Invented in China, it may be classified as the oldest board game, having its ardent enthusiasts until present times. Old physical issues can be easily projected upon the modeling of new economic phenomena and quantum games. The aim of this paper is to discuss the applications of reverse engineering, traditional social games and other domains, such as quantum physics, to the analysis of utterly new social as well as economic phenomena.

Slicing Method for Reverse Engineering Based on Image Mosaic

Reverse engineering dealing with images is traditionally based on image processing and contour recognition. A new method is presented based on the combination of sectional slicing with image mosaic. Sectional contours of the target object are generated by colorful liquid or laser scanning, these images from different views are fused into a set of complete cross-sectional images, thereby the whole practical model is reconstructed in 3D space.

Novel adaptive laser scanning sensor for reverse engineering measurement

In this paper,a series of new techniques are used to optimize typical laser scanning sensor.The integrated prototype is compared with traditional approach to demonstrate the much improved performance.In the research and development,camera calibration is achieved by extracting characteristic points of the laser plane,so that the calibra- tion efficiency is improved significantly.With feedback control of its intensity,the laser is automatically adjusted for different material.A modified algorithm is presented to improve the accuracy of laser stripe extraction.The fusion of data extracted from left and right camera is completed with re-sampling technique.The scanner is integrated with a robot arm and some other machinery for on-line measurement and inspection,which provides a flexible measurement tool for reverse engineering.

Multi-Scale Analysis Based Curve Feature Extraction in Reverse Engineering

A sectional curve feature extraction algorithm based on multi-scale analysis is proposed for reverse engineering. The algorithm consists of two parts: feature segmentation and feature classification. In the first part,curvature scale space is applied to multi-scale analysis and original feature detection. To obtain the primary and secondary curve primitives,feature fusion is realized by multi-scale feature detection information transmission. In the second part: projection height function is presented based on the area of quadrilateral,which improved criterions of sectional curve feature classification. Results of synthetic curves and practical scanned sectional curves are given to illustrate the efficiency of the proposed algorithm on feature extraction. The consistence between feature extraction based on multi-scale curvature analysis and curve primitives is verified.

ANALYSIS AND RESEARCH OF COMPUTER-AIDED MODEL OF HIP JOINT BASED ON REVERSE ENGINEERING

Former research work about the modeling of hip joint focus on the uppersegment of femoral, and assumes the acetabulum cup is sphere concave, and the acetabulum prosthesesis semisphere. A method of acquiring the point data on the surface of the hipbone using the reverseengineering technology is presented. After analyzing the acetabulum surface fitting error, arotation ellipsoid CAD model is applied to fit the acetabulum surface, and then optimizationtechnique is used to find the geometric parameters of the model. The fitting error between thesphere and rotation ellipsoid is compared and gets the result that the fitting error of rotationellipsoid is smaller than sphere, and the rotation ellipsoid can describe the shape of theacetabulum better.