herently more points to reconstructed an approxima-
tion of the same resolution in comparison to the GCS
approach. Thru low age
max
values triangles quality
can be gained in exchange for more holes in the sur-
face. Thru λ time can be exchanged for an overall
better approximation. We found the best trade of at
age
max
= 88 and λ = 200. GNG needs a cleaning
phase, that can only be done in a post-process. How-
ever we think that an GNG approach based on radial
base functions might has the potential to overcame
some of these disadvantages.
The GCS approach is less time efficient, which is
mostly due to its more sophisticated graph. The
smoothing operation, is also time consuming, but has
very positive effects on the valance, triangle quality
and also the distance to the points. Note that this op-
eration cannot be used for GNG, since the operation
uses triangle normals.
In our analysis of these approaches we came to the
conclusion that the progressively evolving surface in
the GCS approach and the ability to augment the pro-
cess with enhancing operations that smoothly inte-
grate in the process due to the more sophisticated base
graph makes the process is in context of geometric ap-
proximation overall to the superior technique.
REFERENCES
Annuth, H. and Bohn, C.-A. (2010a). Surface reconstruc-
tion with smart growing cells. Studies in Computa-
tional Intelligence, 321:47–66.
Annuth, H. and Bohn, C. A. (2010b). Tumble tree: reduc-
ing complexity of the growing cells approach. In Pro-
ceedings of the 20th international conference on Ar-
tificial neural networks: Part III, ICANN’10, pages
228–236, Berlin, Heidelberg. Springer-Verlag.
Annuth, H. and Bohn, C.-A. (2012). Smart growing cells:
Supervising unsupervised learning. In Madani, K.,
Dourado Correia, A., Rosa, A., and Filipe, J., editors,
Computational Intelligence, volume 399 of Studies in
Computational Intelligence, pages 405–420. Springer
Berlin / Heidelberg. 10.1007/978-3-642-27534-0 27.
Barhak, J. and Fischer, A. (2002). Adaptive reconstruction
of freeform objects with 3d som neural network grids.
Computers & Graphics, 26(5):745–751.
do Rego, R. L. M., Arajo, A. F. R., and de Lima Neto,
F. B. (2007). Growing self-organizing maps for sur-
face reconstruction from unstructured point clouds. In
IJCNN, pages 1900–1905. IEEE.
Do R
ˆ
ego, R. L. M. E., Ara
´
ujo, A. F. R., and De Lima Neto,
F. B. (2010). Growing self-reconstruction maps.
Trans. Neur. Netw., 21(2):211–223.
Fritzke, B. (1993). Growing cell structures - a self-
organizing network for unsupervised and supervised
learning. Neural Networks, 7:1441–1460.
Fritzke, B. (1995). A growing neural gas network learns
topologies. In Tesauro, G., Touretzky, D. S., and Leen,
T. K., editors, Advances in Neural Information Pro-
cessing Systems 7, pages 625–632. MIT Press, Cam-
bridge MA.
Fritzke, B. (1996). Automatic construction of radial basis
function networks with the growing neural gas model
and its relevance for fuzzy logic. In Proceedings of the
1996 ACM symposium on Applied Computing, SAC
’96, pages 624–627, New York, NY, USA. ACM.
Hoffmann, M. and Vrady, L. (1998). Free-form surfaces for
scattered data by neural networks. Journal for Geom-
etry and Graphics, 2:1–6.
Holdstein, Y. and Fischer, A. (2008). Three-dimensional
surface reconstruction using meshing growing neural
gas (mgng). Vis. Comput., 24:295–302.
Ivrissimtzis, I., Jeong, W.-K., and Seidel, H.-P. (2003a).
Neural meshes: Statistical learning methods in surface
reconstruction. Technical Report MPI-I-2003-4-007,
Max-Planck-Institut f”ur Informatik, Saarbr
¨
ucken.
Ivrissimtzis, I. P., Jeong, W.-K., and Seidel, H.-P. (2003b).
Using growing cell structures for surface reconstruc-
tion. In SMI ’03: Proceedings of the Shape Modeling
International 2003, page 78, Washington, DC, USA.
IEEE Computer Society.
Jeong, W.-K., Ivrissimtzis, I., and Seidel, H.-P. (2003).
Neural meshes: Statistical learning based on normals.
Computer Graphics and Applications, Pacific Confer-
ence on, 0:404.
Kohonen, T. (1982). Self-Organized Formation of Topolog-
ically Correct Feature Maps. Biological Cybernetics,
43:59–69.
MacQueen, J. B. (1967). Some methods for classification
and analysis of multivariate observations. pages 281 –
297.
Martinetz, T. and Schulten, K. (1991). A
¨
”Neural-Gas
¨
” Net-
work Learns Topologies. Artificial Neural Networks,
I:397–402.
Martinetz, T. and Schulten, K. (1994). Topology represent-
ing networks. Neural Networks, 7(3):507–522.
Melato, M., Hammer, B., and Hormann, K. (2008). Neural
gas for surface reconstruction. IfI Technical Report
Series.
Taubin, G. (1995). A signal processing approach to fair
surface design. In SIGGRAPH ’95: Proceedings
of the 22nd annual conference on Computer graph-
ics and interactive techniques, pages 351–358, New
York, NY, USA. ACM.
Vrady, L., Hoffmann, M., and Kovcs, E. (1999). Im-
proved free-form modelling of scattered data by dy-
namic neural networks. Journal for Geometry and
Graphics, 3:177–183.
Yu, Y. (1999). Surface reconstruction from unorganized
points using self-organizing neural networks. In
In IEEE Visualization 99, Conference Proceedings,
pages 61–64.
ApproximationofGeometricStructureswithGrowingCellStructuresandGrowingNeuralGas-APerformance
Comparison
557