3D well-composed polyhedral complexes

DOI10.1016/J.DAM.2014.08.036MaRDI QIDQ2255819zbMATH OpenOpenAlexFDO

Authors M. J. Jiménez, Belen Medrano, Rocío González-Díaz

Publication date 18 February 2015

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

Full work available at URL https://arxiv.org/abs/1403.2980

zbMATH Keywords

homotopy equivalencecubical complexpolyhedral complex2D manifoldwell-composednessbinary 3D image

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10) Computational aspects related to convexity (52B55)

Abstract: A binary three-dimensional (3D) image $I$ is well-composed if the boundary surface of its continuous analog is a 2D manifold. Since 3D images are not often well-composed, there are several voxel-based methods ("repairing" algorithms) for turning them into well-composed ones but these methods either do not guarantee the topological equivalence between the original image and its corresponding well-composed one or involve sub-sampling the whole image. In this paper, we present a method to locally "repair" the cubical complex $Q(I)$ (embedded in $mathbb{R}^3$) associated to $I$ to obtain a polyhedral complex $P(I)$ homotopy equivalent to $Q(I)$ such that the boundary of every connected component of $P(I)$ is a 2D manifold. The reparation is performed via a new codification system for $P(I)$ under the form of a 3D grayscale image that allows an efficient access to cells and their faces.

Recommendations

• scientific article; zbMATH DE number 6984232
• scientific article; zbMATH DE number 4188624
• scientific article; zbMATH DE number 4065938
• Combinatorial rigidity of 3-dimensional simplicial polytopes
• Integral Polyhedra in Three Space
• scientific article; zbMATH DE number 3977020
• scientific article; zbMATH DE number 2548
• Polyhedrality and decomposition

Cites work

• scientific article; zbMATH DE number 5520221 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• Combinatorial algebraic topology
• Cup products on polyhedral approximations of 3D digital images
• Digital surfaces
• Discrete representations of spatial objects in computer vision
• Efficient Computation of Persistent Homology for Cubical Data
• Well-composed cell complexes

Cited in

(17)

• Efficiently storing well-composed polyhedral complexes computed over 3D binary images
• Repairing 3D binary images using the FCC grid
• A tutorial on well-composedness
• How to make \(n\)-D plain maps defined on discrete surfaces Alexandrov-well-composed in a self-dual way
• One more step towards well-composedness of cell complexes over nD pictures
• Repairing binary images through the 2D diamond grid
• Corrected curvature measures
• Well-composed cell complexes
• How to make \(n\)D functions digitally well-composed in a self-dual way
• Self-duality and digital topology: links between the morphological tree of shapes and well-composed gray-level images
• Encoding specific 3D polyhedral complexes using 3D binary images
• Topological Repairing of 3D Digital Images
• Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system
• Strong Euler well-composedness
• Formulation and computation of dynamic, interface-compatible Whitney complexes in three dimensions
• On efficient computation of inter-simplex Chebyshev distance for voxelization of 2-manifold surface
• Weakly well-composed cell complexes over nD pictures

Describes a project that uses

Uses Software

• CAPD

This page was built for publication: 3D well-composed polyhedral complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2255819)