Surface thinning in 3 D cubical complexes

@inproceedings{Chaussard2019SurfaceTI,
  title={Surface thinning in 3 D cubical complexes},
  author={John Chaussard and Michel Couprie},
  year={2019}
}
We introduce a parallel thinning algorithm with directional substeps based on the collapse operation, which is guaranteed to preserve topology and to provide a thin result. Then, we propose two variants of a surface-preserving thinning scheme, based on this parallel directional thinning algorithm. Finally, we propose a methodology to produce filtered surface skeletons, based on the above thinning methods and the recently introduced discrete λ-medial axis. 

Similar Papers

References

Publications referenced by this paper.
SHOWING 1-10 OF 31 REFERENCES

3d thinning on cell complexes for computing curve and surface skeletons. Master’s thesis, Washington University in Saint Louis

Lu Liu
  • 2009
VIEW 1 EXCERPT

Attali and J . O . Lachaud . Delaunay conforming iso - surface , skeleton extraction and noise removal

J.-D. Boissonnat Attali, H. Edelsbrunner, B. Hamann, B. Russell
  • Computational Geometry : Theory and Applications
  • 2009

New Characterizations of Simple Points in 2D, 3D, and 4D Discrete Spaces

  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 2009