Computing smooth approximations of scalar functions with constraints

Computers and Graphics (Pergamon)

Volumn 33, Issue 3, 2009, Pages 399-413

  Patanè, Giuseppe ^a   Falcidieno, Bianca ^a  

^a CNR   (Italy)

Author keywords

Critical points; Laplacian matrix; Level sets; Morse complex; Shape analysis; Signal and function smoothing

Indexed keywords

DATA VISUALIZATION; LAPLACE TRANSFORMS;

CRITICAL POINTS; LAPLACIAN MATRICES; LEVEL SET; MORSE COMPLEX; SHAPE ANALYSIS;

MATRIX ALGEBRA;

EID: 67349270346     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2009.03.014     Document Type: Article

References (29)

1. Aronszajn N. Theory of reproducing kernels. Transactions of the American Mathematical Society 68 (1950) 337-404
2. Banchoff T. Critical points and curvature for embedded polyhedra. Journal of Differential Geometry 1 (1967) 245-256
3. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computations 15 6 (2003) 1373-1396
4. Bertero M. Regularization methods for linear inverse problems. Inverse problems (1986), Springer, Berlin
5. Biasotti S., Falcidieno B., De Floriani L., Frosini P., Giorgi D., Landi C., et al. Describing shapes by geometric-topological properties of real functions. ACM Computing Surveys 40 4 (2008)
6. Bremer P.-T., Edelsbrunner H., Hamann B., and Pascucci V. A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics 10 4 (2004) 385-396
7. Desbrun M., Meyer M., Schröder P., and Barr A.H. Implicit fairing of irregular meshes using diffusion and curvature flow. ACM Siggraph (1999) 317-324
8. Dong S., Bremer P.-T., Garland M., Pascucci V., and Hart J.C. Spectral surface quadrangulation. ACM Siggraph (2006) 1057-1066
9. Edelsbrunner H., Harer J., Natarajan V., and Pascucci V. Local and global comparison of continuous functions. IEEE Visualization (2004) 275-280
10. Edelsbrunner H., Morozov D., and Pascucci V. Persistence-sensitive simplification functions on 2-manifolds. Proceedings of the symposium on computational geometry (2006) 127-134
11. Floater M.S. Analysis of curve reconstruction by meshless parameterization. Numerical Algorithms 32 (2003) 87-98
12. Golub G., and VanLoan G.F. Matrix computations. 2nd ed. (1989), John Hopkins University Press, Baltimore, MD
13. Hansen P.C., and O'Leary D.P. The use of the l-curve in the regularization of discrete ill-posed problems. SIAM Journal of Scientific Computing 14 6 (1993) 1487-1503
14. Huang J., Zhang M., Ma J., Liu X., Kobbelt L., and Bao H. Spectral quadrangulation with orientation and alignment control. ACM Transactions on Graphics 27 5 (2008) 1-9
15. Liu Y.-S., Liu M., Kihara D., and Ramani K. Salient critical points for meshes. Proceedings of the symposium on solid and physical modeling (2007) 277-282
16. Milnor J. Morse theory. Annals of mathematics studies, vol. 51 (1963), Princeton University Press, Princeton, NJ
17. Natarajan V., Wang Y., Bremer P.-T., Pascucci V., and Hamann B. Segmenting molecular surfaces. Computer Aided Geometric Design 23 6 (2006) 495-509
18. Ni X., Garland M., and Hart J.C. Fair Morse functions for extracting the topological structure of a surface mesh. ACM Siggraph (2004) 613-622
19. Pinkall U., and Polthier K. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2 1 (1993) 15-36
20. Reuter M., Wolter F.-E., and Peinecke N. Laplace-Beltrami spectra as Shape-DNA of surfaces and solids. Computer-Aided Design 38 4 (2006) 342-366
21. Sorkine O. Differential representations for mesh processing. Computer Graphics Forum 25 4 (2006) 789-807
22. Sorkine O., Cohen-Or D., Irony D., and Toledo S. Geometry-aware bases for shape approximation. IEEE Transactions on Visualization and Computer Graphics 11 2 (2005) 171-180
23. Sorkine O., Lipman Y., Cohen-Or D., Alexa M., Roessl C., and Seidel H.-P. Laplacian surface editing. Proceedings of the symposium on geometry processing (2004) 179-188
24. Taubin G. A signal processing approach to fair surface design. ACM Siggraph (1995) 351-358
25. Taubin G. 3D geometry compression and progressive transmission. Eurographics 1999 (1999)
26. Tikhonov A.N., and Arsenin V.Y. Solutions of ill-posed problems (1977), W.H. Winston, Washington, DC
27. Vallet B., and Levy B. Spectral geometry processing with manifold harmonics. Computer Graphics Forum (Eurographics) 27 2 (2008)
28. Wahba G. Spline models for observational data, vol. 59 (1990), SIAM, Philadelphia
29. Zhang H., van Kaick O., and Dyer R. Spectral methods for mesh processing and analysis. Eurographics 2007 state-of-the-art report (2007) 1-22