CONTOUR CODES OF ISOTHETIC POLYGONS

被引：5
|
作者：
BHATTACHARYA, P [1 ]
ROSENFELD, A [1 ]
机构：
[1] UNIV MARYLAND,CTR AUTOMAT RES,COLLEGE PK,MD 20742
来源：
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1990年 / 50卷 / 03期
关键词：
D O I：
10.1016/0734-189X(90)90153-M
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
An isothetic polygonal arc is one that has all its sides oriented in two orthogonal directions, so that all its angles are right angles. Such an arc is determined (up to congruence) by specifying a "code" sequence of the form α1A1α2 ... αm-1Am-1αm, where the α's are positive real numbers representing side lengths, and the A's are single bits that specify whether the arc turns left or right between one side and the next. In this paper we develop basic properties of this code and show how to derive various geometric properties of the arc (or the region it bounds, if it is closed) directly from the code. © 1990.
引用
收藏
页码：353 / 363
页数：11
相关论文
共 50 条
  • [1] Angle counts for isothetic polygons and polyhedra
    Yip, B
    Klette, R
    PATTERN RECOGNITION LETTERS, 2003, 24 (9-10) : 1275 - 1278
  • [2] Characterization of isothetic polygons for image indexing and retrieval
    Biswas, Arindam
    Lhowmick, Partha
    Lhattacharya, Lhargab B.
    ICCTA 2007: INTERNATIONAL CONFERENCE ON COMPUTING: THEORY AND APPLICATIONS, PROCEEDINGS, 2007, : 590 - +
  • [3] A novel recursive algorithm for area location using isothetic polygons
    Gatos, B
    Mantzaris, SL
    15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, PROCEEDINGS: IMAGE, SPEECH AND SIGNAL PROCESSING, 2000, : 492 - 495
  • [4] An optimal algorithm for one-separation of a set of isothetic polygons
    Datta, A
    Krithivasan, K
    Ottmann, T
    ALGORITHMS AND COMPLEXITY, 1997, 1203 : 110 - 121
  • [5] An optimal algorithm for one-separation of a set of isothetic polygons
    Datta, A
    Krithivasan, K
    Ottmann, T
    INFORMATION SCIENCES, 2004, 164 (1-4) : 65 - 88
  • [6] A combinatorial algorithm to compute set operations on simple isothetic polygons
    Paul, Raina
    Al Aman, Md Abdul Aziz
    Sarkar, Apurba
    Biswas, Arindam
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (05) : 6647 - 6666
  • [7] A combinatorial algorithm to compute set operations on simple isothetic polygons
    Raina Paul
    Md Abdul Aziz Al Aman
    Apurba Sarkar
    Arindam Biswas
    Multimedia Tools and Applications, 2023, 82 : 6647 - 6666
  • [8] THE CONTOUR PROBLEM FOR RECTILINEAR POLYGONS
    WOOD, D
    INFORMATION PROCESSING LETTERS, 1984, 19 (05) : 229 - 236
  • [9] CODES ASSOCIATED WITH GENERALIZED POLYGONS
    BAGCHI, B
    SASTRY, NSN
    GEOMETRIAE DEDICATA, 1988, 27 (01) : 1 - 8
  • [10] Small polygons and toric codes
    Brown, Gavin
    Kasprzyk, Alexander M.
    JOURNAL OF SYMBOLIC COMPUTATION, 2013, 51 : 55 - 62
12345