3D Mesh Editing Method for Virtual Double Eyelid Surgery

doi:10.16182/j.issn1004731x.joss.17DEA-008

Abstract

Abstract: A virtual cosmetic surgery system involves lots of human-computer interactions,and the achieved effects rely on the skills of the operator. Virtual double-fold eyelid surgery is a function that is either missing or implemented with less accuracy in commercial software. To solve these problems, we propose an algorithm that can automatically generate virtual double-fold eyelid path taking advantage of geodesic line. In terms of algorithms, this method adopts a self-adaptive subdivision strategy to avoid losing shapes of the deformation outcomes. Results of experiments show stability, high efficiency and usability of our method.

Key words: virtual surgery, geometric feature, mesh editing, crest lines, geodesic lines

CLC Number:

TP391.9

Guan Tong, Ye Juntao, Ma Guanghui, Zhang Xiaopeng. 3D Mesh Editing Method for Virtual Double Eyelid Surgery[J]. Journal of System Simulation, 2019, 31(3): 486-493.

References

[1] Müller M, Schirm S, Teschner M.Interactive blood simulation for virtual surgery based on smoothed particle hydrodynamics[J]. Technology and Health Care (S0928-7329), 2004, 12(1): 25-31. [2] Lombardo J C, Cani M P, Neyret F.Real-time collision detection for virtual surgery[C]// Computer Animation, 1999. Proceedings. IEEE, 1999: 82-90. [3] Rozen W M, Garcia-Tutor E, Alonso-Burgos A, et al.Planning and optimizing DIEP flaps with virtual surgery: the Navarra experience[J]. Journal of Plastic, Reconstructive & Aesthetic Surgery (S1748-6815), 2010, 63(2): 289-297. [4] Duan Z, Yuan Z, Liao X, et al.3D tracking and positioning of surgical instruments in virtual surgery simulation[J]. Journal of Multimedia (S1796-2048), 2011, 6(6): 502-509. [5] Barr A H.GLOBAL AND LOCAL DEFORMATIONS OF SOLID PRIMITIVES[J]. Acm Siggraph Computer Graphics (S0097-8930), 1984, 18(3): 21-30. [6] Sederberg T W.Free-form deformation of solid geometric models[J]. Acm Siggraph Computer Graphics (S0097-8930), 1986, 20(4): 151-160. [7] Hsu W M, Hughes J F, Kaufman H.Direct Manipulation of Free-Form Deformations[J]. Acm Siggraph Computer Graphics (S0097-8930), 1994, 26(2): 177-184. [8] Borrel P.Simple constrained deformations for geometric modeling and interactive design[J]. Acm Transactions on Graphics (S0730-0301), 2012, 13(2): 137-155. [9] JIN Xiaogang, PENG Qun sheng. General Constrained Deformations Based on Generalized Metaballs[J]. Computer & Graphics (S0097-8493), 2000, 24(2): 219-231. [10] Feng J, Ma L, Peng Q.A new free-form deformation through the control of parametric surfaces[J]. Computers & Graphics (S0097-8493), 2010, 20(4): 531-539. [11] Hu S M, Zhang H, Tai C L, et al.Direct manipulation of FFD: Efficient explicit solutions and decomposible multiple point constraints[J]. Visual Computer (S0178-2789), 2001, 17(6): 370-379. [12] Kim S K.Extraction of ridge and valley lines from unorganized points[J]. Multimedia Tools and Applications (S1380-7501), 2013, 63(1): 265-279. [13] Singh P, Kaur L.Fingerprint Feature Extraction using Ridges and Valleys[J]. International Journal of Engineering & Technical Research (S2278-0181), 2015, 4(6): 2621. [14] Pang X, Song Z, Xie W.Extracting Valley-Ridge Lines from Point-Cloud-Based 3D Fingerprint Models[J]. IEEE Computer Graphics & Applications (S0272-1716), 2013, 33(4): 73. [15] Xu C, Wang T Y, Liu Y J, et al.Fast Wavefront Propagation (FWP) for Computing Exact Geodesic Distances on Meshes[J]. IEEE Transactions on Visualization & Computer Graphics (S1077-2626), 2015, 21(7): 822-834. [16] Zhao J L, Xin S Q, Liu Y J, et al.A survey on the computing of geodesic distances on meshes[J]. Scientia Sinica Informationis (S1674-7267), 2015, 45(3): 313. [17] Cheng P, Miao C, Liu Y J, et al.Solving the initial value problem of discrete geodesics[J]. Computer-Aided Design (S0010-4485), 2016, 70(C): 144-152.