Medial/skeletal linking structures for multi-region configurations

DOI10.1090/MEMO/1193zbMATH Open1375.53009arXiv1402.5517OpenAlexW2964073585MaRDI QIDQ5366980FDOQ5366980

Authors: James Damon, Ellen Gasparovic Edit this on Wikidata

Publication date: 10 October 2017

Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)

Abstract: We consider a generic configuration of regions, consisting of a collection of distinct compact regions $Omeg{a}_i$ in $mathbb{R}^{n+1}$ which may be either smooth regions disjoint from the others or regions which meet on their piecewise smooth boundaries $mathcal{B}_i$ in a generic way. We introduce a skeletal linking structure for the collection of regions which simultaneously captures the regions' individual shapes and geometric properties as well as the "positional geometry" of the collection. The linking structure extends in a minimal way the individual "skeletal structures" on each of the regions, allowing us to significantly extend the mathematical methods introduced for single regions to the configuration. We prove for a generic configuration of regions the existence of a special type of Blum linking structure which builds upon the Blum medial axes of the individual regions. This requires proving several transversality theorems for certain associated "multi-distance" and "height-distance" functions for such configurations. We show that by relaxing the conditions on the Blum linking structures we obtain the more general class of skeletal linking structures which still capture the geometric properties. In addition to yielding geometric invariants which capture the shapes and geometry of individual regions, the linking structures are used to define invariants which measure positional properties of the configuration such as: measures of relative closeness of neighboring regions and relative significance of the individual regions for the configuration. These invariants, which are computed by formulas involving "skeletal linking integrals" on the internal skeletal structures, are then used to construct a "tiered linking graph," which identifies subconfigurations and provides a hierarchical ordering of the regions.

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

Recommendations

• Modeling multi-object configurations via medial/skeletal linking structures
• The global medial structure of regions in \(\mathbb R^3\)
• Geometry and Medial Structure
• Global geometry of regions and boundaries via skeletal and medial integrals
• Smoothness and geometry of boundaries associated to skeletal structures, II: Geometry in the Blum case

zbMATH Keywords

radial flowBlum medial axisWhitney stratified setsmeasures of closenessskeletal structuresgeneric linking propertieslinking flowmedial and skeletal linking structuresmodel configurationsspherical axisheight-distance functionsmeasures of significancemulti-distance functionspartial multijet spacestiered linking graphtransversality theorems

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Higher-dimensional and -codimensional surfaces in Euclidean and related (n)-spaces (53A07) Stratified sets (58A35)

Cites Work

• Notes on topological stability
• Title not available (Why is that?)
• Smoothness and geometry of boundaries associated to skeletal structures I: sufficient conditions for smoothness.
• Swept regions and surfaces: Modeling and volumetric properties
• Tangents to an analytic variety
• Symmetry sets
• Title not available (Why is that?)
• Triangulation of Stratified Objects
• Nested sphere statistics of skeletal models
• Ensembles et morphismes stratifiés
• Medial representations. Mathematics, algorithms and applications
• Extension of C ∞ Functions Defined in a Half Space
• Stability of \(C^ \infty\) mappings. I: The division theorem
• Title not available (Why is that?)
• Stability of \(C^\infty\) mappings. II: Infinitesimal stability implies stability
• The unfolding and determinacy theorems for subgroups of 𝒜 and 𝒦
• Title not available (Why is that?)
• Topological stability of smooth mappings
• Stratified mappings - structure and triangulability
• Title not available (Why is that?)
• Title not available (Why is that?)
• Shape description using weighted symmetric axis features
• Determining the geometry of boundaries of objects from medial data
• Title not available (Why is that?)
• Generic properties of solutions to partial differential equations
• Extension of Whitney fields from subanalytic sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the semi-universal deformation of a simple-elliptic hypersurface singularity. I: Unimodularity
• Title not available (Why is that?)
• Sur la stabilité des diagrammes d'applications différentiables
• Multiscale medial loci and their properties
• Hamilton-Jacobi skeletons
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Title not available (Why is that?)
• Rigidity properties of the Blum medial axis
• Modeling multi-object configurations via medial/skeletal linking structures
• Stratification theory

Uses Software

• SingSurf

This page was built for publication: Medial/skeletal linking structures for multi-region configurations

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