{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T16:14:07Z","timestamp":1782317647116,"version":"3.54.5"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2006,10,1]],"date-time":"2006-10-01T00:00:00Z","timestamp":1159660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2006,10]]},"abstract":"<jats:p>\n            Vector field design on surfaces is necessary for many graphics applications: example-based texture synthesis, nonphotorealistic rendering, and fluid simulation. For these applications, singularities contained in the input vector field often cause visual artifacts. In this article, we present a vector field design system that allows the user to create a wide variety of vector fields with control over vector field topology, such as the number and location of singularities. Our system combines basis vector fields to make an initial vector field that meets user specifications.The initial vector field often contains unwanted singularities. Such singularities cannot always be eliminated due to the Poincar\u00e9-Hopf index theorem. To reduce the visual artifacts caused by these singularities, our system allows the user to move a singularity to a more favorable location or to cancel a pair of singularities. These operations offer topological guarantees for the vector field in that they only affect user-specified singularities. We develop efficient implementations of these operations based on\n            <jats:italic>Conley index theory<\/jats:italic>\n            . Our system also provides other editing operations so that the user may change the topological and geometric characteristics of the vector field.To create continuous vector fields on curved surfaces represented as meshes, we make use of the ideas of\n            <jats:italic>geodesic polar maps<\/jats:italic>\n            and\n            <jats:italic>parallel transport<\/jats:italic>\n            to interpolate vector values defined at the vertices of the mesh. We also use geodesic polar maps and parallel transport to create basis vector fields on surfaces that meet the user specifications. These techniques enable our vector field design system to work for both planar domains and curved surfaces.We demonstrate our vector field design system for several applications: example-based texture synthesis, painterly rendering of images, and pencil sketch illustrations of smooth surfaces.\n          <\/jats:p>","DOI":"10.1145\/1183287.1183290","type":"journal-article","created":{"date-parts":[[2007,1,16]],"date-time":"2007-01-16T19:38:29Z","timestamp":1168976309000},"page":"1294-1326","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":178,"title":["Vector field design on surfaces"],"prefix":"10.1145","volume":"25","author":[{"given":"Eugene","family":"Zhang","sequence":"first","affiliation":[{"name":"Oregon State University, Corvallis, OR"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Konstantin","family":"Mischaikow","sequence":"additional","affiliation":[{"name":"Rutgers University, Piscataway, NJ"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Greg","family":"Turk","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882296"},{"key":"e_1_2_1_2_1","unstructured":"Calcaterra C. and Boldt A. 2003. Flow-Box theorem for Lipschitz continuous vector fields. http:\/\/www.citebase.org\/cgi-bin\/citations?id=oai:arXiv.org:math\/0305207.  Calcaterra C. and Boldt A. 2003. Flow-Box theorem for Lipschitz continuous vector fields. http:\/\/www.citebase.org\/cgi-bin\/citations?id=oai:arXiv.org:math\/0305207."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/79505.79507"},{"key":"e_1_2_1_4_1","volume-title":"Isolated Invariant Sets and the Morse Index","author":"Conley C.","unstructured":"Conley , C. 1978. Isolated Invariant Sets and the Morse Index . American Mathematics Society , Providence, RI . Conley, C. 1978. Isolated Invariant Sets and the Morse Index. American Mathematics Society, Providence, RI."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s00454-003-2926-5","article-title":"Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds","volume":"30","author":"Edelsbrunner H.","year":"2003","unstructured":"Edelsbrunner , H. , Harer , J. , and Zomorodian , A. 2003 . Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds . Discrete Comput. Geom. 30 , 87 -- 107 . Edelsbrunner, H., Harer, J., and Zomorodian, A. 2003. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom. 30, 87--107.","journal-title":"Discrete Comput. Geom."},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s00454-002-2885-2","article-title":"Topological persistence and simplification","volume":"28","author":"Edelsbrunner H.","year":"2002","unstructured":"Edelsbrunner , H. , Letscher , D. , and Zomorodian , A. 2002 . Topological persistence and simplification . Discrete Comput. Geom. 28 , 511 -- 533 . Edelsbrunner, H., Letscher, D., and Zomorodian, A. 2002. Topological persistence and simplification. Discrete Comput. Geom. 28, 511--533.","journal-title":"Discrete Comput. Geom."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(02)00002-5"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 1st International Symposium on Non-photorealistic Animation and Rendering. 43--52","author":"Girshick A.","unstructured":"Girshick , A. , Interrante , V. , Haker , S. , and Lemoine , T . 2000. Line direction matters: An argument for the use of principal directions in 3d line drawings . In Proceedings of the 1st International Symposium on Non-photorealistic Animation and Rendering. 43--52 . 10.1145\/340916.340922 Girshick, A., Interrante, V., Haker, S., and Lemoine, T. 2000. Line direction matters: An argument for the use of principal directions in 3d line drawings. In Proceedings of the 1st International Symposium on Non-photorealistic Animation and Rendering. 43--52. 10.1145\/340916.340922"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Hale J. and Kocak H. 1991. Dynamics and Bifurcations. Springer-Verlag New York.  Hale J. and Kocak H. 1991. Dynamics and Bifurcations. Springer-Verlag New York.","DOI":"10.1007\/978-1-4612-4426-4"},{"key":"e_1_2_1_10_1","volume-title":"Tech. Rep. TR-VRVis-2002--003","author":"Hauser H.","year":"2002","unstructured":"Hauser , H. , Laramee , R. S. , and Doleisch , H . 2002 . State-of-the-Art report 2002 in flow visualization. Tech. Rep. TR-VRVis-2002--003 , VRVis Research Center , Vienna, Austria . Jan. Hauser, H., Laramee, R. S., and Doleisch, H. 2002. State-of-the-Art report 2002 in flow visualization. Tech. Rep. TR-VRVis-2002--003, VRVis Research Center, Vienna, Austria. Jan."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the NPAR: 3rd International Symposium on Non-Photorealistic Animation and Rendering. 113--120","author":"Hays J. H.","unstructured":"Hays , J. H. and Essa , I . 2004. Image and video-based painterly animation . In Proceedings of the NPAR: 3rd International Symposium on Non-Photorealistic Animation and Rendering. 113--120 . 10.1145\/987657.987676 Hays, J. H. and Essa, I. 2004. Image and video-based painterly animation. In Proceedings of the NPAR: 3rd International Symposium on Non-Photorealistic Animation and Rendering. 113--120. 10.1145\/987657.987676"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.79452"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. 453--460","author":"Hertzmann A.","year":"1998","unstructured":"Hertzmann , A. 1998 . Painterly rendering with curved brush strokes of multiple sizes . In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. 453--460 . 10.1145\/280814.280951 Hertzmann, A. 1998. Painterly rendering with curved brush strokes of multiple sizes. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. 453--460. 10.1145\/280814.280951"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 517--526","author":"Hertzmann A.","unstructured":"Hertzmann , A. and Zorin , D . 2000. Illustrating smooth surfaces . In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 517--526 . 10.1145\/344779.345074 Hertzmann, A. and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 517--526. 10.1145\/344779.345074"},{"key":"e_1_2_1_15_1","unstructured":"Hirsch M. and Smale S. 1974. Differential Equations Dynamical Systems and Linear Algebra. Academic Press London.  Hirsch M. and Smale S. 1974. Differential Equations Dynamical Systems and Linear Algebra. Academic Press London."},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Kaczynski T. Mischaikow K. and Mrozek M. 2004. Computational Homology. Springer New York.  Kaczynski T. Mischaikow K. and Mrozek M. 2004. Computational Homology. Springer New York.","DOI":"10.1007\/b97315"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"8431","DOI":"10.1073\/pnas.95.15.8431","article-title":"Computing geodesic paths on manifolds","volume":"95","author":"Kimmel R.","year":"1998","unstructured":"Kimmel , R. and Sethian , J. A. 1998 . Computing geodesic paths on manifolds . Proceedings of the National Academy of Sciences of the United States of America 95 , 15, 8431 -- 8435 . Kimmel, R. and Sethian, J. A. 1998. Computing geodesic paths on manifolds. Proceedings of the National Academy of Sciences of the United States of America 95, 15, 8431--8435.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Mischaikow K. 2002. Topological techniques for efficient rigorous computation in dynamics. Acta Numerica 435--478.  Mischaikow K. 2002. Topological techniques for efficient rigorous computation in dynamics. Acta Numerica 435--478.","DOI":"10.1017\/CBO9780511550140.006"},{"key":"e_1_2_1_19_1","first-page":"393","article-title":"Conley index. Handbook of Dynamic Systems","volume":"2","author":"Mischaikow K.","year":"2002","unstructured":"Mischaikow , K. and Mrozek , M. 2002 . Conley index. Handbook of Dynamic Systems , North-Holland 2 , 393 -- 460 . Mischaikow, K. and Mrozek, M. 2002. Conley index. Handbook of Dynamic Systems, North-Holland 2, 393--460.","journal-title":"North-Holland"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015769"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Polthier K. and Preu\u00df E. 2003. Identifying vector fields singularities using a discrete hodge decomposition. In Mathematical Visualization. Springer-Verlag New York. 112--134.  Polthier K. and Preu\u00df E. 2003. Identifying vector fields singularities using a discrete hodge decomposition. In Mathematical Visualization. Springer-Verlag New York. 112--134.","DOI":"10.1007\/978-3-662-05105-4_6"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Polthier K. and Schmies M. 1998. Straightest geodesics on polyhedral surfaces. In Mathematical Visualization. Springer-Verlag New York 135--150.  Polthier K. and Schmies M. 1998. Straightest geodesics on polyhedral surfaces. In Mathematical Visualization. Springer-Verlag New York 135--150.","DOI":"10.1007\/978-3-662-03567-2_11"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 465--470","author":"Praun E.","unstructured":"Praun , E. , Finkelstein , A. , and Hoppe , H . 2000. Lapped textures . In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 465--470 . 10.1145\/344779.344987 Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 465--470. 10.1145\/344779.344987"},{"key":"e_1_2_1_24_1","volume-title":"Real-Time Hatching. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 581--586","author":"Praun E.","unstructured":"Praun , E. , Hoppe , H. , Webb , M. , and Finkelstein , A . 2001 . Real-Time Hatching. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 581--586 . 10.1145\/383259.383328 Praun, E., Hoppe, H., Webb, M., and Finkelstein, A. 2001. Real-Time Hatching. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 581--586. 10.1145\/383259.383328"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the Application of Geometric Algebra in Computer Science and Engineering Conference. 179--185","author":"Rockwood A.","unstructured":"Rockwood , A. and Bunderwala , S . 2001. A toy vector field based on geometric algebra . In Proceedings of the Application of Geometric Algebra in Computer Science and Engineering Conference. 179--185 . Rockwood, A. and Bunderwala, S. 2001. A toy vector field based on geometric algebra. In Proceedings of the Application of Geometric Algebra in Computer Science and Engineering Conference. 179--185."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.694953"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882338"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1111\/1467-8659.t01-1-00710","article-title":"Designing 2d vector fields of arbitrary topology","volume":"21","author":"Theisel H.","year":"2002","unstructured":"Theisel , H. 2002 . Designing 2d vector fields of arbitrary topology . Comput. Graph. Forum 21 , 3, 595 -- 604 . Theisel, H. 2002. Designing 2d vector fields of arbitrary topology. Comput. Graph. Forum 21, 3, 595--604.","journal-title":"Comput. Graph. Forum"},{"key":"e_1_2_1_29_1","first-page":"121","article-title":"Vector field metrics based on distance measures of first order critical points","volume":"10","author":"Theisel H.","year":"2002","unstructured":"Theisel , H. and Weinkauf , T. 2002 . Vector field metrics based on distance measures of first order critical points . WSCG 10 , 3, 121 -- 128 . Theisel, H. and Weinkauf, T. 2002. Vector field metrics based on distance measures of first order critical points. WSCG 10, 3, 121--128.","journal-title":"WSCG"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882290"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the IEEE Visualization, Conference, 159--166","author":"Tricoche X.","unstructured":"Tricoche , X. , Scheuermann , G. , and Hagen , H . 2001. Continous topology simplification of planar vector fields . In Proceedings of the IEEE Visualization, Conference, 159--166 . Tricoche, X., Scheuermann, G., and Hagen, H. 2001. Continous topology simplification of planar vector fields. In Proceedings of the IEEE Visualization, Conference, 159--166."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 347--354","author":"Turk G.","year":"2001","unstructured":"Turk , G. 2001 . Texture synthesis on surfaces . In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 347--354 . 10.1145\/383259.383297 Turk, G. 2001. Texture synthesis on surfaces. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 347--354. 10.1145\/383259.383297"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566646"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the IEEE Visualization Conference, 123--130","author":"van Wijk J. J.","year":"2003","unstructured":"van Wijk , J. J. 2003 . Image based flow visualization for curved surfaces . In Proceedings of the IEEE Visualization Conference, 123--130 . 10.1109\/VISUAL.2003.1250363 van Wijk, J. J. 2003. Image based flow visualization for curved surfaces. In Proceedings of the IEEE Visualization Conference, 123--130. 10.1109\/VISUAL.2003.1250363"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 355--360","author":"Wei L. Y.","unstructured":"Wei , L. Y. and Levoy , M . 2001. Texture synthesis over arbitrary manifold surfaces . In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 355--360 . 10.1145\/383259.383298 Wei, L. Y. and Levoy, M. 2001. Texture synthesis over arbitrary manifold surfaces. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 355--360. 10.1145\/383259.383298"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. 19--22","author":"Wejchert J.","unstructured":"Wejchert , J. and Haumann , D . 1991. Animation aerodynamics . In Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. 19--22 . 10.1145\/122718.122719 Wejchert, J. and Haumann, D. 1991. Animation aerodynamics. In Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques. 19--22. 10.1145\/122718.122719"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques. 247--256","author":"Welch W.","year":"1921","unstructured":"Welch , W. and Witkin , A . 1994. Free-Form shape design using triangulated surfaces . In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques. 247--256 . 10.1145\/ 1921 61.192216 Welch, W. and Witkin, A. 1994. Free-Form shape design using triangulated surfaces. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques. 247--256. 10.1145\/192161.192216"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the IEEE Visualization Conference. 147--154","author":"Westermann R.","unstructured":"Westermann , R. , Johnson , C. , and Ertl , T . 2000. A level-set method for flow visualization . In Proceedings of the IEEE Visualization Conference. 147--154 . Westermann, R., Johnson, C., and Ertl, T. 2000. A level-set method for flow visualization. In Proceedings of the IEEE Visualization Conference. 147--154."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.928168"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1183287.1183290","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1183287.1183290","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:37Z","timestamp":1750259197000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1183287.1183290"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,10]]}},"alternative-id":["10.1145\/1183287.1183290"],"URL":"https:\/\/doi.org\/10.1145\/1183287.1183290","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10]]},"assertion":[{"value":"2006-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}