Efficient linear system solvers for mesh processing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3604 LNCS, Issue , 2005, Pages 62-83

  Botsch, Mario ^a   Bommes, David ^a   Kobbelt, Leif ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; NUMERICAL ANALYSIS; PERFORMANCE; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

GEOMETRY PROCESSING; LINEAR SYSTEM SOLVERS; MULTIGRID METHODS;

SURFACE STRUCTURE;

EID: 33646151170     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11537908_5     Document Type: Conference Paper

References (43)

1. Desbrun, M., Meyer, M., Schröder, P., Barr, A.H.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proc. of ACM SIGGRAPH 99. (1999) 317-324
2. Gill, P.R., Murray, W., Wright, M.: Practical Optimization. Academic Press (1981)
3. Kobbelt, L.: Discrete fairing. In: Proc. on 7th IMA Conference on the Mathematics of Surfaces. (1997) 101-131
4. Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In Hege, H.C., Polthier, K., eds.: Visualization and Mathematics III. Springer-Verlag, Heidelberg (2003) 35-57
5. Taubin, G.: A signal processing approach to fair surface design. In: Proc. of ACM SIGGRAPH 95. (1995) 351-358
6. Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2 (1993) 15-36
7. Desbrun, M., Meyer, M., Alliez, P.: Intrinsic parameterizations of surface meshes. In: Proc. of Eurographics 02. (2002) 209-218
8. Kobbelt, L., Campagna, S., Vorsatz, J., Seidel, H.P.: Interactive multi-resolution modeling on arbitrary meshes. In: Proc. of ACM SIGGRAPH 98. (1998) 105-114
9. Botsch, M., Kobbelt, L.: An intuitive framework for real-time freeform modeling. In: Proc. of ACM SIGGRAPH 04. (2004) 630-634
10. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, G., Seidel, H.P.: Laplacian surface editing. In: Proc. of Eurographics symposium on Geometry Processing 04. (2004) 179-188
11. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., Shum, H.Y.: Mesh editing with Poisson-based gradient field manipulation. In: Proc. of ACM SIGGRAPH 04. (2004) 644-651
12. Alexa, M.: Local control for mesh morphing. In: Proc. of Shape Modeling International 01. (2001) 209-215
13. Alexa, M.: Differential coordinates for local mesh morphing and deformation. The Visual Computer 19 (2003) 105-114
14. Xu, D., Zhang, H., Wang, Q., Bao, H.: Poisson shape interpolation. In: Proc. of ACM symposium on Solid and Physical Modeling 05. (2005)
15. Ni, X., Garland, M., Hart, J.C.: Fair morse functions for extracting the topological structure of a surface mesh. In: Proc. of ACM SIGGRAPH 04. (2004) 613-622
16. Sun, J., Jia, J., Tang, C.K., Shum, H.Y.: Poisson matting. In: Proc. of ACM SIGGRAPH 04. (2004) 315-321
17. Stam, J.: Stable fluids. In: Proc. of ACM SIGGRAPH 99. (1999) 121-128
18. Levy, B., Petitjean, S., Ray, N., Maillot, J.: Least squares conformal maps for automatic texture atlas generation. In: Proc. of ACM SIGGRAPH 02. (2002) 362-371
19. Demmel, J.W.: Applied numerical linear algebra. SIAM (1997)
20. Meurant, G.A.: Computer solution of large linear systems. Elsevier (1999)
21. Golub, G.H., Loan, C.F.V.: Matrix Computations. Johns Hopkins University Press, Baltimore (1989)
22. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes: The Art of Scientific Computing. 2nd edn. Cambridge University Press (1992)
23. Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, G., der Vorst, H.V.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition. SIAM, Philadelphia, PA (1994)
24. Saad, Y., van der Vorst, H.A.: Iterative solution of linear systems in the 20th century. J. Comput. Appl. Math. 123 (2000) 1-33
25. Hestenes, M., Stiefel, E.: Method of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand. 49 (1952) 409-436
26. Shewchuk, J.R.: An introduction to the conjugate gradient method without the agonizing pain. Technical report, Carnegie Mellon University (1994)
27. Hackbusch, W.: Multi-Grid Methods and Applications. Springer Verlag (1986)
28. Briggs, W.L., Henson, V.E., McCormick, S.F.: A Multigrid Tutorial. 2nd edn. SIAM (2000)
29. Bornemann, F.A., Deuflhard, P.: The cascading multigrid method for elliptic problems. Num. Math. 75 (1996) 135-152
30. Kobbelt, L., Campagna, S., Seidel, H.P.: A general framework for mesh decimation. In: Proc. of Graphics Interface 98. (1998) 43-50
31. Garland, M.: Multiresolution modeling: Survey & future opportunities. In: Eurographics State of the Art Report 99. (1999)
32. Aksoylu, B., Khodakovsky, A., Schröder, P.: Multilevel Solvers for Unstructured Surface Meshes. SIAM Journal on Scientific Computing 26 (2005) 1146-1165
33. Ray, N., Levy, B.: Hierarchical Least Squares Conformal Map. In: Proc. of Pacific Graphics 03. (2003) 263-270
34. George, A., Liu, J.W.H.: Computer Solution of Large Sparse Positive Definite Matrices. Prentice Hall (1981)
35. Cuthill, E., McKee, J.: Reducing the bandwidth of sparse symmetric matrices. In: Proc. of the 24th National Conference ACM. (1969) 157-172
36. Liu, J.W.H., Sherman, A.H.: Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices. SIAM J. Numerical Analysis 2 (1976) 198-213
37. George, A., Liu, J.W.H.: The evolution of the minimum degree ordering algorithm. SIAM Review 31 (1989) 1-19
38. Liu, J.W.H.: Modification of the minimum-degree algorithm by multiple elimination. ACM Trans. Math. Softw. 11 (1985) 141-153
39. Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal of Sci. Comput. 20 (1998) 359-392
40. Toledo, S., Chen, D., Rotkin, V.: Taucs: A library of sparse linear solvers. (http://www.tau.ac.il/~stoledo/taucs)
41. Demmel, J.W., Eisenstat, S.C., Gilbert, J.R., Li, X.S., Liu, J.W.H.: A supernodal approach to sparse partial pivoting. SIAM Journal on Matrix Analysis and Applications 20 (1999) 720-755
42. Renard, Y., Pommier, J.: Gmm++: A generic template matrix C++ library. (http://www-gmm.insa-toulouse.fr/getfem/gmm_intro)
43. Aksoylu, B.: (personal communication)