|
面向压力袜精确定制的基于NURBS的人体小腿建模优化研究
|
Abstract:
为实现医用压力袜的快速、精准定制化,提出了一种基于NURBS的人体小腿高精度参数化建模方案。通过点云预处理、曲面逼近两个主要步骤实现小腿曲面重建。在NURBS曲面逼近中,为了解决节点矢量选择这一高维非线性和非凸优化问题,提出了一种基于粒子群算法的节点配置方法。该方法通过给定的适应度函数来评价节点位置的优劣,从而确定最佳的节点矢量。最终小腿建模精度相较于传统节点配置方法提高了10%,曲面重建误差最低达到0.21 mm。
In this work, an NURBS-based high-precision parametric modeling scheme for human calf is proposed to achieve rapid and accurate customization of medical compression stockings. To this end, surface reconstruction of human calf can be implemented through point cloud prepossession and surface approximation. A particle swarm optimization-based knot placement method was proposed to solve the high-dimensional nonlinear and non-convex optimization problem for knot vector selection. This proposed method evaluated the merit of knots positions by a given fitness function to determine the optimal knot vector. The final calf modeling accuracy is observed improved by 10% compared to traditional knot placement method, and the surface reconstruction error reaches a satisfactory minimum of 0.21 mm.
[1] | Clarke, M.J., Broderick, C., Hopewell, S., et al. (2021) Compression Stockings for Preventing Deep Vein Thrombosis in Airline Passengers. Cochrane Database of Systematic Reviews, 9, CD004002.
https://doi.org/10.1002/14651858.CD004002.pub4 |
[2] | Piegl, L. and Tiller, W. (1997) The NURBS Book. 2nd Edition, Springer-Verlag, Berlin.
https://doi.org/10.1007/978-3-642-59223-2 |
[3] | Park, H. and Lee, J.-H. (2007) B-Spline Curve Fitting Based on Adaptive Curve Refinement Using Dominant Points. Computer-Aided Design, 39, 439-451. https://doi.org/10.1016/j.cad.2006.12.006 |
[4] | Tjahjowidodo, T., Dung, V. and Han, M. (2015) A Fast Non-Uniform Knots Placement Method for B-Spline Fitting. Proceedings of the 2015 IEEE International Conference on Advanced Intelligent Mechatronics (AIM), Busan, 7-11 July 2015, 1490-1495. https://doi.org/10.1109/AIM.2015.7222752 |
[5] | Dung, V.T. and Tjahjowidodo, T. (2017) A Direct Method to Solve Optimal Knots of B-Spline Curves: An Application for Non-Uniform B-Spline Curves Fitting. PLOS ONE, 12, e0173857. https://doi.org/10.1371/journal.pone.0173857 |
[6] | Yeh, R., Nashed, Y.S.G., Peterka, T., et al. (2020) Fast Automatic Knot Placement Method for Accurate B-Spline Curve Fitting. Computer-Aided Design, 128, Article ID: 102905. https://doi.org/10.1016/j.cad.2020.102905 |
[7] | Michel, D. and Zidna, A. (2021) A New Deterministic Heuristic Knots Placement for B-Spline Approximation. Mathematics and Computers in Simulation, 186, 91-102. https://doi.org/10.1016/j.matcom.2020.07.021 |
[8] | He, X., et al. (2001) A Data-Adaptive Knot Selection Scheme for Fitting Splines. IEEE Signal Processing Letters, 8, 137-139. https://doi.org/10.1109/97.917695 |
[9] | Kang, H., Chen, F., Li, Y., et al. (2015) Knot Calculation for Spline Fitting via Sparse Optimization. Computer-Aided Design, 58, 179-188. https://doi.org/10.1016/j.cad.2014.08.022 |
[10] | Yuan, Y., Chen, N. and Zhou, S. (2013) Adaptive B-Spline Knot Selection Using Multi-Resolution Basis Set. IIE Transactions, 45, 1263-1277. https://doi.org/10.1080/0740817X.2012.726758 |
[11] | Laube, P., Franz, M.O. and Umlauf, G. (2018) Learnt Knot Placement in B-Spline Curve Approximation Using Support Vector Machines. Computer Aided Geometric Design, 62, 104-116. https://doi.org/10.1016/j.cagd.2018.03.019 |
[12] | Laube, P., Franz, M.O. and Umlauf, G. (2018) Deep Learning Parametrization for B-Spline Curve Approximation. 2018 International Conference on 3D Vision (3DV), Ve-rona, 5-8 September 2018, 691-699.
https://doi.org/10.1109/3DV.2018.00084 |
[13] | Gálvez, A. and Iglesias, A. (2013) Firefly Algorithm for Explicit B-Spline Curve Fitting to Data Points. Mathematical Problems in Engineering, 2013, Article ID: 528215. https://doi.org/10.1155/2013/528215 |
[14] | Gálvez, A. and Iglesias, A. (2011) Efficient Particle Swarm Optimization Approach for Data Fitting with Free Knot B-Splines. Computer-Aided Design, 43, 1683-1692. https://doi.org/10.1016/j.cad.2011.07.010 |
[15] | Mohanty, S.D. and Fahnestock, E. (2021) Adaptive Spline Fitting with Particle Swarm Optimization. Computational Statistics, 36, 155-191. https://doi.org/10.1007/s00180-020-01022-x |
[16] | ülker, E. and Arslan, A. (2009) Automatic Knot Adjustment Using an Artificial Immune System for B-Spline Curve Approximation. Information Sciences, 179, 1483-1494. https://doi.org/10.1016/j.ins.2008.11.037 |
[17] | Inik, ?., ülker, E. and Ko?, I. (2020) B-Spline Curve Approxima-tion by Utilizing Big Bang-Big Crunch Method. Computer Systems Science and Engineering, 35, 431-440. https://doi.org/10.32604/csse.2020.35.431 |
[18] | 施法中. 计算机辅助几何设计与非均匀有理B样条(修订版) [M]. 第二版. 北京: 高等教育出版社, 2013. |
[19] | Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimization. The Proceedings of ICNN’95-International Conference on Neural Networks, Perth, 27 November-1 December 1995, 1942-1948. |
[20] | Tian, D. and Shi, Z. (2018) MPSO: Modified Particle Swarm Optimization and Its Applications. Swarm and Evolutionary Computation, 41, 49-68. https://doi.org/10.1016/j.swevo.2018.01.011 |
[21] | Wang, X., Wu, Z., Xiong, Y., et al. (2023) Fast NURBS-Based Parametric Modeling of Human Calves with High-Accuracy for Personalized Design of Graduated Compression Stockings. Computer Methods and Programs in Biomedicine, 229, Ar-ticle ID: 107292. https://doi.org/10.1016/j.cmpb.2022.107292 |