×

Numerical control of Kohonen neural network for scattered data approximation. (English) Zbl 1101.65309

Summary: Surface reconstruction from scattered data using Kohonen neural network is presented in this paper. The network produces a topologically predefined grid from the unordered data which can be applied as a rough approximation of the input set or as a base surface for further process. The quality and computing time of the approximation can be controlled by numerical parameters. As a further application, ruled surface is produced from a set of unordered lines by the network.

MSC:

65D17 Computer-aided design (modeling of curves and surfaces)
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68T05 Learning and adaptive systems in artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] J. Barhak and A. Fischer, Parameterization and reconstruction from 3D scattered points based on neural network and PDE techniques, IEEE Trans. Visual. Comput. Graphics 7 (2001) 1-16. · Zbl 05108067 · doi:10.1109/2945.910817
[2] J. Barhak and A. Fischer, Adaptive reconstruction of freeform objects with 3D SOM neural network grids, Computers Graphics 26 (2002) 745-751. · doi:10.1016/S0097-8493(02)00129-2
[3] G. Echevarría, A. Iglesias and A. Gálvez, Extending neural networks for B-spline surface reconstruction, in: Lecture Notes in Computer Science, Vol. 2330 (Springer, New York, 2002) pp. 305-331. · Zbl 1055.68585
[4] J. Freeman and D. Skapura, Neural Networks: Algorithms, Applications and Programming Techniques (Addison-Wesley, Reading, MA, 1991). · Zbl 0731.68002
[5] B. Fritzke, Growing cell structures ? a self-organizing network for unsupervised and supervised learning, Neural Networks 7 (1994) 1441-1460. · doi:10.1016/0893-6080(94)90091-4
[6] V. Hlavaty, Differential Line Geometry (Nordhoff, Leiden, 1953).
[7] M. Hoffmann, Modified Kohonen neural network for surface reconstruction, Publ. Math. 54 (1999) 857-864. · Zbl 0981.68163
[8] M. Hoffmann and L. Várady, Free-form surfaces for scattered data by neural networks, J. Geometry Graphics 2 (1998) 1-6. · Zbl 0909.68150
[9] I.P. Ivrissimtzis, W.-K. Jeong and H.-P. Seidel, Using growing cell structures for surface reconstruction, in: Proc. of the Shape Modeling International ?03 (2003) pp. 78-86.
[10] I.P. Ivrissimtzis, W.-K. Jeong and H.-P. Seidel, Neural meshes: Statistical learning methods in surface reconstrution, Technical Report of Max-Planck Institut für Math., MPI-I-2003-4-007 (2003).
[11] W.-K. Jeong, I.P. Ivrissimtzis and H.-P. Seidel, Neural meshes: Statistical learning based on normals, in: Proc. of Pacific Graphics ?03 (IEEE Computer Soc. Press, Los Alamitos, CA, 2003) to appear.
[12] G.K. Knopf and A. Sangole, Interpolating scattered data using 2D self-organizing feature maps, Graphical Models 66 (2004) 50-69. · doi:10.1016/j.gmod.2003.08.001
[13] T. Kohonen, Self-organization and Associative Memory, 3rd ed. (Springer, Berlin, 1996). · Zbl 0528.68062
[14] F.L. Krause, A. Fischer, N. Gross and J. Barhak, Reconstruction of freeform objects with arbitrary topology using neural networks and subdivision techniques, CIRP Annals ? Manufacturing Technology 52 (2003) 125-128. · doi:10.1016/S0007-8506(07)60547-2
[15] W. Ma and P. He, B-spline surface local updating with unorganized points, Computer-Aided Design 30 (1998) 853-862. · Zbl 1055.68604 · doi:10.1016/S0010-4485(98)00042-6
[16] L. Piegl and W. Tiller, Parametrization for surface fitting in reverse engineering, Computer-Aided Design 33 (2001) 593-603. · Zbl 05860831 · doi:10.1016/S0010-4485(00)00103-2
[17] R. Rojas, Neural Networks. A Systematic Introduction (Springer, Berlin, 1996). · Zbl 0861.68072
[18] L. Várady, M. Hoffmann and E. Kovács, Improved free-form modelling of scattered data by dynamic neural networks, J. Geometry Graphics 3 (1999) 177-183. · Zbl 0940.68146
[19] T. Várady, R.R. Martin and J. Cox, Reverse engineering of geometric models ? an introduction, Computer-Aided Design 29 (1997) 255-268. · Zbl 05473841 · doi:10.1016/S0010-4485(96)00054-1
[20] V. Weiss, L. Andor, G. Renner and T. Várady, Advanced surface fitting techniques, Computer Aided Geom. Design 19 (2002) 19-42. · Zbl 0984.68166 · doi:10.1016/S0167-8396(01)00086-3
[21] Y. Yu, Surface reconstruction from unorganized points using self-organizing neural networks, in: Proc. of IEEE Visualization 99 (1999) pp. 61-64.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.