Differential representations for mesh processing

Computer Graphics Forum

Volumn 25, Issue 4, 2006, Pages 789-807

  Sorkine, Olga ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Detail preservation; Discrete Laplacian; Geometry compression; Mesh editing; Surface representation

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; IMAGE COMPRESSION; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; WATERMARKING;

DIFFERENTIAL REPRESENTATIONS; DISCRETE LAPLACIAN; GEOMETRY COMPRESSION; MESH EDITING;

IMAGE PROCESSING;

EID: 33845406195     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2006.00999.x     Document Type: Conference Paper

References (65)

1. M. Fiedler: Algebraic connectivity of graphs. Czech. Math. Journal, 23, 298-305, 1973.
2. F R. K. Chung: Spectral Graph Theory. American Mathematical Society, 1997.
3. M. P. do Cartno: Differential Geometry of Curves and Surfaces. Prentice-Hall, 1976.
4. G. Taubin: A signal processing approach to fair surface design. In Proceedings of ACM SIGGRAPH, ACM Press, pp. 351-358, 1995.
5. M. Meyer, M. Desbrun, P. Schröder, A. H. Barr: Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III, Hege, H.-C., Polthier, K., (Eds.). Springer-Verlag, Heidelberg, pp. 35-57, 2003.
6. U. Pinkall, K. Polthier: Computing discrete minimal surfaces and their conjugates. Experiment. Math., 2(1): 15-36, 1993.
7. M. S. Floater: Mean value coordinates. CAGD, 20(1): 19-27, 2003.
8. M. Botsch, D. Bommes, L. Kobbelt: Efficient linear system solvers for mesh processing. IMA Mathematics of Surfaces XI, Lecture Notes in Computer Science, 3604: 62-83, 2005.
9. S. Toledo: Taucs: A Library of Sparse Linear Solvers, version 2.2. Tel-Aviv University, Available online at http://www.tau.ac.il/~stoledo/taucs/, Sept. 2003.
10. B. Aksoylu, A. Khodakovsky, P. Schröder: Multilevel solvers for unstructured surface meshes. SISC, 26(4): 1146-1165, 2005.
11. L. Shi, Y. Yu, N. Bell, W.-W. Feng: A fast multigrid algorithm for mesh deformation. In Proceedings of ACM SIGGRAPH, To appear, 2006.
12. E. G. Boman, B. Hendrickson: Support theory for preconditioning. SIAM Journal on Matrix Analysis and Applications, 25(3): 694-717, 2003.
13. S. Guattery, G. L. Miller: Graph embeddings and Laplacian eigenvalues. SIAM Journal, on Matrix Analysis and Applications, 21(3): 703-723, 2000.
14. D. Chen, D. Cohen-Or, O. Sorkine, S. Toledo: Algebraic analysis of high-pass quantization. ACM Transactions on Graphics, 24(4): 1259-1282, 2005.
15. Z. Karni, C. Gotsman: Spectral compression of mesh geometry. In Proceedings of ACM SIGGRAPH, pp. 279-286, 2000.
16. G. Taubin: Geometric signal processing on polygonal meshes. In Proceedings of Eurographics (STAR volume), State of the Art Report, 2000.
17. P. Alliez, C. Gotsman: Recent advances in compression of 3D meshes. In Advances in Multiresolution for Geometric Modelling, Dodgson, N., Floater, M., Sabin, M., (Eds.), Springer-Verlag, pp. 3-26, 2005.
18. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, W. Stuetzle: Multiresolution analysis of arbitrary meshes. In Proceedings of ACM SIGGRAPH, pp. 173-182, 1995.
19. D. Zorin, P. Schröder, W. Sweldens: Interactive multiresolution mesh editing. In Proceedings of ACM SIG-GRAPH, pp. 259-268, 1997.
20. A. W. F. Lee, W. Sweldens, P. Schröder, L. Cowsar, D. Dobkin: MAPS: Multiresolution adaptive parameterization of surfaces. In Proceedings of ACM SIGGRAPH, ACM Press, pp. 95-104, 1998.
21. I. Guskov, W. Sweldens, P. Schröder: Multiresolution signal processing for meshes. In Proceedings of ACM SIGGRAPH, ACM Press, pp. 325-334, 1999.
22. A. Khodakovsky, P. Schröder, W. Sweldens: Progressive geometry compression. In Proceedings of ACM SIG-GRAPH, pp. 271-278, 2000.
23. Z. Karni, C. Gotsman: 3D mesh compression using fixed spectral bases. In Proceedings of Graphics Interface, Canadian Information Processing Society, pp. 1-8, 2001.
24. O. Sorkine, D. Cohen-Or: Least-squares meshes. In Proceedings of Shape Modeling International, IEEE Computer Society Press, pp. 191-199, 2004.
25. O. Sorkine, D. Cohen-Or, D. Irony, S. Toledo: Geometry-aware bases for shape approximation. IEEE Transactions on Visualization and Computer Graphics, 11(2): 171-180, 2005.
26. O. Sorkine, D. Cohen-Or, S. Toledo: High-pass quantization for mesh encoding. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry processing, Eurographics Association, pp. 42-51, 2003.
27. P. Cignoni, C. Rocchini, R. Scopigno: Metro: Measuring error on simplified surfaces. Computer Graphics Forum, 17(2): 167-174, 1998.
28. E. Praun, H. Hoppe, A. Finkelstein: Robust mesh water-marking. In Proceedings of ACM SIGGRAPH, pp. 49-56, 1999.
29. R. Ohbuchi, S. Takahashi, T. Miyazawa, A. Mukaiyama: Watermarking 3D polygonal meshes in the mesh spectral domain. In Proceedings of Graphics Interface, Morgan Kaufmann Publishers, pp. 9-17, (June 2001).
30. R. Ohbuchi, A. Mukaiyama, S. Takahashi: A frequency-domain approach to watermarking 3D shapes. Computer Graphics Forum (Proceedings of Eurographics), 21(3): 373-382, 2002.
31. D. Cutting, T. Weyrich, M. Pauly, M. Gross: Robust watermarking of point-sampled geometry. In Proceedings of Shape Modeling International, pp. 233-242, 2004.
32. T. W. Sederberg, S. R. Parry: Free-form deformation of solid geometric models. In Proceedings of ACM SIG-GRAPH, pp. 151-160, 1986.
33. S. Coquillart: Extended free-form deformation: A sculp-turing tool for 3D geometric modeling. In Proceedings of ACM SIGGRAPH, 90, pp. 187-196, 1990.
34. M. Ranta, M. Inui, F. Kimura, M. Mäntylä: Cut and paste based modeling with boundary features. In SMA '93: Proceedings of the Second Symposium on Solid Modeling and Applications (May 1993), pp. 303-312.
35. S. Kuriyama, T. Kaneko: Discrete parametrization for deforming arbitrary meshes. In Proceedings of Graphics Interface, pp. 132-139, 1999.
36. H. Biermann, I. Martin, F. Bernardini, D. Zorin: Cut-and-paste editing of multiresolution surfaces. In Proceedings of ACM SIGGRAPH, pp. 312-321, 2002.
37. T. Kanai, H. Suzuki, J. Mitani, F. Kimura: Interactive mesh fusion based on local 3D metamorphosis. In Proceedings of Graphics Interface, pp. 148-156, (June 1999.
38. M. Alexa: Differential coordinates for local mesh morphing and deformation. The Visual Computer, 19(2): 105-114, 2003.
39. L. Kobbelt, S. Campagna, J. Vorsatz, H.-P. Seidel: Interactive multi-resolution modeling on arbitrary meshes. In Proceedings of ACM SIGGRAPH, ACM Press, pp. 105-114, 1998.
40. D. Forsey, R. Bartels: Hierarchical B-spline refinement. In Proceedings of ACM SIGGRAPH, ACM Press, pp. 205-212, 1988.
41. L. Kobbelt, J. Vorsatz, H.-P. Seidel: Multiresolution hierarchies on unstructured triangle meshes. Computational Geometry: Theory and Applications, 14: 5-24, 1999.
42. S. Lee: Interactive multiresolution editing of arbitrary meshes. Computer Graphics Forum (Eurographics 99), 18(3): 73-82, 1999.
43. M. Botsch, L. Kobbelt: An intuitive framework for realtime freeform modeling. In Proceedings of ACM SIG-GRAPH, pp. 630-634, 2004.
44. M. Alexa: Local control for mesh morphing. In Proceedings of the International Conference on Shape Modeling and Applications (SMI-01) (Los Alamitos, CA, May 7-11 2001), Werner, B. (Ed.), pp. 209-215.
45. Y. Lipman, O. Sorkine, D. Cohen-Or, D. Levin, C. Rössl, H.-P. Seidel: Differential coordinates for interactive mesh editing. In Proceedings of Shape Modeling International, IEEE Computer Society Press, pp. 181-190, 2004.
46. O. Sorkine, Y. Lipman, D. Cohen-Or, M.Alexa, C. Rössl, H.-P. Seidel: Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry processing, ACM Press, pp. 179-188, 2004.
47. Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, B. Quo, H.-Y. Shum: Mesh editing with Poisson-based gradient field manipulation. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 23(3): 644-651, 2004.
48. Y. Lipman, O. Sorkine, D. Levin, D. Cohen-Or: Linear rotation-invariant coordinates for meshes. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 24(3): 479-487, 2005.
49. R. Zayer, C. Rössl, Z. Karni, H.-P. Seidel: Harmonic guidance for surface deformation. In Computer Graphics Forum (Proceedings of Eurographics), Eurographics, Blackwell, pp. 601-609, 2005.
50. X. Ou, S.-T. Yau: Global conformal surface parameterization. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry processing, Eurographics Association, pp. 127-137, 2003.
51. X. Ni, M. Garland, J. C. Hart: Fair morse functions for extracting the topological structure of a surface mesh. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 23(3): 613-622, 2004.
52. S. Dong, S. Kircher, M. Garland: Harmonic functions for quadrilateral remeshing of arbitrary manifolds. CAGD, 22(5): 392-423, 2005.
53. A. Sheffer, V. Kraevoy: Pyramid coordinates for morphing and deformation. In Proceedings of the Second International Symposium on 3DPVT (3D Data Processing, Visualization, and Transmission), IEEE Computer Society Press, pp. 68-75, 2004.
54. Y. Lipman, O. Sorkine, M. Alexa, D. Cohen-Or, D. Levin, C. Rössl, H.-P. Seidel: Laplacian framework for interactive mesh editing. International Journal of Shape Modeling, 11(1): 43-62, 2005.
55. T. Igarashi, T. Moscovich, J. F. Hughes: As-rigid-as-possible shape manipulation. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 24(3): 1134-1141, 2005.
56. M. Alexa, D. Cohen-Or, D. Levin: As-rigid-as-possible shape interpolation. In Proceedings of ACM SIG-GRAPH, pp. 157-164, 2000.
57. R. W. Sumner, J. Popović: Deformation transfer for triangle meshes. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 23(3): 399-405, 2004.
58. A. Nealen, O. Sorkine, M. Alexa, D. Cohen-Or: A sketch-based interface for detail-preserving mesh editing. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 24(3): 1142-1147, 2005.
59. D. DeCarlo, A. Finkelstein, S. Rusinkiewicz, A. Santella: Suggestive contours for conveying shape. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 22(3): 848-855, 2003.
60. M. Botsch, L. Kobbelt: Multiresolution surface representation based on displacement volumes. Computer Graphics Forum, 22(3): 483-492, 2003.
61. K. Zhou, J. Huang, J. Snyder, X. Liu, H. Bao, B. Guo, H.-Y. Shum: Large mesh deformation using the volumetric graph Laplacian. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 24(3): 496-503, 2005.
62. M. Alexa: Recent advances in mesh morphing. Computer Graphics Forum, 21(2): 173-196, 2002.
63. T. W. Sederberg, P. Gao, G. Wang, H. Mu: 2-D shape blending: an intrinsic solution to the vertex path problem. In Proceedings of ACM SIGGRAPH, ACM Press, pp. 15-18, 1993.
64. D. Xu, H. Zhang, Q. Wang, H. Bao: Poisson shape interpolation. In Proceedings of the ACM Symposium on Solid and Physical Modeling, ACM Press, pp. 267-274, 2005.
65. R. W. Sumner, M. Zwicker, C. Gotsman, J. Popović: Mesh-based inverse kinematics. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 24(3): 488-495, 2005.