Computing Convex-Layers by a Multi-layer Self-organizing Neural Network
A multi-layer self-organizing neural network model has been proposed for computation of the convex-layers of a given set of planar points. Computation of convex-layers has been found to be useful in pattern recognition and in statistics. The proposed network architecture evolves in such a manner that it adapts itself to the hull-vertices of the convex-layers in the required order. Time complexity of the proposed model is also discussed.
Unable to display preview. Download preview PDF.
- 1.Akl, S.G., Lyons, K.A.: Parallel Computational Geometry. Prentice-Hall, Englewood Cliffs (1993)Google Scholar
- 2.Chazelle, B.: On the convex layers of a Planar set. IEEE Trans. on Info. Theory IT-31(4) (1985)Google Scholar
- 3.Chazelle, B., Guibas, L., Lee, D.T.: The power of geometric duality. In: Proc. 24th IEEE Ann. Symp. Foundations of Computer Science, pp. 217–225 (1983)Google Scholar
- 9.Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer, New York (1985)Google Scholar