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 条
  • [41] On Polygons Inscribed in Other Polygons
    Pamfilos, Paris
    JOURNAL FOR GEOMETRY AND GRAPHICS, 2011, 15 (02): : 141 - 158
  • [42] Atmospheres of polygons and knotted polygons
    Janse van Rensburg, E. J.
    Rechnitzer, A.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (10)
  • [43] Contour representation of binary images using run-type direction codes
    Miyatake, T
    Matsushima, H
    Ejiri, M
    MACHINE VISION AND APPLICATIONS, 1997, 9 (04) : 193 - 200
  • [44] Contour representation of binary images using run-type direction codes
    Takafumi Miyatake
    Hitoshi Matsushima
    Masakazu Ejiri
    Machine Vision and Applications, 1997, 9 : 193 - 200
  • [45] Distance transformation on two-dimensional irregular isothetic grids
    Vacavant, Antoine
    Coeurjolly, David
    Tougne, Laure
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2008, 4992 : 238 - +
  • [46] From lines to Polygons: Polygonal building contour extraction from High-Resolution remote sensing imagery
    Wei, Shiqing
    Zhang, Tao
    Yu, Dawen
    Ji, Shunping
    Zhang, Yongjun
    Gong, Jianya
    ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2024, 209 (213-232) : 213 - 232
  • [47] PLACEMENTS OF ISOTHETIC BLOCKS OPTIMAL WITH RESPECT TO HULL CRITERIA
    METELSKII, NN
    KRIKUN, VS
    DOKLADY AKADEMII NAUK SSSR, 1991, 317 (02): : 320 - 323
  • [48] ON THE OPTIMAL BINARY PLANE PARTITION FOR SETS OF ISOTHETIC RECTANGLES
    DAMORE, F
    FRANCIOSA, PG
    INFORMATION PROCESSING LETTERS, 1992, 44 (05) : 255 - 259
  • [49] On the geometry of spatial polygons and screw polygons
    Mavroidis, C
    Roth, B
    JOURNAL OF MECHANICAL DESIGN, 1997, 119 (02) : 246 - 252
  • [50] Unique decomposition of homogeneous languages and application to isothetic regions
    Haucourt, Emmanuel
    Ninin, Nicolas
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2019, 29 (05) : 681 - 730
12345