The Intelligent Partition for 3-D Basic Body Surface Based on Differential Evolution

3-D surface flattening, especially the flattening of 3-D garment, has received increasing interest in the recent years. It is well known that clothing surface partition is a nonlinear, multivariable, and multi modal optimization problem. In this work, an adaptive population tuning scheme (APTS) for DE is proposed to address this issue, which is viewed as traveling salesman problems (TSP). In the APTS, the processing of adding and declining the number of population is designed according to the perturbation method and ranking technique, respectively. Simulation results show that the pro-posed algorithm is better than, or at least comparable to, other classic or adaptive DE algorithms and can effectively search the optimum route which segments the basic body surface.

[1]  Peng-Fei Xu,et al.  Developability Optimization Algorithm for 3D Mesh Surfaces: Developability Optimization Algorithm for 3D Mesh Surfaces , 2010 .

[2]  L. Szirmay-Kalos.  Virtual garments : A Fully Geometric Approach for Clothing Design , 2006 .

[3]  Johannes Wallner,et al.  Geometric modeling with conical meshes and developable surfaces , 2006, SIGGRAPH 2006.

[4]  Tong Heng Lee,et al.  Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization , 2001, IEEE Trans. Evol. Comput..

[5]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[6]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[7]  Charlie C. L. Wang,et al.  Achieving developability of a polygonal surface by minimum deformation: a study of global and local optimization approaches , 2004, The Visual Computer.

[8]  Alla Sheffer,et al.  D‐Charts: Quasi‐Developable Mesh Segmentation , 2005, Comput. Graph. Forum.

[9]  Gary G. Yen,et al.  PSO-Based Multiobjective Optimization With Dynamic Population Size and Adaptive Local Archives , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Xu Peng.  Developability Optimization Algorithm for 3D Mesh Surfaces , 2010 .

[11]  Xiaofeng Zhang,et al.  The Area Partition of 3-D Basic Body Surface Based on Ant Colony Algorithm , 2009, 2009 International Conference on Advanced Computer Control.