Geometry of neighborhood sequences in hexagonal grid

被引:0
|
作者
Nagy, Benedek [1 ]
机构
[1] Univ Rovira & Virgili, GRLMC, Tarragona, Spain
[2] Debrecen Univ, Fac Informat, H-4010 Debrecen, Hungary
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:53 / 64
页数:12
相关论文
共 50 条
  • [1] Optimal neighborhood sequences on the hexagonal grid
    Nagy, Benedek
    PROCEEDINGS OF THE 5TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, 2007, : 310 - 315
  • [2] Calculating distance with neighborhood sequences in the hexagonal grid
    Nagy, Benedek
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3322 : 98 - 109
  • [3] Calculating distance with neighborhood sequences in the hexagonal grid
    Nagy, B
    COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS, 2004, 3322 : 98 - 109
  • [4] Nonmetrical distances on the hexagonal grid using neighborhood sequences
    Nagy B.
    Pattern Recognition and Image Analysis, 2007, 17 (02) : 183 - 190
  • [5] Theory of neighborhood sequences on hexagonal grids
    Nagy, Benedek
    PROCEEDINGS OF THE 5TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, 2007, : 391 - 396
  • [6] Application of neighborhood sequences in communication of hexagonal networks
    Nagy, Benedek
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 424 - 440
  • [7] Honeycomb Geometry: Rigid Motions on the Hexagonal Grid
    Pluta, Kacper
    Romon, Pascal
    Kenmochi, Yukiko
    Passat, Nicolas
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, DGCI 2017, 2017, 10502 : 33 - 45
  • [8] Approximating Euclidean circles by neighbourhood sequences in a hexagonal grid
    Nagy, Benedek
    Strand, Robin
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (15) : 1364 - 1377
  • [9] Neighborhood Sequences in the Diamond Grid - Algorithms with Four Neighbors
    Benedek Nagy
    Strand, Robin
    COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS, 2009, 5852 : 109 - +
  • [10] ON THE NUMBER OF SHORTEST PATHS BY NEIGHBORHOOD SEQUENCES ON THE SQUARE GRID
    Nagy, Benedek
    MISKOLC MATHEMATICAL NOTES, 2020, 21 (01) : 287 - 301