Reconstruction and Representation for 3D Implicit Surfaces

  • Chung-Shing Wang
  • Teng-Ruey Chang
  • Man-Ching Lin
Part of the Communications in Computer and Information Science book series (CCIS, volume 202)


Radial Basis Function (RBF) Kernel method is currently the most useful method for carrying out 3D implicit surface reconstruction. However, fitting RBF to 3D scattered data has not been regarded as computationally feasible for large data sets. For this reason, this research conducts an in-depth investigation on implicit surface construction, along with self organizing map (SOM) network and kernel method both in theory and experiment. From research results, we can then use SOM network to obtain geometric features which describe the original model. The use of kernel methods makes calculation of the implicit surface more simple and efficient for performing broken surface reconstruction.


Reverse Engineering Surface Reconstruction Implicit Surface Neural Network Kernel Methods Self Organizing map 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Savchenko, V.V., Pasko, A.A., Okunev, O.G., Kunii, T.L.: Function respresentation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 14(4) (1995)Google Scholar
  2. 2.
    Carr, J.C., Fright, W.R., Beatson, R.K.: Surface interpolation with radial basis functions for medical imaging. IEEE Trans. Medical Imaging 16(1), 96–107 (1997)CrossRefGoogle Scholar
  3. 3.
    Turk, G., O’Brien, J.: Shape transformation using variational implicit functions. In: SIGGRAPH 1999, pp. 335–342 (1999)Google Scholar
  4. 4.
    Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., et al.: Reconstruction and representation of 3D objects with radial basis functions. In: ACM SIGGRAPH 2000, pp. 12–17 (2001)Google Scholar
  5. 5.
    Holdstein, Y., Fischer, A.: Three-dimensional surface reconstruction using meshing growing neural gas (MGNG). Visual Comput. (24), 295–302 (2008)Google Scholar
  6. 6.
    Kohonen, T.: The self-organizing map. Proc. of IEEE 9(78), 1464–1480 (1990)CrossRefGoogle Scholar
  7. 7.
    Berg, M., Cheong, O., Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer, Heidelberg (2008)CrossRefzbMATHGoogle Scholar
  8. 8.
    Turk, G., O’Brien, J.: Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics 21(4), 855–973 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Chung-Shing Wang
    • 1
  • Teng-Ruey Chang
    • 2
  • Man-Ching Lin
    • 3
  1. 1.Department of Industrial DesignTung-Hai UniversityTaichungTaiwan
  2. 2.Department of Industrial Engineering and ManagementNan-Kai University of TechnologyNan-TouTaiwan
  3. 3.Department of Industrial Engineering and Systems ManagementFung-Chia UniversityTahchungTaiwan

Personalised recommendations