01286nas a2200205 4500008004100000020002200041245007200063210006900135260004500204300001200249520054400261100001900805700002300824700002200847700002300869700002400892700002800916700002400944856011200968 2011 eng d a978-3-642-21072-300aOn topology preservation for hexagonal parallel thinning algorithms0 atopology preservation for hexagonal parallel thinning algorithms aMadrid, SpainbSpringer VerlagcMay 2011 a31 - 423 a
Topology preservation is the key concept in parallel thinning algorithms on any sampling schemes. This paper establishes some sufficient conditions for parallel thinning algorithms working on hexagonal grids (or triangular lattices) to preserve topology. By these results, various thinning (and shrinking to a residue) algorithms can be verified. To illustrate the usefulness of our sufficient conditions, we propose a new parallel thinning algorithm and prove its topological correctness. © 2011 Springer-Verlag Berlin Heidelberg.
1 aKardos, Péter1 aPalágyi, Kálmán1 aAggarwal, Jake, K1 aBarneva, Reneta, P1 aBrimkov, Valentin E1 aKoroutchev, Kostadin, N1 aKorutcheva, Elka, R uhttps://www.inf.u-szeged.hu/publication/on-topology-preservation-for-hexagonal-parallel-thinning-algorithms