The global medial structure of regions in R^3

DOI10.2140/GT.2006.10.2385MaRDI QIDQ860184zbMATH OpenOpenAlexFDO

Authors James Damon

Publication date 23 January 2007

Published in Geometry \& Topology (Search for Journal in Brave)

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

zbMATH Keywords

Blum medial axisextended graphsfin curvesgeometric complexity of regionsirreducible medial componentsweighted genusWhitney stratified setsY-network

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Surfaces in Euclidean and related spaces (53A05) Shape theory (55P55) Stratifications in topological manifolds (57N80) Stratified sets (58A35)

Abstract: For compact regions Omega in R^3 with generic smooth boundary B, we consider geometric properties of Omega which lie midway between their topology and geometry and can be summarized by the term "geometric complexity". The "geometric complexity" of Omega is captured by its Blum medial axis M, which is a Whitney stratified set whose local structure at each point is given by specific standard local types. We classify the geometric complexity by giving a structure theorem for the Blum medial axis M. We do so by first giving an algorithm for decomposing M using the local types into "irreducible components" and then representing each medial component as obtained by attaching surfaces with boundaries to 4--valent graphs. The two stages are described by a two level extended graph structure. The top level describes a simplified form of the attaching of the irreducible medial components to each other, and the second level extended graph structure for each irreducible component specifies how to construct the component. We further use the data associated to the extended graph structures to compute topological invariants of Omega such as the homology and fundamental group in terms of the singular invariants of M defined using the local standard types and the extended graph structures. Using the classification, we characterize contractible regions in terms of the extended graph structures and the associated data.

Recommendations

• Global geometry of regions and boundaries via skeletal and medial integrals
• scientific article; zbMATH DE number 2174035
• Computation of medial sets in Riemannian manifolds
• The global geometry of surfaces with prescribed mean curvature in \(\mathbb{R}^3\)
• Tree structure for contractible regions in \(\mathbb R^{3}\)
• Global inequalities for curves and surfaces in three-space
• Global Regularity on 3-Dimensional Solvmanifolds
• Global isometric embedding of surfaces in \(\mathbb R^3\)

Cites work

• scientific article; zbMATH DE number 1571492 (Why is no real title available?)
• scientific article; zbMATH DE number 4210693 (Why is no real title available?)
• scientific article; zbMATH DE number 3822754 (Why is no real title available?)
• scientific article; zbMATH DE number 3729126 (Why is no real title available?)
• scientific article; zbMATH DE number 49719 (Why is no real title available?)
• scientific article; zbMATH DE number 3633388 (Why is no real title available?)
• scientific article; zbMATH DE number 976936 (Why is no real title available?)
• scientific article; zbMATH DE number 2062587 (Why is no real title available?)
• scientific article; zbMATH DE number 3235051 (Why is no real title available?)
• Curve shortening makes convex curves circular
• Global geometry of regions and boundaries via skeletal and medial integrals
• Perestroikas of shocks and singularities of minimum functions
• Shape description using weighted symmetric axis features
• Smoothness and geometry of boundaries associated to skeletal structures I: sufficient conditions for smoothness.
• Smoothness and geometry of boundaries associated to skeletal structures, II: Geometry in the Blum case
• The heat equation shrinking convex plane curves
• The heat equation shrinks embedded plane curves to round points

Cited in

(10)

• Medial/skeletal linking structures for multi-region configurations
• Segmenting Simplified Surface Skeletons
• Structure and transitions of line bitangencies in a family of surface pairs
• Global geometry of regions and boundaries via skeletal and medial integrals
• Tree structure for contractible regions in \(\mathbb R^{3}\)
• Rigidity properties of the Blum medial axis
• Total curvature and the isoperimetric inequality in Cartan-Hadamard manifolds
• A Bose type formula for the internal medial axis of an embedded manifold
• Swept regions and surfaces: Modeling and volumetric properties
• Geometry and Medial Structure

This page was built for publication: The global medial structure of regions in \(\mathbb R^3\)

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