Weakly Well-Composed Cell Complexes over nD Pictures

From LRDE

Abstract

In previous work we proposed a combinatorial algorithm to “locally repair” the cubical complex Q(I) that is canonically associated with a given 3D picture I. The algorithm constructs a 3D polyhedral complex P(I) which is homotopy equivalent to Q(I) and whose boundary surface is a 2D manifold. A polyhedral complex satisfying these properties is called well-composed. In the present paper we extend these results to higher dimensions. We prove that for a given n-dimensional picture the obtained cell complex is well-composed in a weaker sense but is still homotopy equivalent to the initial cubical complex.

Documents

Bibtex (lrde.bib)

@Article{	  boutry.18.is,
  author	= {Nicolas Boutry and Rocio Gonzalez-Diaz and Maria-Jose
		  Jimenez},
  title		= {Weakly Well-Composed Cell Complexes over {$n$D} Pictures},
  journal	= {Information Sciences},
  volume	= {0},
  pages		= {1--22},
  month		= jun,
  year		= {2018},
  abstract	= {In previous work we proposed a combinatorial algorithm to
		  ``locally repair'' the cubical complex Q(I) that is
		  canonically associated with a given 3D picture I. The
		  algorithm constructs a 3D polyhedral complex P(I) which is
		  homotopy equivalent to Q(I) and whose boundary surface is a
		  2D manifold. A polyhedral complex satisfying these
		  properties is called well-composed. In the present paper we
		  extend these results to higher dimensions. We prove that
		  for a given n-dimensional picture the obtained cell complex
		  is well-composed in a weaker sense but is still homotopy
		  equivalent to the initial cubical complex.}
}