Estimating the Laplace-Beltrami operator by restricting 3D functions

Eurographics Symposium on Geometry Processing

Volumn 28, Issue 5, 2009, Pages 1475-1484

  Chuang, Ming ^a   Luo, Linjie ^b   Brown, Benedict J ^c   Rusinkiewicz, Szymon ^b   Kazhdan, Michael ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78651312066     PISSN: 17278384     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. AGARWALA A., DONTCHEVA M., AGRAWALA M., DRUCKER S., COLBURN A., CURLESS B., SALESIN D., COHEN M.: Interactive digital photomontage. ACM Transactions on Graphics (SIGGRAPH '04) (2004), 294-302.
2. AKSOYLU B., KHODAKOVSKY A., SCHRÖDER P.: Multilevel solvers for unstructured surface meshes. SIAM Journal of Scientific Computing 26, 4 (2005), 1146-1165.
3. ALEXA M.: Differential coordinates for local mesh morphing and deformation. The Visual Computer 19 (2003), 105-114.
4. BHAT P., CURLESS B., COHEN M., ZITNICK L.: Fourier analysis of the 2D screened Poisson equation for gradient domain problems. In European Conference on Computer Vision (2008), pp. 114-128.
5. BREZINA M., CLEARY J., FALGOUT R., HENSON V., JONES J., MANTEUFFEL T., MCCORMICK S., RUGE J.: Algebraic multigrid based on element interpolation (AMGe). SIAM Journal of Scientific Computing 22, 5 (2000), 1570-1592.
6. BAE S., PARIS S., DURAND F.: Two-scale tone management for photographic look. ACM Transactions on Graphics (SIGGRAPH '06) (2006), 637-645.
7. BERNARDINI F., RUSHMEIER H.: The 3d model acquisition pipeline. Computer Graphics Forum 21, 2 (Jun 2002).
8. CALLIERI M., CIGNONI P., CORSINI M., SCOPIGNO R.: Masked photo blending: mapping dense photographic dataset on high-resolution 3d models. Computer & Graphics 32, 4 (Aug 2008), 464-473.
9. CLEARY A. J., FALGOUT R. D., HENSON V. E., JONES J. E., MANTEUFFEL T. A., MCCORMICK S. F., MIRANDA G. N., RUGE J. W.: Robustness and scalability of algebraic multigrid. SIAM Journal of Scientific Computing 21, 5 (2000), 1886-1908.
10. CHARTIER T., FALGOUT R. D., HENSON V. E., JONES J., MANTEUFFEL T., MCCORMICK S., RUGE J., VAS-SILEVSKI P. S.: Spectral AMGe (ρAMGe). SIAM Journal of Scientific Computing 25, 1 (2003), 1-26.
11. CHARTIER T. P.: Element-based algebraic multigrid (AMGe) and spectral AMGe. PhD thesis, University of Colorado, 2001.
12. CHRISTARA C., SMITH B.: Multigrid and multilevel methods for quadratic spline collocation. BIT Numerical Mathematics 37 (1997), 781-803.
13. DAVIS J.: Mosaics of scenes with moving objects. In IEEE Computer Vision and Pattern Recognition (1998), IEEE Computer Society, p. 354.
14. FINLAYSON G., HORDLEY S., DREW M.: Removing shadows from images. In European Conference on Computer Vision (2002), pp. 129-132.
15. FATTAL R., LISCHINKSI D., WERMAN M.: Gradient domain high dynamic range compression. vol. 21, pp. 249-256.
16. GARLAND M., HECKBERT P.: Surface simplification using quadric error metrics. In ACM SIGGRAPH (1997), pp. 209-216.
17. GRIEBEL M., METSCH B., SCHWEITZER M. A.: Coarse grid classification: a parallel coarsening scheme for algebraic multigrid methods. 193-214.
18. HORN B.: Determining lightness from an image. Computer Graphics and Image Processing 3 (1974), 277-299.
19. HENSON V. E., YANG U. M.: Boomeramg: A parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 41 (2000), 155-177.
20. KOBBELT L., CAMPAGNA S., VORSATZ J., SEIDEL H.-P.: Interactive multi-resolution modeling on arbitrary meshes. In ACM SIGGRAPH (1998).
21. LIPMAN Y., SORKINE O., COHEN-OR D., LEVIN D., RÖSSL C., SEIDEL H.-P.: Differential coordinates for interactive mesh editing. In Shape Modeling International (2004), pp. 181-190.
22. LEVIN A., ZOMET A., PELEG S., WEISS Y.: Seamless image stitching in the gradient domain. In European Conference on Computer Vision (2004), pp. 377-389.
23. MAYO A.: The fast solution of poisson's and the biharmonic equations on irregular regions. SIAM Journal on Numerical Analysis 21, 2 (1984), 285-299.
24. MITTAL R., IACCARINO G.: Immersed boundary methods. Annual Review of Fluid Mechanics 37 (2005), 239-261.
25. NI X., GARLAND M., HART J.: Fair Morse functions for extracting the topological structure of a surface mesh. ACM Transactions on Graphics 23, 2 (2004).
26. OVSJANIKOV M., SUN J., GUIBAS L.: Global intrinsic symmetries of shapes. Computer Graphics Forum (SGP '08) 27 (2008), 1341-1348.
27. PESKIN C.: The immersed boundary method. Acta Numerica 11 (2002), 479-517.
28. PÉREZ P., GANGNET M., BLAKE A.: Poisson image editing. ACM Transactions on Graphics (SIGGRAPH '03) (2003), 313-318.
29. RAY N., LEVY B.: Hierarchical least squares conformal map. In Pacific Graphics (2003), p. 263.
30. RUGE J., STUEBEN K.: Algebraic multigrid. 73-130.
31. RUSTAMOV R. M.: Laplace-beltrami eigenfunctions for deformation invariant shape representation. In Symposium on Geometry Processing (2007), pp. 225-233.
32. REUTER M., WOLTER F.-E., PEINECKE N.: Laplace-spectra as fingerprints for shape matching. In Symposium on Solid and Physical Modeling (2005), pp. 101-106.
33. SORKINE O., COHEN-OR D., LIPMAN Y., ALEXA M., RÖSSL C., SEIDEL H.-P.: Laplacian surface editing. In Symposium on Geometry Processing (2004), pp. 179-188.
34. SHI L., YU Y., BELL N., WEN FENG W.: A fast multigrid algorithm for mesh deformation. ACM Transactions on Graph 25, 3 (2006), 1108-1117.
35. TAUBIN G.: A signal processing approach to fair surface design. In ACM SIGGRAPH (1995), pp. 351-358.
36. TAYLOR M.: Asymmetric cubature formulas for polynomial integration in the triangle and square. Journal of Computational and Applied Mathematics 218 (2008), 184-191.
37. TAUSCH J., WHITE J.: Multiscale bases for the sparse representation of boundary integral operators on complex geometry. SIAM Journal of Scientific Computing 24, 5 (2003), 1610-1629.
38. VALLET B., LÉVY B.: Spectral geometry processing with manifold harmonics. Computer Graphics Forum (Eurographics '08) 2 (2008).
39. WEISS Y.: Deriving intrinsic images from image sequences. In International Conference on Computer Vision (2001), pp. 68-75.
40. WESSELING P.: An Introduction to Multigrid Methods. R. T. Edwards, Inc., 2004.
41. XU C., GEORGHIADES A., RUSHMEIER H., DORSEY J.: A system for reconstructing integrated texture maps for large structures. In 3D Data Processing, Visualization, and Transmission (2006), IEEE Computer Society, pp. 822-829.
42. YU Y., ZHOU K., XU D., SHI X., BAO H., GUO B., SHUM H.-Y.: Mesh editing with poisson-based gradient field manipulation. ACM Transactions on Graphics (SIGGRAPH '04) 23 (2004), 644-651.
43. ZHOU K., HUANG X., WANG X., TONG Y., DESBRUN M., GUO B., SHUM H.-Y.: Mesh quilting for geometric texture synthesis. ACM Transactions on Graphics (SIGGRAPH '06) 25, 3 (2006), 690-697.