基于离散微分几何的3D网格模型分析进展综述
Review on 3D Mesh Model Analysis Based on the Discrete Differential Geometry
DOI: 10.12677/MET.2019.85041, PDF,   
作者: 吴东庆：精密电子制造技术与装备省部共建国家重点实验室广东工业大学机电工程学院，广东 广州；仲恺农业工程学院计算科学学院，广东 广州；高 健*：精密电子制造技术与装备省部共建国家重点实验室广东工业大学机电工程学院，广东 广州；肖正涛：精密电子制造技术与装备省部共建国家重点实验室广东工业大学机电工程学院，广东 广州；广东工贸职业技术学院机电学院，广东 广州
关键词: 3D网格模型分析；离散微分几何；网格光滑；网格参数化；非刚性配准；3D Model Analysis； Discrete Differential Geometry； Mesh Smoothness； Mesh Parameterization； Non-Rigid Registration
摘要: 3D网格模型的分析越来越成为近年来计算机图形学研究的热点问题。文中针对3D网格模型分析领域内的网格去噪平滑、网格参数化以及非刚性配准等应用问题,评述和回顾近年来应用离散微分几何理论进行分析、数学建模和算法设计的文献，介绍离散微分几何在3D模型分析领域的研究进展，并对相关问题难点和未来可能的研究方向进行了归纳和总结。
Abstract: The analysis of 3D models has become a hot topic in computer graphics research in recent years. Aiming at the application problems of mesh denoising and smoothing, mesh parameterization and non-rigid registration in the field of discrete differential geometry, this paper reviews the literature on the application of discrete differential geometry theory in analysis, mathematical modeling and algorithm design in recent years, and introduces the research progress of discrete differential geometry in the field of 3D model analysis. The difficulties and possible research directions in the future are summarized.
文章引用：吴东庆, 高健, 肖正涛. 基于离散微分几何的3D网格模型分析进展综述[J]. 机械工程与技术, 2019, 8(5): 354-364. https://doi.org/10.12677/MET.2019.85041

参考文献

[1] Laga, H., et al. (2018) 3D Shape Analysis: Fundamentals, Theory, and Applications. Wiley, Hoboken, 368. [Google Scholar] [CrossRef] 
[2] Meyer, M. (2002) Discrete Differential-Geometry Operator for Triangu-lated 2-Manifolds. Visualization & Mathematics, 3, 35-57. [Google Scholar] [CrossRef] 
[3] Sun, J., Ovsjanikov, M. and Guibas, L. (2010) A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion. Computer Graphics Forum, 28, 1383-1392. [Google Scholar] [CrossRef] 
[4] Benguria, R.D., Brandolini, B. and Chiacchio, F. (2019) A Sharp Estimate for Neumann Eigenvalues of the Laplace-Beltrami Operator for Domains in a Hemisphere. Communications in Contemporary Mathematics. [Google Scholar] [CrossRef] 
[5] Qi, C.R., et al. (2017) PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space.
[6] Wang, Y., et al. (2018) Dynamic Graph CNN for Learning on Point Clouds.
[7] Han, Z., et al. (2017) Mesh Convolutional Restricted Boltzmann Machines for Unsupervised Learning of Fea-tures with Structure Preservation on 3-D Meshes. IEEE Transactions on Neural Networks & Learning Systems, 28, 2268-2281. [Google Scholar] [CrossRef] 
[8] Minakshisundaram, S. and Pleijel, Å. (1949) Some Properties of the Eigenfunctions of the Laplace-Operator on Riemannian Manifolds. Canadian Journal of Mathematics, 3, 242-256. [Google Scholar] [CrossRef] 
[9] Bott, R. and Tu, L.W. (2009) Differential Forms in Algebraic Topology. Graduate Texts in Mathematics Book Series (GTM, Volume 82). Springer, New York.
[10] Desbrun, M., et al. (1999) Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. ACM SIGGRAPH Proceedings, Los An-geles, 28 July 2019, 317-324. [Google Scholar] [CrossRef] 
[11] Vaxman, A., Ben-Chen, M. and Gotsman, C. (2010) A Multi-Resolution Approach to Heat Kernels on Discrete Surfaces. ACM Transactions on Graphics, 29, 1-10. [Google Scholar] [CrossRef] 
[12] Field, D.A. (2010) Laplacian Smoothing and Delaunay Triangulations. International Journal for Numerical Methods in Biomedical Engineering, 4, 709-712. [Google Scholar] [CrossRef] 
[13] Taubin, G. (1995) A Signal Processing Approach to Fair Surface Design. Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, 6-11 August 1995, 351-358. [Google Scholar] [CrossRef] 
[14] Ohtake, Y., Belyaev, A. and Bogaevski, I. (2001) Mesh Regularization and Adaptive Smoothing. Computer Aided Design, 33, 789-800. [Google Scholar] [CrossRef] 
[15] Yadav, S.K., Reitebuch, U. and Polthier, K. (2017) Robust and High Fidelity Mesh Denoising. IEEE Transactions on Visualization & Computer Graphics, 99, 2304-2310. [Google Scholar] [CrossRef] 
[16] Devito, Z., et al. (2017) Opt: A Domain Specific Language for Non-Linear Least Squares Optimization in Graphics and Imaging. ACM Transactions on Graphics, 36, 1-27. [Google Scholar] [CrossRef] 
[17] Taime, A., Saaidi, A. and Satori, K. (2015) Comparative Study of Mesh Simplification Algorithms. Proceedings of the Mediterranean Conference on Information & Communication Technologies, Saïdia, 7-9 May 2015, 287-295. [Google Scholar] [CrossRef] 
[18] Dym, N., Shtengel, A. and Lipman, Y. (2015) Homotopic Morphing of Planar Curves. Computer Graphics Forum, 34, 239-251. [Google Scholar] [CrossRef] 
[19] Liu, X., et al. (2010) Constrained Fairing for Meshes. Computer Graphics Fo-rum, 20, 115-123. [Google Scholar] [CrossRef] 
[20] Zheng, Y., et al. (2011) Bilateral Normal Filtering for Mesh Denoising. IEEE Transactions on Visualization & Computer Graphics, 17, 1521-1530. [Google Scholar] [CrossRef] 
[21] Zhang, J., et al. (2018) Static/Dynamic Filtering for Mesh Geometry. IEEE Transactions on Visualization & Computer Graphics, 25, 1774-1787.
[22] Yuan, G. and Sheng, Z. (2008) Monotone Finite Volume Schemes for Diffusion Equations on Polygonal Meshes. Journal of Computational Physics, 227, 6288-6312. [Google Scholar] [CrossRef] 
[23] Seo, S., Chung, M.K. and Vorperian, H.K. (2010) Heat Kernel Smoothing Using Laplace-Beltrami Eigenfunctions. In: International Conference on Medical Image Computing & Computer-Assisted Intervention, Springer, Beijing, 505-512. [Google Scholar] [CrossRef] [PubMed]
[24] Wei, M., et al. (2019) Mesh Denoising Guided by Patch Normal Co-Filtering via Kernel Low-Rank Recovery. IEEE Transactions on Visualization and Computer Graphics, 25, 2910-2926. [Google Scholar] [CrossRef] 
[25] Tao, L., et al. (2016) Secondary Laplace Operator and Generalized Giaquinta-Hildebrandt Operator with Applications on Surface Segmentation and Smoothing. Computer-Aided Design, 70, 56-66. [Google Scholar] [CrossRef] 
[26] Alexa, M. and Wardetzky, M. (2011) Discrete Laplacians on General Polygonal Meshes. ACM Transactions on Graphics, 30, Article No. 102. [Google Scholar] [CrossRef] 
[27] Manzini, G., Russo, A. and Sukumar, N. (2014) New Perspectives on Polygonal and Polyhedral Finite Element Methods. Mathematical Models & Methods in Applied Sciences, 24, 1665-1699. [Google Scholar] [CrossRef] 
[28] Carl, W. (2016) A Laplace Operator on Semi-Discrete Surfaces. Foundations of Computational Mathematics, 16, 1115-1150. [Google Scholar] [CrossRef] 
[29] 郭凤华, 张彩明, 焦文江. 网格参数化研究进展[J]. 软件学报, 2016, 27(1): 112-135.
[30] Pinkall, U. and Polthier, K. (1993) Computing Discrete Minimal Surfaces and Their Conjugates. Experimental Mathematics, 2, 15-36. [Google Scholar] [CrossRef] 
[31] Stephenson, K. (2005) Introduction to Circle Packing. Cambridge University Press, Cambridge, 12, 356.
[32] Kharevych, L., Springborn, B. and Schröder, P. (2006) Discrete Conformal Mappings via Circle Patterns. ACM Transactions on Graphics, 25, 412-438. [Google Scholar] [CrossRef] 
[33] Gu, X.D. and Yau, S.T. (2008) Computational Conformal Geometry. Higher Education Press, Beijing, 389-429. [Google Scholar] [CrossRef] 
[34] Rueckert, D. and Aljabar, P. (2015) Non-Rigid Registration Using Free-Form Deformations. In: Handbook of Biomedical Imaging: Methodologies, Springer Science + Business Media, New York, 277-294. [Google Scholar] [CrossRef] 
[35] Rodriguez, D. and Behnke, S. (2018) Transferring Category-Based Functional Grasping Skills by Latent Space Non-Rigid Registration. IEEE Robotics & Automation Letters, 3, 2662-2669. [Google Scholar] [CrossRef] 
[36] Yan, L., et al. (2018) Automatic Non-Rigid Registration of Multi-Strip Point Clouds from Mobile Laser Scanning Systems. International Journal of Remote Sensing, 39, 1713-1728. [Google Scholar] [CrossRef] 
[37] Kuklisova Murgasova, M., et al. (2017) Distortion Correction in Fetal EPI Using Non-Rigid Registration with a Laplacian Constraint. IEEE Transactions on Medical Imaging, 33, 12-19. [Google Scholar] [CrossRef] 
[38] Torbati, N. and Ayatollahi, A. (2019) A Transformation Model Based on Dual-Tree Complex Wavelet Transform for Non-Rigid Registration of 3-D MRI Images. International Journal of Wavelets, Multiresolution and Information Processing, 17, Article ID: 1950025. [Google Scholar] [CrossRef] 
[39] Zhang, J., et al. (2018) Non-Rigid Image Registration by Minimizing Weighted Residual Complexity. Current Medical Imaging Reviews, 14, 334-346. [Google Scholar] [CrossRef] 
[40] Lai, R. and Zhao, H. (2017) Multiscale Nonrigid Point Cloud Registration Using Rotation-Invariant Sliced-Wasserstein Distance via Laplace—Beltrami Eigenmap. SIAM Journal on Imaging Sciences, 10, 449-483. [Google Scholar] [CrossRef] 
[41] Xiong, L., et al. (2017) Robust Non-Rigid Registration Based on Affine ICP Algorithm and Part-Based Method. Neural Processing Letters, 48, 1305-1321. [Google Scholar] [CrossRef] 
[42] Khader, M., Schiavi, E. and Hamza, A.B. (2015) A Multicomponent Approach to Nonrigid Registration of Diffusion Tensor Images. Applied Intelligence, 46, 241-253. [Google Scholar] [CrossRef] 
[43] Lebedev, V.I. and Agoshkov, V.I. (2019) Poincaré-Steklov Operators and Their Applications in Analysis. Computational Processes and Systems, 2, 173-227.
[44] Yu, W., et al. (2018) Steklov Spec-tral Geometry for Extrinsic Shape Analysis. ACM Transactions on Graphics, 38, 1-21.
[45] Liu, J., Sun, J. and Turner, T. (2018) Spectral Indicator Method for a Non-Self Adjoint Steklov Eigenvalue Problem.
[46] Ma, J., et al. (2017) Feature Guided Gaussian Mixture Model with Semi-Supervised EM and Local Geometric Constraint for Retinal Image Registration. Information Sciences, 417, 128-142. [Google Scholar] [CrossRef] 
[47] Adamczewski, K., Suh, Y. and Lee, K.M. (2016) Discrete Tabu Search for Graph Matching. IEEE International Conference on Computer Vision, Santiago, 7-13 December 2015, 109-117. [Google Scholar] [CrossRef] 
[48] Ma, J., et al. (2019) Locality Preserving Matching. International Journal of Computer Vision, 127, 512-531. [Google Scholar] [CrossRef] 
[49] Schroff, F., Kalenichenko, D. and Philbin, J. (2015) FaceNet: A Unified Embedding for Face Recognition and Clustering. IEEE Conference on Computer Vision & Pattern Recognition, Boston, 7-12 June 2015, 815-823. [Google Scholar] [CrossRef] 
[50] Peyré, G. and Cuturi, M. (2019) Computational Optimal Transport. Working Paper.
[51] Bonneel, N. and Coeurjolly, D. (2019) SPOT: Sliced Partial Optimal Transport. ACM Transactions on Graphics, 38, Article No. 89. [Google Scholar] [CrossRef] 

为你推荐