Digital Geometry in Image Processing

240 Digital Geometry in Image Processing

(a) k = 4 (b) k = 7 (c) k = 20

FIGURE 7.11: Results on quad-decomposition for a digital jug: Approxi-

mating ge ne rating digital circles by regular 2k-gons. (See color ins ert.)

Reprinted from International Journal of Arts and Technology, 4: 196–215, G. Kumar et al., Copyright 2011, with

permission from Inderscience Publishers.

differing by at most unity. If their distances from α are the same, then it is easy

to observe that the sur face C

Z

i

∪C

Z

i+1

is digitally connected and irreducible.

The problem arises when p

i

and p

i+1

have their respective distances fr om α

differing by unity. Then there may arise some missing ...