Estimating the laplace-beltrami operator by restricting 3D functions

Computer Graphics Forum

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

Boundary Representations; Computer Graphics I.3.5

Indexed keywords

COMPUTER GRAPHICS; LAPLACE TRANSFORMS; MESH GENERATION; TENSORS;

BASIS FUNCTIONS; BOUNDARY REPRESENTATIONS; FUNCTION SPACES; LAPLACE-BELTRAMI OPERATOR; MESH STRUCTURES; MESH TOPOLOGIES; MULTIRESOLUTION STRUCTURES; SECOND-ORDER TENSORS;

POISSON EQUATION;

EID: 70049107561     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01524.x     Document Type: Article

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., Vassilevski 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.