Design of tangent vector fields

Proceedings of the ACM SIGGRAPH Conference on Computer Graphics

Volumn , Issue , 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

CONSTRAINED LAPLACE; POISSON PROBLEMS; TANGENT VECTOR FIELDS; TEXTURE SYNTHESIS; ANISOTROPIC SHADINGS; ANISOTROPIC TEXTURES; CONSTRAINED LAPLACE AND POISSON PROBLEMS FOR 1-FORMS; DISCRETE DIFFERENTIAL 1-FORMS; DISCRETE EXTERIOR CALCULUS; INTERACTIVE DESIGNS; LAPLACE OPERATORS; NON-PHOTOREALISTIC RENDERINGS; SIMPLE AND EFFICIENT ALGORITHMS; SPARSE SETS; SURFACE APPEARANCES; TRIANGLE MESHES; WEIGHTED LEAST SQUARES;

ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS; LAPLACE EQUATION; LEAST SQUARES APPROXIMATIONS; LINEAR SYSTEMS; USER INTERFACES; ANISOTROPY; CALCULATIONS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; CURVE FITTING; DATA FUSION; FUNCTIONS; LAPLACE TRANSFORMS; MATHEMATICAL OPERATORS; POISSON DISTRIBUTION; POISSON EQUATION; SENSOR DATA FUSION; TEXTURES; VECTORS;

VECTORS; DIFFERENTIATION (CALCULUS);

EID: 57149106555     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1275808.1276447     Document Type: Conference Paper

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 oiLNCS. 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., FOLTHIER 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 P., 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 Physically-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 P. 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. Frinceton University Fress.
40. ZHANG, E., MISCHAIKOW, K., AND TURK, G. 2006. Vector Field Design on Surfaces. ACM Trans. Graph, 25, 4, 1294-1326.