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 条

[1] Detecting Straight Line Segments Using a Triangular Neighborhood
Du, Shengzhi
Tu, Chunling
van Wyk, Barend Jacobus
ADVANCES IN VISUAL COMPUTING, PT III, 2010, 6455 : 320 - +
[2] ALGORITHM FOR GENERATING A DIGITAL STRAIGHT-LINE ON A TRIANGULAR GRID
FREEMAN, H
IEEE TRANSACTIONS ON COMPUTERS, 1979, 28 (02) : 150 - 152
[3] DIGITAL STRAIGHT LINE SEGMENTS
ROSENFELD, A
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (12) : 1264 - 1269
[4] A SIMPLE PROOF OF ROSENFELD CHARACTERIZATION OF DIGITAL STRAIGHT-LINE SEGMENTS
RONSE, C
PATTERN RECOGNITION LETTERS, 1985, 3 (05) : 323 - 326
[5] ON CELLULAR STRAIGHT-LINE SEGMENTS
KIM, CE
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 18 (04): : 369 - 381
[6] Duality and Dimensionality Reduction Discrete Line Generation Algorithm for a Triangular Grid
Du, Lingyu
Ma, Qiuhe
Ben, Jin
Wang, Rui
Li, Jiahao
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2018, 7 (10):
[7] Structural description of digitized straight line segments
Lebiedz, J
WSCG 98, VOL 2: SIXTH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS AND VISUALIZATION 98, 1998, : 215 - 221
[8] CHORD PROPERTIES OF DIGITAL STRAIGHT LINE SEGMENTS
Samieinia, Shiva
MATHEMATICA SCANDINAVICA, 2010, 106 (02) : 169 - 195
[9] Structure and motion from straight line segments
Montiel, JMM
Tardós, JD
PATTERN RECOGNITION, 2000, 33 (08) : 1295 - 1307
[10] ON THE NUMBER OF DIGITAL STRAIGHT-LINE SEGMENTS
BERENSTEIN, CA
LAVINE, D
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (06) : 880 - 887

← 1 2 3 4 5 →