Axis of Generalized Cylinder

Generalized cylinders model uses hierarchies of cylinder-like modeling primitives to describe shapes. It captures many of our intuitions about axes of symmetry and hierarchical description. The axes of symmetry form the skeleton of the shape. A generalized cylinder is a surface created by moving a cross section along an axis. The axis is a space curve and the cross section can be transformed by rotation, scaling, or distortion during the motion. We would like to give a natural and intuitive definition of axis for cylindrical shapes. For 2D shapes, the medial axis is a good candidate, though it is sensitive to perturbations. For 3D shapes, the medial scaffold is often complicated surfaces and does not match people's intuitions very well. We give a new definition of axis for generalized cylinders based on principal curves. This approach uses a regression point of view, defining the axis as a minimization point of a energy function. We prove the existence of a solution and give the equations of the minimization point. We also apply the definition to some real and artificial examples and get good results. Our goal is to produce natural and intuitive shape descriptions for 2D and 3D shapes. We believe that is essential for building general objects recognition systems. It would be also useful in shape analysis, classification and compression.