On P-simple points

Gilles Bertrand (1)

1 PSI - Parole, Signal et Images

A simple point of an object is a point whose removal does not change the topology. However, the simultaneous deletion of simple points may change the topology. A popular way for overcoming this problem is to use a directional strategy. This method has good properties in two-dimensional discrete spaces but it does not work in three-dimensions. Through the notion of P-simple point we propose a general strategy for removing points in parallel without altering the topology of a 3D space. We also propose a characterization of P-simple points which may be implemented with a linear time complexity

Domaines: Informatique et langage [cs.CL]

Gilles Bertrand. On P-simple points. Comptes rendus de l'Académie des sciences. Série I, Mathématique, 1995, I (321), pp.1077-1084. ⟨hal-00621996⟩