Design of tangent vector fields

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

  Fisher, Matthew ^a   Schröder, Peter ^a   Desbrun, Mathieu ^a   Hoppe, Hugues ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Constrained Laplace and Poisson problems for 1 forms; Discrete differential 1 forms; Discrete exterior calculus; Texture synthesis

Indexed keywords

ANISOTROPIC SHADING; DISCRETE EXTERIOR CALCULUS; TANGENT VECTOR FIELDS; TEXTURE SYNTHESIS;

CONSTRAINT THEORY; EDGE DETECTION; IMAGE ANALYSIS; LEAST SQUARES APPROXIMATIONS;

VECTOR QUANTIZATION;

EID: 34547666860     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276447     Document Type: Article

References (40)

1. ARNOLD, D. N., BREZZI, F., COCKBURN, B., AND MARINI, D. 2000. Discontinuous Galerkin Methods for Elliptic Problems. In Discontinuous Galerkin Methods: Theory, Comp. and Appl., vol. 11 of LNCSE. Springer Verlag, 101-89.
2. ARNOLD, D. N., FALK, R. S., AND WINTHER, R. 2006. Finite Element Exterior Calculus, Homological Techniques, and Applications. Acta Numerica 15, 1-155.
3. BOBENKO, A. I., AND SPRINGBORN, B. A. A Discrete Laplace-Beltrami Operator for Simplicial Surfaces. Preprint (2005) http://www.arxiv.org/math/0503219; to appear in Discr. & Comp. Geom.
4. BOSSAVIT, A., AND KETTUNEN, L. 1999. Yee-Schemes on a Tetrahedral Mesh, with Diagonal Lumping. Int. J. Num. Model. 12, 129-142.
5. BOTSCH, M., AND KOBBELT, L. 2004. An Intuitive Framework for Real-Time Freeform Modeling. ACM Trans. Graph. 23, 3, 630-634.
6. BOTSCH, M., BOMMES, D., AND KOBBELT, L. 2005. Efficient Linear System Solvers for Mesh Processing. In Mathematics of Surfaces XI, vol. 3604 of LNCS. Springer Verlag, 62-83.
7. CABRAL, B., AND LEEDOM, L. C. 1993. Imaging Vector Fields Using Line Integral Convolution. In Proc. ACM/SIGGRAPH Conf., 263-270.
8. COOK, R. L., AND DEROSE, T. 2005. Wavelet Noise. ACM Trans. Graph. 24, 3, 803-811.
9. DAVIS, T. A., AND HAGER, W. M. 1999. Modifying a Sparse Cholesky Factorization. SIAM J. Matr. Anal. Appl. 20, 3, 606-627.
10. DAVIS, T. A., AND HAGER, W. M. 2001. Multiple-Rank Modifications of a Sparse Cholesky Factorization. SIAM J. Matr. Anal. Appl. 22, 4, 997-1013.
11. DESBRUN, M., KANSO, E., AND TONG, Y. 2006. Discrete Differential Forms for Computational Modeling. In Grinspun et al. [2006].
12. DODZIUK, J., AND PATODI, V.K. 1976. Riemannian Structures and Triangulations of Manifolds. J. Ind. Math. Soc. 40, 1-4, 1-52.
13. ELCOTT, S., AND SCHRÖDER, P. 2006. Building Your Own DEC at Home. In Grinspun et al. [2006].
14. ELCOTT, S., TONG, Y., KANSO, E., SCHRÖDER, P., AND DESBRUN, M. 2007. Stable, Circulation-Preserving, Simplicial Fluids. ACM Trans. Graph. 26, 1.
15. FISHER, M., SPRINGBORN, B., BOBENKO, A. I., AND SCHRÖDER, P. 2006. An Algorithm for the Construction of Intrinsic Delaunay Triangulations with Applications to Digital Geometry Processing. In Grinspun et al. [2006].
16. GORTLER, S. J., GOTSMAN, C., AND THURSTON, D. 2006. Discrete One-Forms on Meshes and Applications to 3D Mesh Parameterization. Comput. Aided Geom. Des. 33, 2, 83-112.
17. GRINSPUN, E., SCHRÖDER, P., AND DESBRUN, M., Eds. 2006. Discrete Differential Geometry. Course Notes. ACM SIGGRAPH.
18. GU, X., AND YAU, S.-T. 2003. Global Conformal Surface Parameterization. In Proc. Symp. Geom. Proc., 127-137.
19. HERTZMANN, A., AND ZORIN, D. 2000. Illustrating Smooth Surfaces. In Proc. ACM/SIGGRAPH Conf., 517-526.
20. HILDEBRANDT, K., POLTHIER, K., AND WARDETZKY, M. 2006. On the Convergence of Metric and Geometric Properties of Polyhedral Surfaces. Tech. Rep. ZR-05-24, Konrad-Zuse-Zentrum für Informationstechnik, Berlin.
21. HIRANI, A. N. 2003. Discrete Exterior Calculus. PhD thesis, Caltech.
22. LEFEBVRE, S., AND HOPPE, H. 2006. Appearance-Space Texture Synthesis. ACM Trans. Graph. 25, 3, 541-548.
23. MEBARKI, A., ALLIEZ, P., AND DEVILLERS, O. 2005. Farthest Point Seeding for Efficient Placement of Streamlines. In IEEE Visualization, 479-486.
24. MERCAT, C 2001. Discrete Riemann Surfaces and the Ising Model. Comm. in Math. Physics 218, 1, 177-216.
25. MEYER, M., DESBRUN, M., SCHRÖDER, E, AND BARR, A. 2002. Discrete Differential-Geometry Operators for Triangulated 2-Manifolds. In Vis. and Math, III, H.-C. Hege and K. Polthier, Eds. Springer Verlag, 35-57.
26. PEDERSEN, H. K. 1995. Decorating Implicit Surfaces. In Proc. ACM/SIGGRAPH Conf., 291-300.
27. POLTHIER, K, AND PREUß, E. 2003. Identifying Vector Field Singularities using a Discrete Hodge Decomposition. In Vis. and Math. III, H. C. Hege and K. Polthier, Eds. Springer Verlag, 113-134.
28. PRAUN, E., FINKELSTEIN, A., AND HOPPE, H. 2000. Lapped Textures. In Proc. ACM/SIGGRAPH Conf., 465-470.
29. SCHLICK, C 1994. An Inexpensive BRDF Model for Fhysically-Based Rendering. Comp. Graph. Forum. 13, 3, 233-246.
30. SORKINE, O., COHEN-OR, D., IRONY, D., AND TOLEDO, S. 2005. Geometry-Aware Bases for Shape Approximation. IEEE Trans. Vis. Comp. Graph. 11, 2, 171-180.
31. THEISEL, H. 2002. Designing 2D Vector Fields of Arbitrary Topology. Comp. Graph, Forum 21, 3, 595-604.
32. TOLEDO, S., 2003. TAUCS. Software at http://www.tau.ac.il/ ~stoledo/taucs/.
33. TONG, Y., LOMBEYDA, S., HIRANI, A. N., AND DESBRUN, M. 2003. Discrete Multiscale Vector Field Decomposition. ACM Trans. Graph. 22, 3, 445-452.
34. TONG, Y., ALLIEZ, P., COHEN-STEINER, D., AND DESBRUN, M. 2006. Designing Quadrangulations with Discrete Harmonic Forms. In Proc. Symp. Geom, Proc., 201-210.
35. TURK, G. 2001. Texture Synthesis on Surfaces. In Proc. ACM/SIGGRAPH Conf., 347-354.
36. VAN WIJK, J. J. 1991. Spot Noise Texture Synthesis for Data Visualization. Comp. Graph. (Proc of ACM/SIGGRAPH Conf.) 25, 4, 309-318.
37. WANG, K., WEIWEI, TONG, Y., DESBRUN, M., AND SCHRÖDER, E 2006. Edge Subdivision Schemes and the Construction of Smooth Vector Fields. ACM Trans. Graph, 25, 3, 1041-1048.
38. WEI, L.-Y., AND LEVOY, M. 2001. Texture Synthesis over Arbitrary Manifold Surfaces. In Proc. ACM/SIGGRAPH Conf., 355-360.
39. WHITNEY, H. 1957. Geometric Integration Theory. Princeton University Press.
40. ZHANG, E., MISCHAIKOW, K, AND TURK, G. 2006. Vector Field Design on Surfaces. ACM Trans. Graph. 25, 4, 1294-1326.