Tree Structure for Contractible Regions in R3

  • Authors:
  • James Damon

  • Affiliations:
  • Department of Mathematics, University of North Carolina Chapel Hill, Chapel Hill, USA 27599-3250

  • Venue:
  • International Journal of Computer Vision
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

For contractible regions 驴in 驴3 with generic smooth boundary, we determine the global structure of the Blum medial axis M. We give an algorithm for decomposing M into "irreducible components" which are attached to each other along "fin curves". The attaching cannot be described by a tree structure as in the 2D case. However, a simplified but topologically equivalent medial structure 驴 M with the same irreducible components can be described by a two level tree structure. The top level describes the simplified form of the attaching, and the second level tree structure for each irreducible component specifies how to construct the component by attaching smooth medial sheets to the network of Y-branch curves. The conditions for these structures are complete in the sense that any region whose Blum medial axis satisfies the conditions is contractible.