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] Dynamic Construction of Voronoi Diagram for a Set of Points and Straight Line Segments
    Liu, Xin
    [J]. MODERN TENDENCIES IN ENGINEERING SCIENCES, 2014, 533 : 264 - 267
  • [42] A Study on the Properties of 3D Digital Straight Line Segments
    Dutt, Mousumi
    Saha, Somrita
    Biswas, Arindam
    [J]. PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PREMI 2017, 2017, 10597 : 212 - 218
  • [43] A Formula for the Linking Number in Terms of Isometry Invariants of Straight Line Segments
    M. Bright
    O. Anosova
    V. Kurlin
    [J]. Computational Mathematics and Mathematical Physics, 2022, 62 : 1217 - 1233
  • [44] Modelling Positional Uncertainty of Line Features by Accounting for Stochastic Deviations from Straight Line Segments
    de Bruin, Sytze
    [J]. TRANSACTIONS IN GIS, 2008, 12 (02) : 165 - 177
  • [45] Minimizing the area for planar straight-line grid drawings
    Krug, Marcus
    Wagner, Dorothea
    [J]. GRAPH DRAWING, 2008, 4875 : 207 - 212
  • [46] 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
    [J]. CELL AND TISSUE RESEARCH, 2006, 325 (01) : 91 - 100
  • [47] 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.
    [J]. AMERICAN JOURNAL OF TROPICAL MEDICINE AND HYGIENE, 2015, 93 (04): : 315 - 315
  • [48] 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
    [J]. BMC Proceedings, 9 (Suppl 9)
  • [49] 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
    [J]. Cell and Tissue Research, 2006, 325 : 91 - 100
  • [50] Generation and partial characterization of a transformed cetacean cell line
    Pine, M
    Schroeder, M
    Greer, K
    Hokanson, R
    Busbee, D
    [J]. AQUATIC TOXICOLOGY, 2004, 67 (02) : 195 - 202
12345