{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:26:35Z","timestamp":1758709595188},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. of Compt. Sci. & Technol."],"published-print":{"date-parts":[[1996,1]]},"DOI":"10.1007\/bf02943518","type":"journal-article","created":{"date-parts":[[2008,9,4]],"date-time":"2008-09-04T16:28:00Z","timestamp":1220545680000},"page":"17-29","source":"Crossref","is-referenced-by-count":2,"title":["Fast ray tracing NURBS surfaces"],"prefix":"10.1007","volume":"11","author":[{"given":"Kaihuai","family":"Qin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minglun","family":"Gong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geliang","family":"Tong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02943518_CR1","volume-title":"Introduction to Ray Tracing","year":"1989","unstructured":"Glassner A (ed.). Introduction to Ray Tracing. Academic Press, USA, 1989."},{"key":"BF02943518_CR2","volume-title":"Iterative Solution of Nonlinear Equations in Several Variables","author":"J M Ortega","year":"1970","unstructured":"Ortega J M, Rheinbooldt W C. Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, USA, 1970."},{"key":"BF02943518_CR3","volume-title":"Computational Geometry for Design and Manufacture","author":"I D Faux","year":"1981","unstructured":"Faux I D, Pratt M J. Computational Geometry for Design and Manufacture. Ellis Horwood, UK, 1981."},{"key":"BF02943518_CR4","volume-title":"Curves and Surfaces for Computer Aided Geometric Design","author":"G Farin","year":"1988","unstructured":"Farin G. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, USA, 1988."},{"key":"BF02943518_CR5","doi-asserted-by":"crossref","unstructured":"Nishita T, Sederberg T W, Kakimoto M. Ray tracing trimmed rational surface patches. InProc. of SIGGRAPH'90, also inComputer Graphics, 1990, 24(4): 337\u2013345.","DOI":"10.1145\/97880.97916"},{"issue":"4","key":"BF02943518_CR6","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1016\/0097-8493(93)90031-4","volume":"17","author":"W Barth","year":"1993","unstructured":"Barth W, Sturzlinger W. Efficient ray tracing for B\u00e9zier and B-spline surfaces.Computer & Graphics, 1993, 17(4): 423\u2013430.","journal-title":"Computer & Graphics"},{"key":"BF02943518_CR7","first-page":"125","volume-title":"Proc. of Eurographics 1989","author":"C Giger","year":"1989","unstructured":"Giger C. Ray tracing polynomial tensor product surfaces. InProc. of Eurographics 1989, Hansmann, Hopgood, and Strasser (eds.), North-Holland, Amsterdam, 1989, 125\u2013136."},{"key":"BF02943518_CR8","first-page":"41","volume":"6","author":"M Sweeney","year":"1986","unstructured":"Sweeney M, Bartels R. Ray tracing free-form B-spline surfaces.IEEE CG & A, 1986, 6: 41\u201349.","journal-title":"IEEE CG & A"},{"key":"BF02943518_CR9","doi-asserted-by":"crossref","unstructured":"Toth D. On ray tracing parametric surfaces. InProc. of SIGGRAPH'85, San Francisco, CA, July 22\u201326, 1985; also inComputer Graphics, 1985, 19(3): 171\u2013179.","DOI":"10.1145\/325334.325233"},{"issue":"2","key":"BF02943518_CR10","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0146-664X(80)90040-4","volume":"14","author":"E L Cohen","year":"1980","unstructured":"Cohen E L, Lyche T, Riesenfeld R. Discrete B-splines and subdivision techniques in computeraided geometric design and computer graphics.Computer Graphics and Image Processing, 1980, 14(2): 87\u2013111.","journal-title":"Computer Graphics and Image Processing"},{"key":"BF02943518_CR11","doi-asserted-by":"crossref","unstructured":"Kajiya J. Ray tracing parametric patches. InProc. of SIGGRAPH'82, Boston, MA, July 26\u201330, 1982; also inComputer Graphics, 1982, 16(3): 245\u2013254.","DOI":"10.1145\/800064.801287"},{"issue":"6","key":"BF02943518_CR12","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1145\/358876.358882","volume":"23","author":"T Whitted","year":"1980","unstructured":"Whitted T. An improved illumination model for shaded display.CACM, 1980, 23(6): 96\u2013102.","journal-title":"CACM"},{"key":"BF02943518_CR13","first-page":"296","volume-title":"Procedural Elements for Computer Graphics","author":"D Rogers","year":"1985","unstructured":"Rogers D. Procedural Elements for Computer Graphics. McGraw-Hill, New York, 1985, 296\u2013305."},{"key":"BF02943518_CR14","doi-asserted-by":"crossref","unstructured":"Woodward C. Ray Tracing Parametric Surfaces by Subdivision in Viewing Plane. InTheory and Practice of Geometric Modeling, W. Strasser, Seidel H P (eds.), Springer-Verlag, 1989, 273\u2013290.","DOI":"10.1007\/978-3-642-61542-9_18"},{"issue":"9","key":"BF02943518_CR15","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1016\/0010-4485(90)90039-F","volume":"22","author":"T W Sederberg","year":"1990","unstructured":"Sederberg T W, Nishita T. Curve intersection using B\u00e9zier clipping.Computer-Aided Design, 1990, 22(9): 538\u2013549.","journal-title":"Computer-Aided Design"},{"issue":"4","key":"BF02943518_CR16","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1137\/1013092","volume":"13","author":"D C Joyce","year":"1971","unstructured":"Joyce D C. Survey of extrapolation processes in numerical analysis.SIAM Review, 1971, 13(4): 435\u2013490.","journal-title":"SIAM Review"},{"key":"BF02943518_CR17","volume-title":"Extrapolation Methods and Their Applications (in Chinese)","author":"J Deng","year":"1973","unstructured":"Deng J. Extrapolation Methods and Their Applications (in Chinese). Shanghai Science & Technology Press, China, 1973."},{"issue":"1","key":"BF02943518_CR18","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1007\/BF02939488","volume":"9","author":"Kaihuai Qin","year":"1994","unstructured":"Qin Kaihuai, Fan Gang, Sun Cai. Extrapolating acceleration algorithms for finding B-spline intersections using recursive subdivision techniques.J. of Computer Science and Technology, 1994, 9(1): 70\u201385.","journal-title":"J. of Computer Science and Technology"},{"issue":"4","key":"BF02943518_CR19","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0010-4485(80)90154-2","volume":"12","author":"W Boehm","year":"1980","unstructured":"Boehm W. Inserting new knots into B-splines curves.Computer-Aided Design, 1980, 12(4): 199\u2013201.","journal-title":"Computer-Aided Design"},{"issue":"1","key":"BF02943518_CR20","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/1467-8659.1310003","volume":"13","author":"R Endle","year":"1994","unstructured":"Endle R, Sommer M. Classification of ray-generators in uniform subdivisions and octrees for ray tracing.Computer Graphics Forum, 1994, 13(1): 3\u201319.","journal-title":"Computer Graphics Forum"},{"key":"BF02943518_CR21","unstructured":"Amanatides J, Woo A. A fast voxel traversal algorithm for ray tracing. InEUROGRAPHICS'87: Proc. of the European Computer Graphics Conference and Exhibition, Marechal G (ed.), Amsterdam, 1987, 3\u201310."},{"key":"BF02943518_CR22","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01905559","volume":"4","author":"J G Cleary","year":"1988","unstructured":"Cleary J G, Wyvill G. Analysis of an algorithm for fast ray tracing using uniform space subdivision.The Visual Computer, Springer-Verlag, 1988, (4): 65\u201383.","journal-title":"The Visual Computer"},{"key":"BF02943518_CR23","doi-asserted-by":"crossref","unstructured":"Snyder H, Barr A H. Ray tracing complex models containing surface tessellations. InProc. of SIGGRAPH'87, Anaheim, California; also inComputer Graphics, 1987, 21(4): 119\u2013128.","DOI":"10.1145\/37402.37417"},{"key":"BF02943518_CR24","doi-asserted-by":"crossref","unstructured":"Fujimoto A, Tanaka T, Iwata K. ARTS: Accelerated ray-tracing system.IEEE CG & A, 1986, 16\u201326.","DOI":"10.1109\/MCG.1986.276715"},{"key":"BF02943518_CR25","doi-asserted-by":"crossref","unstructured":"Yagel R, Cohen d, Kaufmann A. Discrete ray tracing.IEEE CG & A, 1992, 19\u201322.","DOI":"10.1109\/38.156009"},{"issue":"44","key":"BF02943518_CR26","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/37402.37409","volume":"21","author":"J Arvo","year":"1987","unstructured":"Arvo J, Kirk D. Fast ray tracing by ray classification.Computer Graphics, 1987, 21(44): 55\u201364.","journal-title":"Computer Graphics"},{"issue":"10","key":"BF02943518_CR27","first-page":"61","volume":"3","author":"W Tiller","year":"1983","unstructured":"Tiller W. Rational B-splines for curve and surface representation.IEEE CG & A, 1983, 3(10): 61\u201369.","journal-title":"IEEE CG & A"},{"key":"BF02943518_CR28","first-page":"55","volume":"1","author":"L Piegl","year":"1991","unstructured":"Piegl L. On NURBS: A survey.IEEEE CG & A, 1991, (1): 55\u201371.","journal-title":"IEEEE CG & A"},{"issue":"1","key":"BF02943518_CR29","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/0021-9045(72)90080-9","volume":"6","author":"C Boor de","year":"1972","unstructured":"de Boor C. On calculating with B-splines.J. Approximation Theory, 1972, 6(1): 50\u201362.","journal-title":"J. Approximation Theory"},{"key":"BF02943518_CR30","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1093\/imamat\/10.2.134","volume":"10","author":"M G Cox","year":"1972","unstructured":"Cox M G. The numerical evaluation of B-splines.J. Inst. Mathematics and Applications, 1972, (10): 134\u2013149.","journal-title":"J. Inst. Mathematics and Applications"},{"issue":"5","key":"BF02943518_CR31","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/1467-8659.1250289","volume":"12","author":"A G Voloboj","year":"1993","unstructured":"Voloboj A G. The method of dynamic palette construction in realistic visilization systems.Computer Graphics Forum, 1993, 12(5): 289\u2013296.","journal-title":"Computer Graphics Forum"},{"issue":"3","key":"BF02943518_CR32","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1145\/965145.801294","volume":"16","author":"P Heckbert","year":"1982","unstructured":"Heckbert P. Color image quantization for frame buffer display.ACM Computer Graphics (SIGGRAPHY 82), 1982, 16(3): 297\u2013304.","journal-title":"ACM Computer Graphics (SIGGRAPHY 82)"},{"key":"BF02943518_CR33","doi-asserted-by":"crossref","unstructured":"Rockwood A, Heaton K, Davis T. Real-time rendering of trimmed surfaces. InProc. of SIGGRAPH'89, Boston, MA, July 31\u2013August 4, 1989; also inComputer Graphics, 1989, 23(3): 107\u2013117.","DOI":"10.1145\/74333.74344"},{"issue":"1","key":"BF02943518_CR34","first-page":"8","volume":"7","author":"F Crow","year":"1987","unstructured":"Crow F. The origins of teapot.IEEEE CG & A, 1987, 7(1): 8\u201319.","journal-title":"IEEEE CG & A"},{"key":"BF02943518_CR35","unstructured":"Qin Kaihuai. New methods for interpolating NURBS curves and surfaces*. Darmstadt, Germany, Oct. 1993."},{"issue":"5","key":"BF02943518_CR36","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1111\/1467-8659.1150285","volume":"11","author":"Kaihuai Qin","year":"1992","unstructured":"Qin Kaihuai, Sun Jiaguang, Wang X. Representing conics using NURBS of degree two.Computer Graphics Forum, 1992, 11(5): 285\u2013291.","journal-title":"Computer Graphics Forum"},{"issue":"9","key":"BF02943518_CR37","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. Curve and surface constructions using rational B-splines.Computer-Aided Design, 1987, 19(9): 485\u2013496.","journal-title":"Computer-Aided Design"},{"issue":"127","key":"BF02943518_CR38","first-page":"731","volume":"28","author":"C Brezinski","year":"1974","unstructured":"Brezinski C, Rieu A C. The solution of systems of equations using the \u03b5-algorithm, and an application to boundary-value problems.Mathematics of Computation, 1974, 28(127): 731\u2013741.","journal-title":"Mathematics of Computation"},{"key":"BF02943518_CR39","unstructured":"Joy K I, Bhetanabhotla M N. Ray tracing parametric surface patches utilizing numerical techniques and ray coherence. InProc. of SIGGRAPH'86; also inComputer Graphics, 1986, 20(4): 279\u2013285."}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02943518.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02943518\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02943518","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T20:16:21Z","timestamp":1558469781000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02943518"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,1]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["BF02943518"],"URL":"https:\/\/doi.org\/10.1007\/bf02943518","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,1]]}}}