PROPERTIES OF DISCRETE CIRCLES, RINGS, AND DISKS

被引：42

作者：

KULPA, Z

机构：

[1] Institute of Biocybernetics and Biomedical Engineering, Polish Academy of Sciences, Warsaw

来源：

COMPUTER GRAPHICS AND IMAGE PROCESSING | 1979年 / 10卷 / 04期

关键词：

D O I：

10.1016/S0146-664X(79)80043-X

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper is about formal properties of discrete circles (defined as Freeman digitizations of circles with integer radius and center coordinates), discrete disks (defined as discrete circles with filled-in interiors), and discrete rings (defined as differences between consecutive discrete disks). Such objects are important in applications involving distance transforms and propagation methods. Several properties of these objects are derived, namely, conditions for occurrence of certain point configurations, formulas for the number of raster points in these objects, and their perimeters and areas. These parameters are also related to corresponding properties of ideal (nondiscrete) circles, and some limit theorems (for radius approaching infinity) are stated. © 1979 Academic Press, Inc.

引用

页码：348 / 365

页数：18

共 7 条

[1]

Freeman, Computer processing of line-drawing images, ACM Computing Surveys, 6, pp. 57-97, (1974)

[2]

Horn, Circle generators for display devices, Computer Graphics and Image Processing, 5, pp. 280-288, (1976)

[3]

Badler, Disk generators for a raster display device, Computer Graphics and Image Processing, 6, pp. 589-593, (1977)

[4]

Kulpa, Area and perimeter measurement of blobs in discrete binary pictures, Computer Graphics and Image Processing, 6, pp. 434-451, (1977)

[5]

Nagell, Introduction to Number Theory, (1951)

[6]

Kulpa, Circle generators for display devices, Computer Graphics and Image Processing, 9, pp. 102-103, (1979)

[7]

Doros, Algorithms for generation of discrete circles, rings and disks, Computer Graphics and Image Processing, 10, pp. 366-371, (1979)

← 1 →