Skip to main content
SpringerLink
Log in

Cellular Topology on the Triangular Grid

  • Conference paper
Combinatorial Image Analaysis (IWCIA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7655))

Included in the following conference series:

Abstract

In this paper we use the triangular grid and present a coordinate system that is appropriate to address elements (cells) of cell complexes. Coordinate triplets are used to address the triangle pixels of both orientations, the edges between them and the points at the corners of the triangles. To illustrate the utility of this system some topological algorithms, namely collapses and cuts are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brimkov, V.E., Barneva, R.: “Honeycomb” vs square and cubic models. Electronic Notes in Theoretical Computer Science 46 (2001)

    Google Scholar 

  2. Cousty, J., Bertrand, G., Couprie, M., Najman, L.: Collapses and Watersheds in Pseudomanifolds. In: Wiederhold, P., Barneva, R.P. (eds.) IWCIA 2009. LNCS, vol. 5852, pp. 397–410. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  3. Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: Thinnings, shortest path forests, and topological watersheds. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(5), 925–939 (2010)

    Article  Google Scholar 

  4. Coxeter, H.S.M.: Introduction to Geometry, 2nd edn. Wiley, New York (1969)

    MATH  Google Scholar 

  5. Hatcher, A.: Algebraic Topology. Cambridge University Press (2002)

    Google Scholar 

  6. Her, I.: Geometric transformations on the hexagonal grid. IEEE Transactions on Image Processing 4(9), 1213–1222 (1995)

    Article  Google Scholar 

  7. Ito, K. (ed.): Encyclopedic Dictionary of Mathematics, vol. 2. MIT Press (1993, 2000) (original Japanese edition, 1954)

    Google Scholar 

  8. Luczak, E., Rosenfeld, A.: Distance on a hexagonal grid. Transactions on Computers C-25(5), 532–533 (1976)

    Article  Google Scholar 

  9. Klette, R., Rosenfeld, A.: Digital geometry. Geometric methods for digital picture analysis. Morgan Kaufmann Publishers, San Francisco; Elsevier Science B.V., Amsterdam (2004)

    Google Scholar 

  10. Kong, T., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48(3), 357–393 (1989)

    Article  Google Scholar 

  11. Kovalevsky, V.: Finite topology as applied to image analysis. Computer Vision, Graphics and Image Processing 45, 141–161 (1989)

    Article  Google Scholar 

  12. Kovalevsky, V.: Algorithms in Digital Geometry Based on Cellular Topology. In: Klette, R., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 366–393. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  13. Kovalevsky, V.A.: Geometry of Locally Finite Spaces (Computer Agreeable Topology and Algorithms for Computer Imagery). Editing House Dr. Bärbel Kovalevski, Berlin (2008)

    Google Scholar 

  14. Nagy, B.: A family of triangular grids in digital geometry. In: ISPA 2003, 3rd International Symposium on Image and Signal Processing and Analysis, Rome, Italy, pp. 101–106 (2003)

    Google Scholar 

  15. Nagy, B.: Generalized triangular grids in digital geometry. Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 20, 63–78 (2004)

    MATH  Google Scholar 

  16. Nagy, B.: A symmetric coordinate frame for hexagonal networks. In: Theoretical Computer Science - Information Society 2004, Ljubljana, Slovenia, pp. 193–196 (2004)

    Google Scholar 

  17. Nagy, B.: Characterization of digital circles in triangular grid. Pattern Recognition Letters 25(11), 1231–1242 (2004)

    Article  Google Scholar 

  18. Nagy, B., Strand, R.: A Connection between ℤn and Generalized Triangular Grids. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Porikli, F., Peters, J., Klosowski, J., Arns, L., Chun, Y.K., Rhyne, T.-M., Monroe, L. (eds.) ISVC 2008, Part II. LNCS, vol. 5359, pp. 1157–1166. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  19. Nagy, B., Strand, R.: Non-traditional grids embedded in ℤn. International Journal of Shape Modeling - IJSM 14(2), 209–228 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  20. Yong-Kui, L.: The generation of straight lines on hexagonal grids. Comput. Graph. Forum 12(1), 21–25 (1993)

    Article  Google Scholar 

  21. Wuthrich, C.A., Stucki, P.: An algorithm comparison between square- and hexagonal-based grids. Graph. Model Im. Proc. 53(4), 324–339 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Informatics, University of Debrecen, P.O. Box 12, 4010, Debrecen, Hungary

    Benedek Nagy

Authors
  1. Benedek Nagy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer and Information Sciences, State University of New York at Fredonia, 280 Central Ave, 14063, Fredonia, NY, USA

    Reneta P. Barneva

  2. Mathematics Department, SUNY Buffalo State College, 1300Elmwood Ave, 14222, Buffalo, NY, USA

    Valentin E. Brimkov

  3. Department of Electrical and Computer Engineering, University of Texas at Austin, 1 University Station C0803, 78712-0240 TX, Austin, USA

    Jake K. Aggarwal

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nagy, B. (2012). Cellular Topology on the Triangular Grid. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds) Combinatorial Image Analaysis. IWCIA 2012. Lecture Notes in Computer Science, vol 7655. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34732-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34732-0_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34731-3

  • Online ISBN: 978-3-642-34732-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation