{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T02:36:25Z","timestamp":1764815785549,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2009,4,1]],"date-time":"2009-04-01T00:00:00Z","timestamp":1238544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Changjiang Scholars and Innovative Research Team in University","award":["IRT0645"],"award-info":[{"award-number":["IRT0645"]}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2006CB705700"],"award-info":[{"award-number":["2006CB705700"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Natural Science Foundation of Beijing Municipality","doi-asserted-by":"publisher","award":["4071003"],"award-info":[{"award-number":["4071003"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60532050"],"award-info":[{"award-number":["60532050"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,4]]},"abstract":"<jats:p>2D splines are a powerful tool for shape modeling, either parametrically or implicitly. However, compared with regular grid-based tensor-product splines, most of the high-dimensional spline techniques based on nonregular 2D polygons, such as box spline and simplex spline, are generally very expensive to evaluate. Though they have many desirable mathematical properties and have been proved theoretically to be powerful in graphics modeling, they are not a convenient graphics modeling technique in terms of practical implementation. In shape modeling practice, we still lack a simple and practical procedure in creating a set of bivariate spline basis functions from an arbitrarily specified 2D polygonal mesh. Solving this problem is of particular importance in using 2D algebraic splines for implicit modeling, as in this situation underlying implicit equations need to be solved quickly and accurately. In this article, a new type of bivariate spline function is introduced. This newly proposed type of bivariate spline function can be created from any given set of 2D polygons that partitions the 2D plane with any required degree of smoothness. In addition, the spline basis functions created with the proposed procedure are piecewise polynomials and can be described explicitly in analytical form. As a result, they can be evaluated efficiently and accurately. Furthermore, they have all the good properties of conventional 2D tensor-product-based B-spline basis functions, such as non-negativity, partition of unit, and convex-hull property. Apart from their obvious use in designing freeform parametric geometric shapes, the proposed 2D splines have been shown a powerful tool for implicit shape modeling.<\/jats:p>","DOI":"10.1145\/1516522.1516524","type":"journal-article","created":{"date-parts":[[2009,5,19]],"date-time":"2009-05-19T16:47:42Z","timestamp":1242751662000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["2D piecewise algebraic splines for implicit modeling"],"prefix":"10.1145","volume":"28","author":[{"given":"Qingde","family":"Li","sequence":"first","affiliation":[{"name":"University of Hull, Hull, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Tian","sequence":"additional","affiliation":[{"name":"The Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,5,13]]},"reference":[{"volume-title":"Proceedings of Graphics Interface. 174--181","author":"Bajaj C. L.","key":"e_1_2_1_1_1","unstructured":"Bajaj , C. L. , Chen , J. , and Xu , G . 1994. Free form surface design with A-patches . In Proceedings of Graphics Interface. 174--181 . Bajaj, C. L., Chen, J., and Xu, G. 1994. Free form surface design with A-patches. In Proceedings of Graphics Interface. 174--181."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(99)00009-6"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(01)00010-3"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-1-00643"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/357306.357310"},{"volume-title":"Proceedings of the Conference on Graphics Interface '92","author":"Fong P.","key":"e_1_2_1_6_1","unstructured":"Fong , P. and Seidel , H . -P. 1992. An implementation of multivariate B-spline surfaces over arbitrary triangulations . In Proceedings of the Conference on Graphics Interface '92 . Morgan Kaufmann, San Francisco, CA, 1--10. Fong, P. and Seidel, H.-P. 1992. An implementation of multivariate B-spline surfaces over arbitrary triangulations. In Proceedings of the Conference on Graphics Interface '92. Morgan Kaufmann, San Francisco, CA, 1--10."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00656"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the Chinese Automation and Computing Society Conference in the UK (CACSUK'05)","author":"Li Q.","year":"2005","unstructured":"Li , Q. 2005 . Implicit spline curves and surfaces . In Proceedings of the Chinese Automation and Computing Society Conference in the UK (CACSUK'05) , H. Hu et al., Eds. Pacilantic International Ltd, Colchester, England, 201--206. Li, Q. 2005. Implicit spline curves and surfaces. In Proceedings of the Chinese Automation and Computing Society Conference in the UK (CACSUK'05), H. Hu et al., Eds. Pacilantic International Ltd, Colchester, England, 201--206."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01011.x"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2005.04.011"},{"volume-title":"Proceedings of the 9th ACM Symposium on Solid Modeling and Applications, G. Elber et al., Eds. Eurographics Association, 237--242","author":"Li Q.","key":"e_1_2_1_11_1","unstructured":"Li , Q. and Phillips , R . 2004. Implicit curve and surface design using smooth unit step functions . In Proceedings of the 9th ACM Symposium on Solid Modeling and Applications, G. Elber et al., Eds. Eurographics Association, 237--242 . Li, Q. and Phillips, R. 2004. Implicit curve and surface design using smooth unit step functions. In Proceedings of the 9th ACM Symposium on Solid Modeling and Applications, G. Elber et al., Eds. Eurographics Association, 237--242."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00005.x"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141939"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02464333"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2005.37"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.135885"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198798"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/16.2.157"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1101389.1101428"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198651"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281500.1361219"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.103273"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311580"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/571647.571650"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(00)00013-3"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(00)00012-1"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1516522.1516524","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1516522.1516524","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:06Z","timestamp":1750253406000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1516522.1516524"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["10.1145\/1516522.1516524"],"URL":"https:\/\/doi.org\/10.1145\/1516522.1516524","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2009,4]]},"assertion":[{"value":"2008-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}