Previous |  Up |  Next

Article

Keywords:
algorithm; union of rectangles
Summary:
Given $n$ rectangles in a plane whose all sides belong to two perpendicular directions, an algorithm for the construction of the boundary of the union of those rectangles is shown in teh paper.
References:
[1] A. Rosenfeld, A. C. Kak: Digital Picture Processing. Academic Press, New York-London, 1976, MR 0451925
[2] A. Rosenfeld: Digital Topology. Amer. Math. Monthly, 86, 1979, 621 - 630. DOI 10.2307/2321290 | MR 0546174 | Zbl 0432.68061
Partner of
EuDML logo