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 条
  • [21] A nonuniform quantization of hough space for the detection of straight line segments
    Duan, Huichuan
    Liu, Xiyu
    Liu, Hong
    2007 2ND INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2, 2007, : 153 - +
  • [22] COMMENTS ON SOME ALGORITHMS FOR REPRESENTATION OF CURVES BY STRAIGHT LINE SEGMENTS
    SABIN, MA
    COMPUTER JOURNAL, 1972, 15 (02): : 104 - &
  • [23] An arithmetical characterization of the convex hull of digital straight segments
    1600, Springer Verlag (8668):
  • [24] Convex hull of a planar set of straight and circular line segments
    Yue, Y
    Murray, JL
    Corney, JR
    Clark, DER
    ENGINEERING COMPUTATIONS, 1999, 16 (08) : 858 - 875
  • [25] A new machine learning technique based on straight line segments
    Ribeiro, Joao Henrique Burckas
    Hashimoto, Ronaldo Fumio
    ICMLA 2006: 5TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2006, : 10 - +
  • [26] An Improved Hough Transform Neighborhood Map for Straight Line Segments
    Du, Shengzhi
    van Wyk, Barend Jacobus
    Tu, Chunling
    Zhang, Xinghui
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2010, 19 (03) : 573 - 585
  • [27] LOCATING STRAIGHT-LINE EDGE SEGMENTS ON OUTDOOR SCENES
    DUDANI, SA
    LUK, AL
    PATTERN RECOGNITION, 1978, 10 (03) : 145 - 157
  • [28] A nonuniform quantization of hough space for the detection of straight line segments
    Huichuan, Duan
    Xiyu, Liu
    Hong, Liu
    2007 2nd International Conference on Pervasive Computing and Applications, ICPCA'07, 2007, : 149 - 153
  • [29] Convex hull of a planar set of straight and circular line segments
    Yue, Yong
    Murray, J.L.
    Corney, J.R.
    Clark, D.E.R.
    Engineering Computations (Swansea, Wales), 1999, 16 (08): : 858 - 875
  • [30] An Arithmetical Characterization of the Convex Hull of Digital Straight Segments
    Roussillon, Tristan
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, DGCI 2014, 2014, 8668 : 150 - 161
12345