Geometry-aware bases for shape approximation

IEEE Transactions on Visualization and Computer Graphics

Volumn 11, Issue 2, 2005, Pages 171-179

  Sorkine, Olga ^a   Cohen Or, Daniel ^a   Irony, Dror ^a   Toledo, Sivan ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Basis; Linear least squares; Mesh Laplacian; Shape approximation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; ERROR ANALYSIS; FOURIER TRANSFORMS; FUNCTIONS; IMAGE RECONSTRUCTION; LAPLACE TRANSFORMS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; VECTORS; WATERMARKING;

BASIS; LINEAR LEAST-SQUARES; MESH LAPLACIAN; SHAPE APPROXIMATION;

COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; EVALUATION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; USER-COMPUTER INTERFACE;

EID: 15544374885     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2005.33     Document Type: Article

References (32)

1. D. Luebke, B. Watson, J.D. Cohen, M. Reddy, and A. Varshney, Level of Detail for 3D Graphics. Elsevier Science Inc., 2002.
2. T. Lyche, "Knot Removal for Spline Curves and Surfaces," Approximation Theory VII, E.W. Cheney, C.K. Chui, and L.L. Schumaker, eds., pp. 207-227, Boston: Academic Press, 1993.
3. M. Lounsbery, T.D. DeRose, and J. Warren, "Multiresolution Analysis for Surfaces of Arbitrary Topological Type," ACM Trans. Graphics, vol. 16, no. 1, pp. 34-73, Jan. 1997.
4. A. Khodakovsky, P. Schröder, and W. Sweldens, "Progressive Geometry Compression," Proc. ACM SSIGGRAPH 2000, pp. 271-278, 2000.
5. L. Kobbelt, "Discrete Fairing and Variational Subdivision for Freeform Surface Design," The Visual Computer, vol. 16, nos. 3-4, pp. 142-158, 2000.
6. N. Litke, A. Levin, and P. Schröder, "Fitting Subdivision Surfaces," Proc. IEEE Visualization 2001, pp. 319-324, 2001.
7. Z. Karni and C. Gotsman, "Spectral Compression of Mesh Geometry," Proc. ACM SIGGRAPH 2000, pp. 279-286, July 2000.
8. P.H. Chou and T.H. Meng, "Vertex Data Compression through Vector Quantization," IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 4, pp. 373-382, Oct.-Dec. 2002.
9. O. Sorkine, D. Cohen-Or, and S. Toledo, "High-Pass Quantization for Mesh Encoding," Proc. ACM/Eurographics Symp. Geometry Processing, 2003.
10. M. Fiedler, "Algebraic Connectivity of Graphs," Czech. Math. J., vol. 23, pp. 298-305, 1973.
11. G. Taubin, "A Signal Processing Approach to Fair Surface Design," Proc. SIGGRAPH '95, pp. 351-358, 1995.
12. Z. Karni and C. Gotsman, "3D Mesh Compression Using Fixed Spectral Bases," Proc. Graphics Interface 2001, pp. 1-8, 2001.
13. H. Zhang and E. Fiume, "Butterworth Filtering and Implicit Fairing of Irregular Meshes," Proc. Pacific Graphics 2003, pp. 502-506, 2003.
14. R. Ohbuchi, A. Mukaiyama, and S. Takahashi, "A Frequency-Domain Approach to Watermarking 3D Shapes," Computer Graphics Forum, vol. 21, no. 3, pp. 373-382, 2002.
15. C. Gotsman, X. Gu, and A. Sheffer, "Fundamentals of Spherical Parameterization for 3D Meshes," Proc. ACM SIGGRAPH 2003, pp. 358-363, 2003.
16. M. Desbrun, M. Meyer, P. Schröder, and A.H. Barr, "Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow," Proc. ACM SIGGRAPH '99, pp. 317-324, Aug. 1999.
17. M. Isenburg, S. Gumhold, and C. Gotsman, "Connectivity Shapes," Proc. IEEE Visualization 2001, pp. 135-142, 2001.
18. O. Sorkine and D. Cohen-Or, "Least-Squares Meshes," Proc. Shape Modeling Int'l, pp. 191-199, 2004.
19. M. Adlers, "Sparse Least Squares Problems with Box Constraints," Division of Numerical Analysis, Dept. of Math., Linköpings Universitet, Linköping, Sweden, Linköping Studies in Science and Technology (Theses) 689, 1988.
20. T.A. Davis and W.W. Hager, "Modifying a Sparse Cholesky Factorization," SIAM J. Matrix Analysis and Applications, vol. 20, no. 3, pp. 606-627, 1999.
21. N. Alon, P. Seymour, and R. Thomas, "A Separator Theorem for Nonplanar Graphs," J. Am. Math. Soc., vol. 3, pp. 801-808, 1990.
22. D.L. James and D.K. Pai, "Artdefo: Accurate Real Time Deformable Objects," Proc. ACM SIGGRAPH '99, pp. 65-72, 1999.
23. D. Chen, D. Cohen-Or, O. Sorkine, and S. Toledo, "Algebraic Analysis of High-Pass Quantization," technical report, Tel Aviv Univ., May 2004.
24. S. Toledo, TAUCS: A Library of Sparse Linear Solvers, Version 2.2, TelAviv Univ., http://www.tau.ac.il/stoledo/taucs/, Sept. 2003.
25. R.B. Lehoucq, D.C. Sorensen, and C. Yang, ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. Philadelphia: SIAM, 1998.
26. P. Cignoni, C. Rocchini, and R. Scopigno, "Metro: Measuring Error on Simplified Surfaces," Computer Graphics Forum, vol. 17, no. 2, pp. 167-174, 1998.
27. D. King and J. Rossignac, "Optimal Bit Allocation in Compressed 3D Models," Computational Geometry, Theory, and Applications, vol. 14, nos. 1-3, pp. 91-118, 1999.
28. P. Alliez and C. Gotsman, "Recent Advances in Compression of 3D Meshes," Proc. Symp. Multiresolution in Geometric Modeling, Sept. 2003.
29. H. Hoppe, "Progressive Meshes," Proc. ACM SIGGRAPH '96, pp. 99-108, Aug. 1996.
30. J.C. Xia and A. Varshney, "Dynamic View-Dependent Simplification for Polygonal Models," Proc. IEEE Visualization '96, pp. 327-334, 1996.
31. P.C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. Philadelphia: SIAM, 1997.
32. S.S. Chen, D.L. Donoho, and M.A. Saunders, "Atomic Decomposition by Basis Pursuit," SIAM J. Scientific Computing, vol. 20, no. 1, pp. 33-61, 1999.