Skip to Main content Skip to Navigation
Journal articles

On P-simple points

Abstract : 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
Document type :
Journal articles
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00621996
Contributor : Gilles Bertrand <>
Submitted on : Sunday, September 11, 2011 - 5:04:35 PM
Last modification on : Friday, September 7, 2018 - 2:20:05 PM
Long-term archiving on: : Monday, December 12, 2011 - 2:21:08 AM

File

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00621996, version 1

Collections

Citation

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

Share

Metrics

Record views

251

Files downloads

145