{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T03:44:05Z","timestamp":1784951045348,"version":"3.55.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2004,8,1]],"date-time":"2004-08-01T00:00:00Z","timestamp":1091318400000},"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":[[2004,8]]},"abstract":"<jats:p>A typical NURBS surface model has a large percentage of superfluous control points that significantly interfere with the design process. This paper presents an algorithm for eliminating such superfluous control points, producing a T-spline. The algorithm can remove substantially more control points than competing methods such as B-spline wavelet decomposition. The paper also presents a new T-spline local refinement algorithm and answers two fundamental open questions on T-spline theory.<\/jats:p>","DOI":"10.1145\/1015706.1015715","type":"journal-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T17:38:56Z","timestamp":1097170736000},"page":"276-283","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":415,"title":["T-spline simplification and local refinement"],"prefix":"10.1145","volume":"23","author":[{"given":"Thomas W.","family":"Sederberg","sequence":"first","affiliation":[{"name":"Brigham Young University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David L.","family":"Cardon","sequence":"additional","affiliation":[{"name":"Brigham Young University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G. Thomas","family":"Finnigan","sequence":"additional","affiliation":[{"name":"Brigham Young University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicholas S.","family":"North","sequence":"additional","affiliation":[{"name":"Brigham Young University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianmin","family":"Zheng","sequence":"additional","affiliation":[{"name":"Nanyang Technological University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom","family":"Lyche","sequence":"additional","affiliation":[{"name":"Oslo University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2004,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(80)90154-2"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(81)90213-X"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(80)90040-4"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/133698.133708"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(87)90027-6"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378512"},{"key":"e_1_2_2_7_1","unstructured":"FORSEY D. AND WONG D. 1998. Multiresolution surface reconstruction for hierarchical b-splines. In Graphics Interface 57--64."},{"key":"e_1_2_2_8_1","volume-title":"Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces","author":"GOLDMAN R. N.","unstructured":"GOLDMAN, R. N., AND LYCHE, T. 1993. Knot Insertion and Deletion Algorithms for B-Spline Curves and Surfaces. Philadelphia: SIAM."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/300523.300524"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566578"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-6656-9_9"},{"key":"e_1_2_2_12_1","volume-title":"Eds.","volume":"2","author":"KRAFT R.","year":"1997","unstructured":"KRAFT, R. 1997. Adaptive and linearly independent multilevel B-splines. In Surface Fitting and Multiresolution Methods, Vanderbilt University Press, A. L. Mhaut, C. Rabut, and L. L. Schumaker, Eds., vol. 2, 209--218."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1980.4766968"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(87)90013-6"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598344388"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(85)90016-0"},{"key":"e_1_2_2_17_1","volume-title":"Cambridge","author":"LYCHE T.","unstructured":"LYCHE, T., MORKEN, K., AND QUAK, E. 2001. Theory and algorithms for non-uniform spline wavelets. In Multivariate Approximation and Applications, N. Dyn, D. Leviatan, D. Levin, and A. Pinkus, Eds. Cambridge University Press, 152--187."},{"key":"e_1_2_2_18_1","unstructured":"LYCHE T. 1993. Knot removal for spline curves and surfaces. In Approximation Theory VII Academic Press E. W. Cheney C. K. Chui and L. L. Schumaker Eds. 207--227."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218439"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882295"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(88)90023-4"},{"key":"e_1_2_2_22_1","volume-title":"Mathematical Methods for Curves and Surfaces","author":"WELLER F.","unstructured":"WELLER, F., AND HAGEN, H. 1995. Tensor product spline spaces with knot segments. In Mathematical Methods for Curves and Surfaces, M. Daehlen, T. Lyche, and L. L. Schumaker, Eds. Vanderbilt University Press, Nashville, 563--572."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015706.1015715","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1015706.1015715","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:26:23Z","timestamp":1750281983000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015706.1015715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,8]]}},"alternative-id":["10.1145\/1015706.1015715"],"URL":"https:\/\/doi.org\/10.1145\/1015706.1015715","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8]]},"assertion":[{"value":"2004-08-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}