数字几何处理中Laplace-Beltrami算子的离散化理论与应用研.PDFVIP

第27 卷 第4 期 计算机辅助设计与图形学学报 Vol. 27 No.4 2015 年4 月 Journal of Computer-Aided Design Computer Graphics Apr. 2015 数字几何处理中Laplace-Beltrami 算子的离散化理论与应用研究综述 1, 2) 1, 2) * 3) 范 典 , 刘永进 , 贺 英 1) (清华大学计算机系 北京 100084) 2) (清华信息科学与技术国家实验室(筹) 北京 100084) 3) (南洋理工大学计算机学院 新加坡) ( liuyongjin@) : 数字几何处理的主要研究对象是三维空间中的二维曲面, Laplace-Beltrami 算子是定义在黎曼流形上的微分 算子, 其在网格曲面上的离散形式在三维模型分析等应用中具有重要作用, 是一类基本的几何工具. 不同的离散方 法具有不同的数学性质, 所适用的应用场景也不相同. 文中对 Laplace-Beltrami 算子的离散化理论与应用进行综述, 希望能够使读者对该算子的功能有基本了解, 对数字几何处理的最新研究进展有进一步的认识, 并对未来的研究方 向及应用前景有所启发. : 计算机图形学; 数字几何; Laplace-Beltrami 算子; 离散化 : TP391 Recent Progress in the Laplace-Beltrami Operator and Its Applications to Digital Geometry Processing Fan Dian1, 2), Liu Yongjin1, 2)* , and He Ying3) 1) (Department of Computer Science, Tsinghua University, Beijing , 100084) 2) (National Laboratory for Information Science and Technology, Tsinghua University, Beijing , 100084) 3) (School of Computer Engineering, Nanyang Technological University, Singapore) Abstract: Digital geometry processing focus on 2-dimensional surfaces in 3-dimentional space. Laplace-Beltrami operator is a differential operator defined on Riemannian manifolds. Discrete Laplace-Beltrami operator is a use- ful tool in applications such as 3-dimentional model analysis. Diverse methods of discretization lead to distinct mathematical properties related to the applications they aim at respectively. This paper provides a survey on theory and application of discrete Laplace-Beltrami operator. We hope this paper can provide some help for re- searchers to learn how Laplace-Beltrami operator works in digital geometry processing with i