Home → Magazine Archive → July 1987 (Vol. 30, No. 7) → Adjacency detection using quadcodes → Abstract

Adjacency detection using quadcodes

By Shu-Xiang Li, Murray H. Loew

Communications of the ACM, Vol. 30 No. 7, Pages 627-631
10.1145/28569.28574


Save PDF
A method is presented for determining whether two given regions are adjacent, and for finding all the neighbors of different sizes for a given region. Regions are defined as elementary squares of any size. In a companion paper [2], we introduce the quadcode and discuss its use in representing geometric concepts in the coded image, such as location, distance, and adjacency. In this paper we give a further discussion of adjacency in terms of quadcodes. Gargantini [1] discussed adjacency detection using linear quadtrees. Her discussion was applied to pixels, and a procedure was given to find a pixel's southern neighbor only. This paper considers elementary squares of any size, and gives procedures for both aspects of the problem: for determining whether two given regions are adjacent, and for finding all the neighbors of different sizes for a given region.

The full text of this article is premium content

0 Comments

No entries found