Characterization and generation of straight line segments on triangular cell grid

被引：7
|
作者：
Dutt, Mousumi [1 ]
Andres, Eric [2 ]
Skapin, Gaelle Largeteau [2 ]
机构：
[1] St Thomas Coll Engn & Technol, Dept Comp Sci & Engn, Kolkata, India
[2] Univ Poitiers, UMR CNRS 7252, Lab XLIM, SIC, BP 30179, F-86962 Futuroscope, France
来源：
PATTERN RECOGNITION LETTERS | 2018年 / 103卷
关键词：
Triangular grid; Digital straight line; Digital straight line segment; Digital plane; Triangular straight line; ALGORITHM;
D O I：
10.1016/j.patrec.2018.01.009
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we are considering straight lines and straight line segments defined by two triangle centroids in the triangular cell grid. A generation algorithm determining all the triangles (triangular cells) that are crossed by a straight line segment is proposed. There is the particular case where straight lines or straight line segments cross a vertex of the grid. We propose an arithmetical characterization of such lines and line segments. (c) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码：68 / 74
页数：7
相关论文
共 50 条
  • [41] A Formula for the Linking Number in Terms of Isometry Invariants of Straight Line Segments
    M. Bright
    O. Anosova
    V. Kurlin
    Computational Mathematics and Mathematical Physics, 2022, 62 : 1217 - 1233
  • [42] Segmentation of planar curves into straight-line segments and elliptical arcs
    Wan, WH
    Ventura, JA
    GRAPHICAL MODELS AND IMAGE PROCESSING, 1997, 59 (06): : 484 - 494
  • [43] Dynamic Construction of Voronoi Diagram for a Set of Points and Straight Line Segments
    Liu, Xin
    MODERN TENDENCIES IN ENGINEERING SCIENCES, 2014, 533 : 264 - 267
  • [44] Modelling Positional Uncertainty of Line Features by Accounting for Stochastic Deviations from Straight Line Segments
    de Bruin, Sytze
    TRANSACTIONS IN GIS, 2008, 12 (02) : 165 - 177
  • [45] Minimizing the area for planar straight-line grid drawings
    Krug, Marcus
    Wagner, Dorothea
    GRAPH DRAWING, 2008, 4875 : 207 - 212
  • [46] Generation and characterization of a superior host cell line for biomanufacturing
    Anett Ritter
    Johannes Wienberg
    Bernd Voedisch
    Burkhard Wilms
    Sabine Geisse
    Thomas Jostock
    Holger Laux
    BMC Proceedings, 9 (Suppl 9)
  • [47] Generation and characterization of a mouse lymphatic endothelial cell line
    Marina Sironi
    Annarita Conti
    Sergio Bernasconi
    Anna M. Fra
    Fabio Pasqualini
    Manuela Nebuloni
    Eleonora Lauri
    Maida De Bortoli
    Alberto Mantovani
    Elisabetta Dejana
    Annunciata Vecchi
    Cell and Tissue Research, 2006, 325 : 91 - 100
  • [48] GENERATION AND CHARACTERIZATION OF A PROLIFERATING TAENIA CRASSICEPS CELL LINE
    Calla, Jaeson S.
    Orrego, Miguel A.
    Garcia, Hector H.
    Mahanty, Siddhartha
    Guerra-Giraldez, Cristina
    Nash, Theodore E.
    AMERICAN JOURNAL OF TROPICAL MEDICINE AND HYGIENE, 2015, 93 (04): : 315 - 315
  • [49] Generation and characterization of a mouse lymphatic endothelial cell line
    Sironi, Marina
    Conti, Annarita
    Bernasconi, Sergio
    Fra, Anna M.
    Pasqualini, Fabio
    Nebuloni, Manuela
    Lauri, Eleonora
    De Bortoli, Maida
    Mantovani, Alberto
    Dejana, Elisabetta
    Vecchi, Annunciata
    CELL AND TISSUE RESEARCH, 2006, 325 (01) : 91 - 100
  • [50] Generation and partial characterization of a transformed cetacean cell line
    Pine, M
    Schroeder, M
    Greer, K
    Hokanson, R
    Busbee, D
    AQUATIC TOXICOLOGY, 2004, 67 (02) : 195 - 202
12345