Arc-length constrained deformation of characteristic NURBS curves for customized shoe-last CAD system
Huaiyi REN,Boxiong WANG(),Xiuzhi LUO
State Key Laboratory of Precision Measurement Technology and Instruments, Department of Precision Instrument, Tsinghua University, Beijing 100084, China
A customized shoe-last system is developed based on the deformation of characteristic NURBS curves for feet or shoe-lasts to enable customized shoes without a shoe-last database. Deformations of the feet or shoe-lasts characteristic curves are used to make new shoe-lasts with constraints of the arc-lengths. The system uses comfort matching rules between the feet and the shoe-lasts with the characteristic curves divided into four types according to their different deformation ways, orders, and constraints. Deformation roadmaps are then given with forward, reverse and bidirectional deformation roadmaps for the II-type curves with arc-length constraints. The bidirectional deformation uses an improved vertex substitution algorithm and a modified variable-parameter 4-point interpolatory subdivision scheme with a new arc-length loss actor and a rigid joint chain model. Customized shoe-last curves are produced from a mother shoe-last through sampling, grading, sectioning, simplifying, deforming, subdividing, and NURBS fitting. For the metatarsophalangeal contour curve, a bidirectional deformation test gives an arc length change of 1.0 mm. With this system, a man's shoe-last can be customized in less than 480 s to give accurate, practical customized shoes without a shoe-last database. This method greatly increases the redesign for customized shoe-lasts.
Rout N, Khandual A, Zhang Y F, et al.3D foot scan to custom shoe last[J]. Special Issue of International Journal of Computer & Communication Technology, 2010, 1(2-4): 14-18.
[2]
Savadkoohi B T, Amicis R D. A CAD system for evaluating footwear fit[J]. Multimedia, Computer Graphics and Broadcasting, 2009, 60: 1-7.
[3]
史辉, 王伯雄, 贾倩倩, 等. 定制鞋楦的分段自适应修改[J]. 光学精密工程, 2009, 17(4): 880-885. SHI Hui, WANG Boxiong, JIA Qianqian, et al.Segment-based adaptive modification for customized shoe last[J]. Optics and Precision Engineering, 2009, 17(4): 880-885. (in Chinese)
[4]
Shi N, Xiong S, Yi S, et al. A CAD system for shoe last customization [C]//Proc of the 2009 International Joint Conf on Computational Sciences and Optimization. Sanya, China, 2009: 957-960.
[5]
Hwang T J, Lee K, Oh H Y, et al.Derivation of template shoe-lasts for efficient fabrication of custom-ordered shoe-lasts[J]. Computer-Aided Design, 2005, 37(12): 1241-1250.
[6]
Kim S Y, Lee K, Hwang T J. A grouping algorithm for custom-tailored products [J]. Journal of Materials Processing Technology, 2002, 130/131: 618-625.
[7]
Xiong S P, Zhao J H, Jiang Z H, et al.A computer-aided design system for foot-feature-based shoe last customization[J]. The International Journal of Advanced Manufacturing Technology, 2010, 46(1-4): 11-19.
[8]
Leng J, Du R. A CAD approach for designing customized shoe last[J]. Computer-Aided Design & Applications, 2006, 3(1-4): 377-384.
[9]
Wang J, Zhang H N, Lu G D, et al.Rapid parametric design methods for shoe-last customization[J]. The International Journal of Advanced Manufacturing Technology, 2011, 54(1-4): 173-186.
[10]
Kim S, Mazumder M M G, Park S J. A conformal mapping approach for shoe last design [C]//Proc of Frontiers in the Convergence of Bioscience and Information Technologies. Jeju, South Korea, 2007: 512-518.
[11]
Kim S, Mazumder M M G, Park S J. A last design with uniform foot pressure free form deformation [C]//Proc of the 11th International Conf on Intelligent Engineering Systems. Budapest, Hungary, 2007: 89-92.
[12]
徐从富, 刘勇, 蒋云良. 个性化鞋楦CAD系统的设计与实现[J]. 计算机辅助设计与图形学学报, 2004, 16(10): 1437-1441. XU Congfu, LIU Yong, JIANG Yunliang. Design and realization of customized shoe last CAD system[J]. Journal of Computer Aided Design & Computer Graphics, 2004, 16(10): 1437-1441. (in Chinese)
[13]
陆国栋, 顾铭秋, 王剑, 等. 基于脚部三维扫描的鞋楦建模方法研究[J]. 设计与研究, 2005, 32(4): 13-15. LU Guodong, GU Mingqiu, WANG Jian, et al.Research of shoe-last modeling algorithm based on feet range scans[J]. Design and Research, 2005, 32(4): 13-15. (in Chinese)
[14]
Su Z X, Li L, Zhou X J. Arc-length preserving curve deformation based on subdivision[J]. Journal of Computational and Applied Mathematics, 2006, 195(1/2): 172-181.
[15]
Dyn N, Floater M, Hormann K. Four-point curve subdivision based on iterated chordal and centripetal parameterizations[J]. Computer Aided Geometric Design, 2009, 26(3): 279-286.
[16]
Shi H, Wang B X, Liu G Z, et al.Module calibration and image processing based on measurement system for 3-D foot shapes[J]. Journal of Physics: Conference Series, 2006, 48(1): 344-348.
[17]
任怀艺, 王伯雄, 刘辉. 鞋楦定制中非均匀有理B样条特征曲线的自适应修改[J]. 光学精密工程, 2013, 21(1): 181-188. REN Huaiyi, WANG Boxiong, LIU Hui. Adaptive deformation of characteristic NURBS curves for customized shoe-last[J]. Optics and Precision Engineering, 2013, 21(1): 181-188. (in Chinese)
[18]
Au C K, Yuen M F. Unified approach to NURBS curve shape modification[J]. Computer Aided Design, 1995, 27: 85-93.
[19]
Piegl L, Tiller W. The NURBS Book[M]. 2nd Ed. Berlin, Germany: Springer, 1997.
[20]
张湘玉. 基于细分的曲线曲面变形技术研究 [D]. 南京: 南京航空航天大学, 2010. ZHANG Xiangyu. Research on Deformation Technology of Curves and Surfaces Based on Subdivision [D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2010.
[21]
Gill P, Wong E. Sequential quadratic programming method[J]. The IMA Volumes in Mathematics and Its Appliacations, 2012, 154: 147-224.
2014, Vol. 54 
),罗秀芝
