A New Approach to Analyse Neighbourhood Relations in 2D Polygonal Networks
A new algorithm to identify the neighbours of polygons on 4-connected raster images of 2D polygonal networks is presented in this paper. It is mainly based on mathematical morphology operators and can be indistinctively applied to networks of tri and tetravalent nature (with three and four edges at each vertex, respectively). The algorithm is tested on a varied set of polygonal terrains occurring on the surface of Mars and its computational performance compared to other approaches.
KeywordsFast algorithm mathematical morphology topology Mars
- 3.Lantuéjoul, C.: La squelettisation et son application aux mesures topologiques des mosaïques polycristallines. Thése de doctorat. ENSMP, Paris (1978)Google Scholar
- 7.Pina, P., Fortes, M.A., Selmaoui, N.: Geometrical and topological characterization of cork cells by digital image analysis. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds.) Mathematical Morphology and its Applications to Image and Signal Processing, pp. 458–466. Kluwer Academic Publishers, Boston (1996)Google Scholar