Applying NURBS Surfaces Approximation with Different Parameterization Methods on CKSOM Model Closed Surfaces Data

  • Seng Poh Lim
  • Habibollah Haron
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8509)


Surface reconstruction towards 3D data is a popular case study in the field of computer graphics. Although many methods are able to solve surface reconstruction problems, but limitations are still appeared. The limitations of Kohonen Self Organizing Map (KSOM) model in closed surface was handled by introducing Cube KSOM (CKSOM) model. However, the CKSOM model output is not in industrial standard format because NURBS are mostly used as surface representation in computer aided geometric design. Furthermore, NURBS surface approximation result will be affected by the parameterization methods. Therefore, the aims are to test and apply NURBS surface approximation on the CKSOM model output and to obtain less surface errors using different parameterization methods. Based on the result, NURBS was proven to be able to apply on the CKSOM model output and uniform parameterization method was proven to be the best method compared to others based on the surfaces error obtained.


CKSOM model Closed surfaces data NURBS Parameterization Surface approximation 


  1. 1.
    Lim, S.P., Haron, H.: Cube Kohonen Self-Organizing Map (CKSOM) Model With New Equations in Organizing Unstructured Data. IEEE Transactions on Neural Networks and Learning Systems 24(9), 1414–1424 (2013)CrossRefGoogle Scholar
  2. 2.
    Lim, S.P., Haron, H.: Surface Reconstruction Techniques: A Review. Artif Intell Rev., 1–20 (2012), doi:10.1007/s10462–012–9329–zGoogle Scholar
  3. 3.
    Lim, S.P., Haron, H.: Applying Kohonen Network in Organising Unstructured Data for Talus Bones. In: ICTMF 2012, Lecture Notes in Information Technology, vol. 38, pp. 378–384 (2012)Google Scholar
  4. 4.
    Adi, D.I.S., Shamsuddin, S.M., Ali, A.: Particle Swarm Optimization for NURBS Curve Fitting. In: Sixth International Conference on Computer Graphics, Imaging and Visualization, pp. 259–263 (2009)Google Scholar
  5. 5.
    Tsai, Y.C., Huang, C.Y., Lin, K.Y., Lai, J.Y., Ueng, W.Y.: Development of Automatic Surface Reconstruction Technique in Reverse Engineering. Int. J. Adc. Manuf. Technol. 42(1-2), 152–167 (2008)CrossRefGoogle Scholar
  6. 6.
    Rogers, D.F.: An Introduction to NURBS With Historical Perspective. Morgan Kaufmann Publishers (2001)Google Scholar
  7. 7.
    He, Y., Qin, H.: Surface Reconstruction with Triangular B–splines. In: Proceedings of the Geometric Modeling and Processing 2004, pp. 279–287 (2004)Google Scholar
  8. 8.
    Hoffmann, M.: Numerical Control Of Kohonen Neural Network For Scattered Data Approximation. Numerical Algorithm 39, 175–186 (2005)CrossRefzbMATHGoogle Scholar
  9. 9.
    Zhao, H.K., Osher, S., Fedkiw, R.: Fast Surface Reconstruction Using the Level Set Method. In: IEEE Workshop on Variational and Level Set Methods, pp. 194–201 (2001)Google Scholar
  10. 10.
    Miléř, V., Miléř, J.: NURBS Curves and Surfaces (2005), (retrieved)
  11. 11.
    Goldenthal, R., Bercovier, M.: Design of Curves and Surfaces Using Multi–Objective Optimization (2004), (retrieved)
  12. 12.
    Saeedfar, A., Barkeshli, K.: Shape Reconstruction of Three–Dimensional Conducting Curved Plates Using Physical Optics, NURBS Modeling, and Genetic Algorithm. IEEE Transactions on Antennas And Propagation 54(9), 2497–2507 (2006)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Meng, F., Wu, L., Luo, L.: 3D Point Clouds Processing and Precise Surface Reconstruction of the Face. In: 2010 International Conference on Image Analysis and Signal Processing, pp. 104–107 (2010)Google Scholar
  14. 14.
    Cartade, C., Mercat, C., Malgouyres, R., Samir, C.: Mesh Parameterization with Generalized Discrete Conformal Maps. Journal of Mathematical Imaging and Vision 46(1), 1–11 (2013)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Piegl, L., Tiller, W.: The NURBS Book, 2nd edn. Springer-Verlag New York, Inc. (1997)Google Scholar
  16. 16.
    Adi, D.I.S., Shamsuddin, S.M., Hashim, S.Z.M.: NURBS Curve Approximation using Particle Swarm Optimization. In: Seventh International Conference on Computer Graphics, Imaging and Visualization, pp. 73–79 (2010)Google Scholar
  17. 17.
    Lee, E.T.: Choosing Nodes in Parametric Curve Interpolation. Computer Aided Design 21, 363–370 (1989)CrossRefzbMATHGoogle Scholar
  18. 18.
    Haron, H., Rehman, A., Adi, D.I.S., Lim, S.P., Saba, T.: Parameterization Method on B–Spline Curve. Mathematical Problems in Engineering 2012, 1–22, Article ID 640472 (2011), doi:10.1155/2012/640472Google Scholar
  19. 19.
    Shene, C.K.: Parameters and Knot Vectors for Surfaces (2005), (retrieved)
  20. 20.
    Forkan, F., Shamsuddin, S.M.: Kohonen–Swarm Algorithm for Unstructured Data in Surface Reconstruction. In: Fifth International Conference on Computer Graphics, Imaging and Visualization, pp. 5–11 (2008)Google Scholar
  21. 21.
    Kumar, G.S., Kalra, P.K., Dhande, S.G.: Parameter Optimization for B–spline Curve Fitting using Genetic Algorithms. In: The 2003 Congress on Evolutionary Computation, pp. 1871–1878 (2003)Google Scholar
  22. 22.
    Lim, S.P., Haron, H.: Performance of Different Techniques Applied in Genetic Algorithm towards Benchmark Functions. In: Selamat, A., Nguyen, N.T., Haron, H. (eds.) ACIIDS 2013, Part I. LNCS, vol. 7802, pp. 255–264. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  23. 23.
    Lim, S.P., Haron, H.: Performance Comparison of Genetic Algorithm. In: Differential Evolution and Particle Swarm Optimization Towards Benchmark Functions, ICOS 2013, pp. 41–46. IEEE Computer Chapter (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Seng Poh Lim
    • 1
  • Habibollah Haron
    • 1
  1. 1.Soft Computing Research Group, Department of Computer Science, Faculty of ComputingUniversiti Teknologi MalaysiaSkudaiMalaysia

Personalised recommendations