The global medial structure of regions in R^3

DOI10.2140/GT.2006.10.2385zbMATH Open1131.57025arXiv0903.0394OpenAlexW3125583963MaRDI QIDQ860184FDOQ860184

Authors: James Damon 

Publication date: 23 January 2007

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

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.

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

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\)

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)

Cites Work

• The heat equation shrinking convex plane curves
• Title not available (Why is that?)
• Title not available (Why is that?)
• Smoothness and geometry of boundaries associated to skeletal structures I: sufficient conditions for smoothness.
• Title not available (Why is that?)
• The heat equation shrinks embedded plane curves to round points
• Curve shortening makes convex curves circular
• Title not available (Why is that?)
• Shape description using weighted symmetric axis features
• Title not available (Why is that?)
• Perestroikas of shocks and singularities of minimum functions
• Global geometry of regions and boundaries via skeletal and medial integrals
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Smoothness and geometry of boundaries associated to skeletal structures, II: Geometry in the Blum case

Cited In (10)

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

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)