wissen.leben | WWU Münster 

Surface-reconstructing growing neural gas: A method for online construction of textured triangle meshes

Tom Vierjahn, Klaus H. Hinrichs
Computers & Graphics, Volume 51, page 190-201 - October 2015, SMI 2015 Best Paper Award.
In this paper we propose surface-reconstructing growing neural gas (SGNG), a learning based artificial neural network that iteratively constructs a triangle mesh from a set of sample points lying on an object's surface. From these input points SGNG automatically approximates the shape and the topology of the original surface. It furthermore assigns suitable textures to the triangles if images of the surface are available that are registered to the points. By expressing topological neighborhood via triangles, and by learning visibility from the input data, SGNG constructs a triangle mesh entirely during online learning and does not need any post-processing to close untriangulated holes or to assign suitable textures without occlusion artifacts. Thus, SGNG is well suited for long-running applications that require an iterative pipeline where scanning, reconstruction and visualization are executed in parallel. Results indicate that SGNG improves upon its predecessors and achieves similar or even better performance in terms of smaller reconstruction errors and better reconstruction quality than existing state-of-the-art reconstruction algorithms. If the input points are updated repeatedly during reconstruction, SGNG performs even faster than existing techniques.

Images and movies


BibTex references

  author = {Vierjahn, Tom and Hinrichs, Klaus H.},
  title = {Surface-reconstructing growing neural gas: A method for online construction of textured triangle meshes},
  journal = {Computers \& Graphics},
  volume = {51},
  pages = {190--201},
  month = {October},
  year = {2015},
  note = {SMI 2015 Best Paper Award},
  url = {},

Other publications in the database

Impressum | © 2009 Arbeitsgruppe VisCG | Diese Seite editieren
Arbeitsgruppe Visualisierung und Computergrafik
Einsteinstraße 62 · 48149 Münster
Tel.: +49 (251) 83-32700 · Fax: +49 (251) 83-33755