{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T17:18:15Z","timestamp":1760980695920},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1992,5,1]],"date-time":"1992-05-01T00:00:00Z","timestamp":704678400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1992,5]]},"DOI":"10.1007\/bf01902135","type":"journal-article","created":{"date-parts":[[2005,7,7]],"date-time":"2005-07-07T11:12:45Z","timestamp":1120734765000},"page":"149-161","source":"Crossref","is-referenced-by-count":5,"title":["Integer subdivision algorithm for rendering NURBS curves"],"prefix":"10.1007","volume":"8","author":[{"given":"Narayanan","family":"Anantakrishnan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Les A.","family":"Piegl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01902135_CR1","volume-title":"An introduction to splines for use in computer graphics and geometric modeling","author":"RH Bartels","year":"1987","unstructured":"Bartels RH, Beatty JC, Barsky BA (1987) An introduction to splines for use in computer graphics and geometric modeling. Morgan Kaufmann, Los Altos, CA"},{"issue":"4","key":"BF01902135_CR2","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0010-4485(80)90154-2","volume":"12","author":"W Boehm","year":"1990","unstructured":"Boehm W (1990) Inserting new knots into B-spline curves and surfaces. Computer-Aided Design 12(4):199\u2013201","journal-title":"Computer-Aided Design"},{"issue":"6","key":"BF01902135_CR3","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/0010-4485(81)90213-X","volume":"13","author":"W Boehm","year":"1981","unstructured":"Boehm W (1981) Generating the B\u00e9zier points of B-spline curves and surfaces. Computer-Aided Design 13(6):365\u2013366","journal-title":"Computer-Aided Design"},{"issue":"2","key":"BF01902135_CR4","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/0010-4485(85)90246-5","volume":"17","author":"W Boehm","year":"1985","unstructured":"Boehm W, Prautzsch H (1985) The insertion algorithm. Computer-Aided Design 17(2):58\u201359","journal-title":"Computer-Aided Design"},{"issue":"1","key":"BF01902135_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-8396(84)90003-7","volume":"1","author":"W Boehm","year":"1984","unstructured":"Boehm W, Farin G, Kahmann J (1984) A survey of curve and surface methods in CAGD. Computer Aided Geometric Design 1(1):1\u201360","journal-title":"Computer Aided Geometric Design"},{"key":"BF01902135_CR6","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0146-664X(78)80019-7","volume":"7","author":"RJ Botting","year":"1978","unstructured":"Botting RJ (1978) A theory of parametric curve plotting. comput Graph and Image Proc 7:139\u2013145","journal-title":"comput Graph and Image Proc"},{"issue":"3","key":"BF01902135_CR7","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1145\/74334.74349","volume":"23","author":"S-L Chang","year":"1989","unstructured":"Chang S-L, Shantz M, Rocchetti R (1989) Rendering cubic curves and surfaces with integer adaptive forward differencing. Comput Graph 23(3):157\u2013166","journal-title":"Comput Graph"},{"key":"BF01902135_CR8","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0146-664X(80)90040-4","volume":"14","author":"E Cohen","year":"1980","unstructured":"Cohen E, Lyche T, Riesenfeld RF (1980) Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput Graph and Image Processing 14:87\u2013111","journal-title":"Comput Graph and Image Processing"},{"issue":"6","key":"BF01902135_CR9","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0010-4485(85)90110-1","volume":"17","author":"M Crampin","year":"1985","unstructured":"Crampin M, Guifo R, Read GA (1985) Linear approximation of curves with bounded curvature and data reduction algorithm. Computer-Aided Design 17(6):257\u2013261","journal-title":"Computer-Aided Design"},{"key":"BF01902135_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6333-3","volume-title":"A practical guide to splines","author":"C Boor de","year":"1978","unstructured":"de Boor C (1978) A practical guide to splines. Springer, New York Berlin Heidelberg"},{"key":"BF01902135_CR11","volume-title":"Courbes et surf\u00e2ces a p\u00f4les","author":"P Casteljau de","year":"1963","unstructured":"Casteljau P de (1963) Courbes et surf\u00e2ces a p\u00f4les. Andr\u00e8 Citro\u00ebn Automobiles SA, Paris"},{"key":"BF01902135_CR12","volume-title":"Mathematics and CAD, vol 2: Shape mathematics and CAD","author":"P Casteljau de","year":"1986","unstructured":"Casteljau P de (1986) Mathematics and CAD, vol 2: Shape mathematics and CAD. Kogan Page, London"},{"issue":"5","key":"BF01902135_CR13","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0010-4485(80)90028-7","volume":"12","author":"PJ Hartly","year":"1980","unstructured":"Hartly PJ, Judd CJ (1980) Parametrization and shape of B-spline curves for CAD. Computer-Aided Design 12(5):235\u2013238","journal-title":"Computer-Aided Design"},{"key":"BF01902135_CR14","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/S0734-189X(86)80027-5","volume":"36","author":"H Imai","year":"1986","unstructured":"Imai H, Iri M (1986) Computational-geometric methods for polygonal approximation of a curve. Comput Graph and Image Proc 36:31\u201341","journal-title":"Comput Graph and Image Proc"},{"issue":"2\u20133","key":"BF01902135_CR15","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1111\/j.1467-8659.1983.tb00132.x","volume":"2","author":"PA Koparkar","year":"1983","unstructured":"Koparkar PA, Mudur SP (1983) The development of programs for the processing of parametric curves. Comput Graph Forum 2(2\u20133):135\u2013144","journal-title":"Comput Graph Forum"},{"issue":"1","key":"BF01902135_CR16","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0010-4485(83)80050-5","volume":"15","author":"PA Koparkar","year":"1983","unstructured":"Koparkar PA, Mudur SP (1983) A new class of algorithms for the processing of parametric curves. Computer-Aided Design 15(1):41\u201345","journal-title":"Computer-Aided Design"},{"issue":"1","key":"BF01902135_CR17","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/TPAMI.1980.4766968","volume":"2","author":"JM Lane","year":"1980","unstructured":"Lane JM, Riesenfeld RF (1980) A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans on Pattern Analysis and Machine Intelligence, PAMI 2(1):35\u201346","journal-title":"IEEE Trans on Pattern Analysis and Machine Intelligence, PAMI"},{"issue":"4","key":"BF01902135_CR18","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1145\/37402.37416","volume":"21","author":"S-L Lien","year":"1987","unstructured":"Lien S-L, Shantz M, Pratt V (1987) Adaptive forward differencing for rendering curves and surfaces. Comput Graph 21(4):111\u2013118","journal-title":"Comput Graph"},{"issue":"1","key":"BF01902135_CR19","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/S0010-4485(86)80005-7","volume":"18","author":"CW Mastin","year":"1986","unstructured":"Mastin CW (1986) Parametrization in grid generation. Computer-Aided Design 18(1):22\u201324","journal-title":"Computer-Aided Design"},{"key":"BF01902135_CR20","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/0146-664X(79)90036-4","volume":"10","author":"PC Maxwell","year":"1979","unstructured":"Maxwell PC, Baker PW (1979) The generation of polygons representing circles, ellipses and hyperbolas. Comput Graph and Image Proc 10:84\u201393","journal-title":"Comput Graph and Image Proc"},{"issue":"3\u20134","key":"BF01902135_CR21","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0097-8493(83)90032-8","volume":"7","author":"L Piegl","year":"1983","unstructured":"Piegl L (1983) A fast algorithm for parametric curve plotting. Comput Graph 7(3\u20134):361\u2013367","journal-title":"Comput Graph"},{"issue":"1","key":"BF01902135_CR22","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/38.67702","volume":"11","author":"L Piegl","year":"1991","unstructured":"Piegl L (1991) On NURBS: a survey. IEEE Comput Graph Appl 11(1):55\u201371","journal-title":"IEEE Comput Graph Appl"},{"issue":"9","key":"BF01902135_CR23","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1016\/0010-4485(87)90234-X","volume":"19","author":"L Piegl","year":"1987","unstructured":"Piegl L, Tiller W (1987) Curve and surface constructions using rational B-splines. Computer-Aided Design 19(9):485\u2013498","journal-title":"Computer-Aided Design"},{"key":"BF01902135_CR24","volume-title":"Storage efficient decomposition of B-spline curves, TR CSE 91-01","author":"L Piegl","year":"1991","unstructured":"Piegl L, Tiller W (1991) Storage efficient decomposition of B-spline curves, TR CSE 91-01, Department of Computer Science and Engineering University of South Florida, Tampa, FL 33620, USA"},{"key":"BF01902135_CR25","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/S0146-664X(72)80017-0","volume":"1","author":"U Ramer","year":"1972","unstructured":"Ramer U (1972) An interactive procedure for polygonal approximation of plane cuves. Comput Graph and Image Proc 1:244\u2013256","journal-title":"Comput Graph and Image Proc"},{"issue":"8","key":"BF01902135_CR26","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/MCG.1987.276916","volume":"7","author":"AP Rockwood","year":"1987","unstructured":"Rockwood AP (1987) A generalized scanning technique for display of parametrically defined surfaces. IEEE Comput Graph Appl 7(8):15\u201326","journal-title":"IEEE Comput Graph Appl"},{"key":"BF01902135_CR27","volume-title":"Mathematical elements for computer graphics","author":"DF Rogers","year":"1990","unstructured":"Rogers DF, Adams JA (1990) Mathematical elements for computer graphics, 2nd ed. McGraw-Hill, New York","edition":"2nd ed."},{"issue":"4","key":"BF01902135_CR28","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1145\/378456.378510","volume":"22","author":"M Shantz","year":"1988","unstructured":"Shantz M, Chang S-L (1988) Rendering trimmed NURBS with adaptive forward differencing. Comput Graph 22(4):189\u2013198","journal-title":"Comput Graph"},{"issue":"2","key":"BF01902135_CR29","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0010-4485(82)90171-3","volume":"14","author":"RJ Sharpe","year":"1982","unstructured":"Sharpe RJ, Thorne RW (1982) Numerical method for extracting an arc length parametrization from parametric curves. Computer-Aided Design 14(2):79\u201381","journal-title":"Computer-Aided Design"},{"issue":"1","key":"BF01902135_CR30","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1093\/comjnl\/14.1.81","volume":"14","author":"LB Smith","year":"1971","unstructured":"Smith LB (1971) Drawing ellipses, hyperbolas and parabolas with a fixed number of points and maximum inscribed area. Comput J 14(1):81\u201386","journal-title":"Comput J"},{"key":"BF01902135_CR31","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1090\/S0025-5718-1961-0119390-6","volume":"15","author":"H Stone","year":"1961","unstructured":"Stone H (1961) Approximation of curves by line segments. Math Comput 15:40\u201347","journal-title":"Math Comput"},{"issue":"10","key":"BF01902135_CR32","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/MCG.1983.263244","volume":"3","author":"W Tiller","year":"1983","unstructured":"Tiller W (1983) Rational B-splines for curve and surface representation. IEEE Comput Graph Appl 3(10):61\u201369","journal-title":"IEEE Comput Graph Appl"},{"key":"BF01902135_CR33","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/0146-664X(78)90055-2","volume":"8","author":"CM Williams","year":"1981","unstructured":"Williams CM (1981) An efficient algorithm for piecewise linear approximation of planar curves. Comput Graph and Image Proc 8:286\u2013293","journal-title":"Comput Graph and Image Proc"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01902135.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01902135\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01902135","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T16:14:54Z","timestamp":1557504894000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01902135"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,5]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1992,5]]}},"alternative-id":["BF01902135"],"URL":"https:\/\/doi.org\/10.1007\/bf01902135","relation":{},"ISSN":["0178-2789","1432-8726"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-8726","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,5]]}}}