Abstract
In this paper the nodes of the hexagonal grid are used as points. Three types of neighbors are used on this grid, therefore neighborhood sequences contain values 1, 2 and 3. The grid is coordinatized by three coordinates in a symmetric way. Digital circles are classified based on digital distances using neighborhood sequences. They can be triangle, hexagon, enneagon and dodecagon. The corners of the convex hulls of these polygons are computed.
This research was supported by grants from the Hungarian Foundation for Scientific Research (OTKA F043090 and T049409).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. Pattern Recognition 1, 33–61 (1968)
Klette, R., Rosenfeld, A.: Digital geometry. In: Geometric methods for digital picture analysis. Morgan Kaufmann Publishers/Elsevier Science B.V, San Francisco/Amsterdam (2004)
Das, P.P., Chakrabarti, P.P., Chatterji, B.N.: Distance functions in digital geometry. Inform. Sci. 42, 113–136 (1987)
Das, P.P., Chatterji, B.N.: Octagonal distances for digital pictures. Inform. Sci. 50, 123–150 (1990)
Nagy, B.: A symmetric coordinate system for the hexagonal networks. In: Proceedings of Information Society 2004 – Theoretical Computer Science, ACM conference, Ljubljana, Slovenia, pp. 193–196 (2004)
Nagy, B.: Shortest path in triangular grids with neighbourhood sequences. Journal of Comp. and Inf. Techn. 11, 111–122 (2003)
Voss, K.: Discrete images, objects, and functions in ℤn. Algorithms and Combinatorics, vol. 11. Springer, Heidelberg (1993)
Chen, C.H., Pau, L.F., Wang, P.S.P. (eds.): Handbook of pattern recognition & computer vision. Handbooks in Science and Technology. Academic Press, Orlando (1986)
Gonzalez, R.C., Woods, R.E.: Digital image processing. Addison-Wesley, Reading (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nagy, B. (2006). Geometry of Neighborhood Sequences in Hexagonal Grid. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds) Discrete Geometry for Computer Imagery. DGCI 2006. Lecture Notes in Computer Science, vol 4245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907350_5
Download citation
DOI: https://doi.org/10.1007/11907350_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47651-1
Online ISBN: 978-3-540-47652-8
eBook Packages: Computer ScienceComputer Science (R0)
