Skip to main content
SpringerLink
Log in

Three-dimensional surface reconstruction using meshing growing neural gas (MGNG)

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

The neural network method, a relatively new method in reverse engineering (RE), has the potential to reconstruct 3D models accurately and fast. A neural network (NN) is a set of interconnected neurons, in which each neuron is capable of making autonomous arithmetic and geometric calculations. Moreover, each neuron is affected by its surrounding neurons through the structure of the network.

This work proposes a new approach that utilizes growing neural gas neural network (GNG NN) techniques to reconstruct a triangular manifold mesh. This method has the advantage of reconstructing the surface of an n-genus freeform object without a priori knowledge regarding the original object, its topology or its shape. The resulting mesh can be improved by extending the MGNG into an adaptive algorithm. The proposed method was also extended for micro-structure modeling. The feasibility of the proposed method is demonstrated on several examples of freeform objects with complex topologies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Azernikov, S., Fischer, A.: A new approach to reverse engineering based on volume warping. J. Comput. Inf. Sci. Eng. (JCISE) 6(4), 355–363 (2006) (Special Issue on Computation metrology and RE, ASME Transactions)

    Google Scholar 

  2. Bajaj, C., Bernardini, F., Xu, G.: Automatic reconstruction of surfaces and scalar fields from 3D scans. In: Computer Graphics (SIGGRAPH ’95), pp. 109–118. ACM, New York, NY (1995)

    Google Scholar 

  3. Barhak, J., Fischer, A.: Adaptive reconstruction of freeform objects with 3D SOM neural network grids. Comput. Graph. 26(5), 745–751 (2002)

    Article  Google Scholar 

  4. Bar-Yoseph, P.Z., Mereu, S., Chippada, S., Kalro, V.J.: Automatic monitoring of element shape quality in 2D and 3D computational mesh dynamics. Comput. Mech. 27, 378–395 (2001)

    Article  MATH  Google Scholar 

  5. Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: Computer Graphics (SIGGRAPH ’96), pp. 303–312. ACM, New York, NY (1996)

    Google Scholar 

  6. Diekmann, R., Dralle, U., Neugebauer, F., Romke, T.: PadFEM: A portable parallel {FEM}-tool. In: High-Performance Computing and Networking. Lect. Notes Comput. Sci., vol. 1067, pp. 580–585. Springer, Berlin, Heidelberg (1996)

  7. Eck, M., Hoppe, H.: Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: Computer Graphics (SIGGRAPH ’96), pp. 325–334. ACM, New York, NY (1996)

    Google Scholar 

  8. Fischer, A., Barhak, J.: Parameterization and reconstruction from 3D scattered points based on neural network and PDE techniques. IEEE Trans. Visual Comput. Graphics 7(1), 1–16 (2001)

    Article  Google Scholar 

  9. Fischer, A., Barhak, J.: Parameterization of laser-scanned data for reconstruction of freeform surfaces based on PDE method. Visual Comput. J. 6, 353–369 (2001)

    Google Scholar 

  10. Fritzke, B.: Growing cell structures – a self-organizing network for unsupervised and supervised learning. Neural Netw. 7(9), 1441–1460 (1994)

    Article  Google Scholar 

  11. Fritzke, B.: A growing neural gas network learns topologies. In: Advances in Neural Information Processing Systems, vol. 7, pp. 625–632. MIT Press, Cambridge, MA (1995)

  12. Gopi, M., Krishnan, S.: Fast and efficient projection based approach for surface reconstruction. In: 15th Brazilian Symposium on Computer Graphics and Image Processing. SIBGRAPI, pp. 179–186 (2002)

  13. Holdstein, Y.: Reconstruction of Freeform Surface Objects Using Neural Networks Methods. M.S thesis, Faculty of mechanical engineering, Technion, Haifa (2006)

  14. Ho-Le, K.: Finite element mesh generation methods: A review and classification. Comput. Aided Design 20(1), 27–38 (1988)

    Article  MATH  Google Scholar 

  15. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Computer Graphics (SIGGRAPH ’92), pp. 71–78. ACM, New York, NY (1992)

    Google Scholar 

  16. Haykin, S.: Neural Networks: A Comprehensive Foundation. Prentice Hall PTR, Upper Saddle River, NJ (1998)

    Google Scholar 

  17. Kohonen, T.: Self-Organizing Maps. Springer, New York, Secaucus (1997)

    MATH  Google Scholar 

  18. Krause, F.-L., Fischer, A., Gross, N., Barhak, J.: Surface reconstruction of freeform objects from 3D camera data based on multiresolution volumetric method. CIRP Ann. 52(1), 125–129 (2003)

    Article  Google Scholar 

  19. Steiner, D., Fischer, A.: Finding and defining the generators of genus-n objects for constructing topological and cut graphs. Visual Comput. 20(4), 266–278 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory for CAD and LCE, Technion Faculty of Mechanical Engineering, Technion, Haifa, Israel

    Y. Holdstein & A. Fischer

Authors
  1. Y. Holdstein
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Fischer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Y. Holdstein.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Holdstein, Y., Fischer, A. Three-dimensional surface reconstruction using meshing growing neural gas (MGNG). Visual Comput 24, 295–302 (2008). https://doi.org/10.1007/s00371-007-0202-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-007-0202-z

Keywords

Search

Navigation