Automatic Order of Data Points in RE Using Neural Networks

  • Xueming He
  • Chenggang Li
  • Yujin Hu
  • Rong Zhang
  • Simon X. Yang
  • Gauri S. Mittal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5326)


In this paper, a neural network-based algorithm is proposed to explore the order of the measured data points in surface fitting. In computer-aided design, the ordered points serves as the input to fit smooth surfaces so that a reverse engineering (i.e. RE) system can be established for 3D sculptured surface design. The geometry feature recognition capability of back-propagation neural networks is explored in this paper. Scan or measuring number and 3D coordinates are used as the inputs of the proposed neural networks to determine the curve to which each data point belongs and the order number of data point in the same curve. In the segmentation process, the neural network output is segment number; while the segment number and sequence number in the same curve are the outputs when sequencing the points in the same curve. After evaluating a large number of trials with various neural network architectures, two optimal models are selected for segmentation and sequence. The proposed model can easily adapt for new data from another sequence for surface fitting. In comparison to Lin et al.’s (1998) method, the proposed algorithm neither needs to calculate the angle formed by each point and its two previous ones nor causes any chaotic phenomenon.


automatic order segment and sequence neural networks reverse engineering surface fitting 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yau, H.T., Haque, S., Menq, C.H.: Reverse engineering in the design of engine intake and exhaust ports. In: Proceedings of the Symposium on Computer-Controlled Machines for Manufacturing, SAME Winter Annual Meeting, New Orleans, LA, USA (1993)Google Scholar
  2. 2.
    Yau, H.T., Menq, C.H.: Computer-aided coordinate metrology. In: 13th Annual ASME International Computers in Engineering Conference and Exposition, San Diego, CA, USA (August 1993)Google Scholar
  3. 3.
    Sarkar, B., Menq, C.H.: Smooth-surface approximation and reverse engineering. Computer-Aided Design 23(9), 623–628 (1991)CrossRefzbMATHGoogle Scholar
  4. 4.
    Chivate, T.N., Jablokow, A.G.: Solid-model generation from measured point data. Computer-Aided Design 25(9), 587–600 (1993)CrossRefzbMATHGoogle Scholar
  5. 5.
    Milroy, M.J., Bradley, C., Vickers, G.W., Weir, D.J.: G1 continuity of B-spline surface patches in reverse engineering. Computer-Aided Design 27(6), 471–478 (1995)CrossRefzbMATHGoogle Scholar
  6. 6.
    Du, W.H., Schmitt, F.J.M.: On the G1 continuity of piecewise Bezier surfaces: a review with new results. Computer-Aided Design 22(9), 556–573 (1990)CrossRefzbMATHGoogle Scholar
  7. 7.
    Varady, T., Martin, R.R., Cox, J.: Reverse engineering of geometric models—an introduction. Computer-Aided Design 29(4), 255–268 (1997)CrossRefGoogle Scholar
  8. 8.
    Lin, A.C., Lin, S.-Y., Fang, T.-H.: Automated sequence arrangement of 3D point data for surface fitting in reverse engineering. Computer in Industry 35, 149–173 (1998)CrossRefGoogle Scholar
  9. 9.
    Tai, C.-C., Huang, M.-C.: The processing of data points basing on design intent inreverse engineering. International Journal of Machine Tools & Manufacture 40, 1913–1927 (2000)CrossRefGoogle Scholar
  10. 10.
    Woo, H., Kang, E., Wang, S., Lee, K.H.: A new segmentation method for point cloud data. International Journal of Machine Tools & Manufacture 42, 167–178 (2002)CrossRefGoogle Scholar
  11. 11.
    Prabhakar, S., Henderson, M.R.: Automatic form-feature recognition using neural-network-based techniques on boundary representations of solid models. Computer-Aided Design 24(7), 381–393 (1992)CrossRefzbMATHGoogle Scholar
  12. 12.
    Gu, P., Yan, X.: Neural network approach to the reconstruction of freeform surfaces for reverse engineering. Computer-Aided Design 27(1), 59–64 (1995)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Nezis, K., Vosniakos, G.: Recognising 2.5D shape features using a neural network and heuristics. Computer-Aided Design 29(7), 523–539 (1997)CrossRefGoogle Scholar
  14. 14.
    Ward Systems Group, Inc. (Frederick, MD), NeuroShell 2 Help (1998)Google Scholar
  15. 15.
    Barhak, J., Fisher, A.: Parameterization and reconstruction from 3D Scattered points based on neural network and PDE techniques. IEEE Transactions on visualization and computer graphics 7(1), 1–16 (2001)CrossRefGoogle Scholar
  16. 16.
    Barhak, J., Fisher, A.: Adaptive reconstruction of freeform objects with 3D SOM neural network girds. Computers & Graphics 26, 745–751 (2002)CrossRefGoogle Scholar
  17. 17.
    Weiss, V., Andor, L., Renner, G., Várady, T.: Advanced surface fitting techniques. Computer Aided Geometric Design 19, 19–42 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Floater, M.S., Reimers, M.: Meshless parameterization and surface reconstruction. Computer Aided Geometric Design 18, 77–92 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Yin, Z.: Reverse engineering of a NURBS surface from digitized points subject to boundary conditions. Computers &Graphics 28, 207–212 (2004)CrossRefGoogle Scholar
  20. 20.
    Boissonnat, J.-D., Cazals, F.: Smooth surface reconstruction via natural neighbor interpolation of distance functions. Computational Geometry 22, 185–203 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Alrashdan, A., Motavalli, S., Fallahi, B.: Automatic segmentation of digitized data for reverse engineering application. IIE Transactions 32, 59–69 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Xueming He
    • 1
    • 2
  • Chenggang Li
    • 1
  • Yujin Hu
    • 1
  • Rong Zhang
    • 3
  • Simon X. Yang
    • 4
  • Gauri S. Mittal
    • 4
  1. 1.School of Mechanical Science and EngineeringHuazhong University of Science and, TechnologyWuhanChina
  2. 2.School of Mechanical EngineeringJiangnan UniversityWuxiChina
  3. 3.School of ScienceJiangnan UniversityWuxiChina
  4. 4.School of EngineeringUniversity of GuelphGuelphCanada

Personalised recommendations