Properties of the Contour Path of Discrete Sets
暂无分享,去创建一个
We consider paths in the square lattice and use a valuation called the winding number in order to exhibit some combinatorial properties on these paths. As a corollary, we obtain a characteristic property of non-crossing closed paths, generalizing in this way a result of Daurat and Nivat (2003) on the boundary properties of polyominoes concerning salient and reentrant points. Moreover we obtain a similar result for hexagonal lattices and show that there is no other regular lattice having that property.
[1] Achille J.-P. Braquelaire,et al. Euclidean Paths: A New Representation of Boundary of Discrete Regions , 1999, Graph. Model. Image Process..
[2] Azriel Rosenfeld,et al. Picture Processing and Psychopictorics , 1970 .