[Concept] Skeleton 2d

2d skeleton associated to a shape

Skeleton 2d measure allows to compute voronoi skeleton associated to polygonal approximation of a shape.

This is a thin version of a shape polygonal approximation that is equidistant to its boundaries.

Voronoi skeletonization grants that computed skeleton is :

• a topological skeleton since topology of original object is retained
• a geometrical skeleton since skeleton is in the middle of the object and is invariant under most important gometrical transformations such as translation, rotation and scaling.

Skeleton computation depends on ipsdk::shape::segmentation::eSkeleton2dHolesPolicy enumerate value describing hole processing policy :

• eSHP_Ignored : in this case holes are simply ignored
  
• eSHP_ExtractedButNotAnalyzed : holes are taken into account during processing of main skeleton but hole skeleton are not used during later analysis
  
• eSHP_ExtractedAndAnalyzed : holes are taken into account during processing and will be used during later analysis
  

Here is some examples of skeleton computation for various binary shapes :

See also

https://en.wikipedia.org/wiki/Topological_skeleton

https://en.wikipedia.org/wiki/Voronoi_diagram