One more step towards well-composedness of cell complexes over nD pictures
Nicolas Boutry  1  , Rocio Gonzalez-Diaz  2  , Maria-Jose Jimenez  2  
1 : Laboratoire de Recherche et de Développement de lÉPITA  (LRDE)  -  Website
Ecole Pour l'Informatique et les Techniques Avancées
LRDE, EPITA 14-16, rue Voltaire F-94276 Le Kremlin Bicêtre cedex France -  France
2 : Universidad de Sevilla

An nD pure regular cell complex K is weakly well-composed (wWC) if, for each vertex v of K, the set of n-cells incident to v is
face-connected. In previous work we proved that if an nD picture I is digitally well composed (DWC) then the cubical complex Q(I) associated to I is wWC. If I is not DWC, we proposed a combinatorial algorithm to “locally repair” Q(I) obtaining an nD pure simplicial complex P_S (I) homotopy equivalent to Q(I) which is always wWC. In this paper we give a combinatorial procedure to compute a simplicial complex P_S (\overline{I}) decomposes the complement space of |P_S (I)| and prove that P_S (\overline{I}) is also wWC. This paper means one more step on the way to our ultimate goal: to prove that the nD repaired complex is continuously well-composed (CWC), that is, the boundary of its continuous analog is an (n−1)-manifold.



  • Poster
Online user: 1