Generalized Cylinder Decomposition


Decomposing a complex shape into geometrically simple primitives is a fundamental problem in geometry processing. We are interested in a shape decomposition problem where the simple primitives sought are generalized cylinders, which are ubiquitous in both organic forms and man-made artifacts. We introduce a quantitative measure of cylindricity for a shape part and develop a cylindricity-driven optimization algorithm, with a global objective function, for generalized cylinder decomposition. As a measure of geometric simplicity and following the minimum description length principle, cylindricity is defined as the cost of representing a cylinder through skeletal and cross-section profile curves. Our decomposition algorithm progressively builds local to non-local cylinders, which form over-complete covers of the input shape. The over-completeness of the cylinder covers ensures a conservative buildup of the cylindrical parts, leaving the final decision on decomposition to global optimization. We solve the global optimization by finding an exact cover, which optimizes the global objective function. We demonstrate results of our optimal decomposition algorithm on numerous examples and compare with other alternatives.


Prof. Hui HUANG
Full Professor
Shenzhen Institute of Advanced Technology (SIAT)
Chinese Academy of Sciences (CAS)

Date & Time

30 Oct 2015 (Friday) 13:50 - 14:30


E11-4045 (University of Macau)

Organized by

Department of Computer and Information Science


Dr. Huang is a full professor of Shenzhen Institute of Advanced Technology (SIAT), Chinese Academy of Sciences (CAS). She received her Applied Math Ph.D. degree from the University of British Columbia in 2008, and her Computational Math Ph.D. degree from Wuhan University in 2006, and worked as a postdoctoral research fellow at the University of British Columbia until November 2010 when she joined VCC/SIAT.

As a full professor at SIAT, Chinese Academy of Sciences (CAS), Prof. Huang has served as the Director of Visual Computing Research Center (VCC) since 2013, and the Deputy Director of the Institute of Advanced Computing and Digital Engineering (IACDE) since 2014. She is the recipient of 2013 CAS International Cooperation Award for Young Scientists, 2012 CAS Lujiaxi Talent Award and 2011&2013 Shenzhen Peacock Talent Awards.

Prof. Huang's research interests include Computer Graphics, Point-based Modeling, Image Processing and Scientific Computing. She has published numerous numbers of papers and served as the committee member of numerous international conferences, which may be found at her web page at