Strong thinning and polyhedric approximation of the surface of a voxel object

DOI10.1016/S0166-218X(02)00226-3zbMath1050.68148OpenAlexW1994785561MaRDI QIDQ1861553

Rémy Malgouyres, Jasmine Burguet

Publication date: 9 March 2003

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(02)00226-3

zbMATH Keywords

parallel thinningdigital surfacestrong homotopypolyhedrization

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (9)

Two symmetrical thinning algorithms for 3D binary images, based on \(P\)-simple points ⋮ Maximal Planes and Multiscale Tangential Cover of 3D Digital Objects ⋮ On parallel thinning algorithms: minimal non-simple sets, P-simple points and critical kernels ⋮ Derived neighborhoods and frontier orders ⋮ Digitally Continuous Multivalued Functions ⋮ New Characterizations of Simple Points, Minimal Non-simple Sets and P-Simple Points in 2D, 3D and 4D Discrete Spaces ⋮ Discrete Complex Structure on Surfel Surfaces ⋮ A 3D 6-subiteration curve thinning algorithm based on \(P\)-simple points ⋮ Two 3D symmetrical thinning algorithms based on P-simple points

Cites Work

• Concrete and abstract Voronoi diagrams
• \(r\)-regular shape reconstruction from unorganized points
• Intersection number and topology preservation within digital surfaces.
• Surface reconstruction by Voronoi filtering
• Scene Labeling by Relaxation Operations
• A characterization of parallel thinning algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Strong thinning and polyhedric approximation of the surface of a voxel object