Cell-shedding transformations, equivalence relations, and similarity measures for square-cell configurations
✍ Scribed by Frank Harary; Paul G. Mezey
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 183 KB
- Volume
- 62
- Category
- Article
- ISSN
- 0020-7608
No coin nor oath required. For personal study only.
✦ Synopsis
A family of related techniques for the reduction of square-cell Ž . configurations ''animals'' to simpler ones by cell-shedding processes provide physically motivated, novel approaches for shape characterization and similarity criteria as well as similarity measures based on equivalence relations. The two main algorithms, cs , k k s 1, 2, involve the simultaneous ''shedding'' of all cells having precisely k sides exposed on the periphery of the animal; the shedding steps are repeated as long as the resulting structure is an animal. Since the termination criteria of these two algorithms are different, they can be combined sequentially into composite algorithms, leading to various alternative shape characterizations and equivalence relations. The third main algorithm, cs , involves incomplete elimination of peripheral cells of a given type, thus 32 retaining some additional local shape features inherited from the original animal. Following the introduction of these transformations, some of their properties are derived and several examples are discussed.