A Simple Embedding Method for the Laplace-Beltrami Eigenvalue Problem on Implicit Surfaces

Young Kyu Lee1, Shingyu Leung1
1Department of Mathematics, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Bertalmio, M., Cheng, L.-T., Osher, S., Sapiro, G.: Variational problems and partial differential equations on implicit surfaces. J. Comput. Phys. 174, 759–780 (2001)

Bobenko, A.I., Schroder, P.: Discrete willmore flow. In: Desbrun, M., Pottmann, H. (eds) Eurographics Symposium on Geometry Processing, pp. 101–110. Aire-la-Ville, Switzerland (2005)

Brandman, J.: A level-set method for computing the eigenvalues of elliptic operators defined on compact hypersurfaces. J. Sci. Comput. 37, 282–315 (2008)

Escher, J., Mayer, U.F., Simonett, G.: The surface diffusion flow for immersed hypersurfaces. SIAM J. Math. Anal. 29, 1419–1433 (1998)

Gao, W., Lai, R., Shi, Y., Dinov, I., Toga, A.W.: A narrow-band approach for approximating the Laplace-Beltrami spectrum of 3D shapes. AIP Conf. Proc. 1281(1), 1010–1013 (2010)

Grebenkov, D.S., Nguyen, B.-T.: Geometrical structure of Laplacian eigenfunctions. SIAM Rev. 55(4), 601–667 (2013)

He, Y., Huska, M., Kang, S.H., Liu, H.: Fast algorithms for surface reconstruction from point cloud. arXiv: 1907.01142 (2019)

Hon, S., Leung, S., Zhao, H.-K.: A cell based particle method for modeling dynamic interfaces. J. Comput. Phys. 272, 279–306 (2014)

Hou, T.Y., Li, Z., Osher, S.J., Zhao, H.-K.: A hybrid method for moving interface problems with applications to the Hele-Shaw flows. J. Comput. Phys. 134, 236–252 (1997)

Kao, C.Y., Osher, S.J., Tsai, Y.-H.: Fast sweeping method for static Hamilton-Jacobi equations. SIAM J. Numer. Anal. 42, 2612–2632 (2005)

Lai, R., Liang, J., Zhao, H.-K.: A local mesh method for solving PDEs on point clouds. Inverse Probl. Imaging 7(3), 737–755 (2013)

Leung, S., Lowengrub, J., Zhao, H.-K.: A grid based particle method for high order geometrical motions and local inextensible flows. J. Comput. Phys. 230, 2540–2561 (2011)

Leung, S., Zhao, H.-K.: A grid based particle method for moving interface problems. J. Comput. Phys. 228, 2993–3024 (2009)

Leung, S., Zhao, H.-K.: A grid based particle method for evolution of open curves and surfaces. J. Comput. Phys. 228, 7706–7728 (2009)

Liang, J., Park, F., Zhao, H.-K.: Robust and efficient implicit surface reconstruction for point clouds based on convexified image segmentation. J. Sci. Comput. 54(2/3), 577–602 (2013)

Liu, H., Yao, Z., Leung, S., Chan, T.F.: A level set based variational principal flow method for nonparametric dimension reduction on Riemannian manifolds. SIAM J. Sci. Comput. 39(4), 1616–1646 (2017)

Macdonald, C.B., Brandman, J., Ruuth, S.: Solving eigenvalue problems on curved surfaces using the closest point method. J. Comput. Phys. 230, 7944–7956 (2011)

Mayer, U.F.: Numerical solutions for the surface diffusion flow in three space dimensions. Comput. Appl. Math. 20, 361–379 (2001)

Memoli, F., Sapiro, G.: Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces. J. Comput. Phys. 173, 730–764 (2001)

Osher, S.J., Fedkiw, R.P.: Level Set Methods and Dynamic Implicit Surfaces. Springer (2003)

Osher, S.J., Sethian, J.A.: Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)

Ruuth, S.J., Merriman, B.: A simple embedding method for solving partial differential equations on surfaces. J. Comput. Phys. 227, 1943–1961 (2008)

Saye, R.I.: High-order methods for computing distances to implicitly defined surfaces. Comm. Appl. Math. Comput. Sci. 9(1), 107–141 (2014)

Tsai, R., Cheng, L.T., Osher, S., Zhao, H.-K.: Fast sweeping method for a class of Hamilton-Jacobi equations. SIAM J. Numer. Anal. 41, 673–694 (2003)

Wang, M., Leung, S., Zhao, H.-K.: Modified virtual grid difference (MVGD) for discretizing the Laplace-Beltrami operator on point clouds. SIAM J. Sci. Comput. 40(1), 1–21 (2018)

Watson, G.N.: A Treatise on the Theory of Bessel Functions. Cambridge University Press, Cambridge, UK (1995)

Wong, T., Leung, S.: A fast sweeping method for eikonal equations on implicit surfaces. J. Sci. Comput. 67, 837–859 (2016)

Zhang, Y.T., Zhao, H.-K., Qian, J.: High order fast sweeping methods for static Hamilton-Jacobi eqations. J. Comput. Phys. 29, 25–56 (2006)

Zhao, H.-K.: Fast sweeping method for eikonal equations. Math. Comput. 74, 603–627 (2005)

Zhao, H.-K., Osher, S., Fedkiw, R.: Fast surface reconstruction using the level set method. In: Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision, pp. 194–201. IEEE (2001)

Zhao, H.-K., Osher, S., Merriman, B., Kang, M.: Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. Comput. Vis. Image Underst. 80, 295–319 (2000)