{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T22:30:49Z","timestamp":1649025049533},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,12,28]],"date-time":"2012-12-28T00:00:00Z","timestamp":1356652800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s11432-012-4722-4","type":"journal-article","created":{"date-parts":[[2012,12,6]],"date-time":"2012-12-06T04:26:46Z","timestamp":1354768006000},"page":"1-15","source":"Crossref","is-referenced-by-count":1,"title":["Real-time rendering of algebraic B-spline surfaces via B\u00e9zier point insertion"],"prefix":"10.1007","volume":"57","author":[{"given":"FeiFei","family":"Wei","sequence":"first","affiliation":[]},{"given":"JieQing","family":"Feng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,12,28]]},"reference":[{"key":"4722_CR1","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1007\/BF01999103","volume":"5","author":"N M Patrikalakis","year":"1989","unstructured":"Patrikalakis N M, Kriezis G A. Representation of piecewise continuous algebraic surface in terms of B-splines. Visual Comput, 1989, 5: 360\u2013374","journal-title":"Visual Comput"},{"key":"4722_CR2","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/j.cagd.2005.01.001","volume":"22","author":"X J Che","year":"2005","unstructured":"Che X J, Liang X Z, Li Q. G1 continuity conditions of adjacent nurbs surfaces. Comput Aided Geom Des, 2005, 22: 285\u2013298","journal-title":"Comput Aided Geom Des"},{"key":"4722_CR3","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/221659.221662","volume":"14","author":"C L Bajaj","year":"1995","unstructured":"Bajaj C L, Chen J, Xu G L. Modeling with cubic A-patches. ACM Trans Graph, 1995, 14: 103\u2013133","journal-title":"ACM Trans Graph"},{"key":"4722_CR4","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1023\/A:1015200504295","volume":"17","author":"B J\u00fcttler","year":"2002","unstructured":"J\u00fcttler B, Felis A. Least-squares fitting of algebraic spline surfaces. Adv Comput Math, 2002, 17: 135\u2013152","journal-title":"Adv Comput Math"},{"key":"4722_CR5","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1360\/jos170011","volume":"17","author":"W H Tong","year":"2006","unstructured":"Tong W H, Feng Y Y, Chen F L. Hierarchical implicit tensor-product B-spline surface and its application in surface reconstruction (in Chinese). J Softw, 2006, 17: 11\u201320","journal-title":"J Softw"},{"key":"4722_CR6","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1111\/j.1467-8659.2008.01132.x","volume":"27","author":"Y Kanamori","year":"2008","unstructured":"Kanamori Y, Szego Z, Nishita T. GPU-based fast ray casting for a large number of metaballs. Comput Graph Forum, 2008, 27: 351\u2013360","journal-title":"Comput Graph Forum"},{"key":"4722_CR7","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1111\/j.1467-8659.2008.01133.x","volume":"27","author":"M Reimers","year":"2008","unstructured":"Reimers M, Seland J. Ray casting algebraic surfaces using the frustum form. Comput Graph Forum, 2008, 27: 361\u2013370","journal-title":"Comput Graph Forum"},{"key":"4722_CR8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1145\/192161.192227","volume-title":"Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 94), Orlando","author":"A P Witkin","year":"1994","unstructured":"Witkin A P, Heckbert P S. Using particles to sample and control implicit surfaces. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 94), Orlando, 1994. 269\u2013277"},{"key":"4722_CR9","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/37402.37422","volume":"21","author":"W E Lorensen","year":"1987","unstructured":"Lorensen W E, Cline H E. Marching cubes: A high resolution 3d surface construction algorithm. ACM SIGGRAPH Comput Graph, 1987, 21: 163\u2013169","journal-title":"ACM SIGGRAPH Comput Graph"},{"key":"4722_CR10","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1016\/B978-0-12-336156-1.50040-9","volume-title":"Graphics Gems IV","author":"J Bloomenthal","year":"1994","unstructured":"Bloomenthal J. An implicit surface polygonizer. In: Heckbert P, ed. Graphics Gems IV. San Diego: Academic Press Professional, Inc., 1994. 324\u2013349"},{"key":"4722_CR11","first-page":"664","volume-title":"Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 06), Boston","author":"C Loop","year":"2006","unstructured":"Loop C, Blinn J. Real-time GPU rendering of piecewise algebraic surfaces. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 06), Boston, 2006. 664\u2013670"},{"key":"4722_CR12","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/800059.801136","volume-title":"Proceedings of the 10th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 83), Detroit","author":"P Hanrahan","year":"1983","unstructured":"Hanrahan P. Ray tracing algebraic surfaces. In: Proceedings of the 10th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 83), Detroit, 1983. 83\u201390"},{"key":"4722_CR13","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1145\/74333.74364","volume-title":"Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 89), Boston","author":"D Kalra","year":"1989","unstructured":"Kalra D, Barr A H. Guaranteed ray intersections with implicit surfaces. In: Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 89), Boston, 1989. 297\u2013306"},{"key":"4722_CR14","first-page":"68","volume-title":"Proceedings on Graphics Interface \u203290, Halifax","author":"D P Mitchell","year":"1990","unstructured":"Mitchell D P. Robust ray intersection with interval arithmetic. In: Proceedings on Graphics Interface \u203290, Halifax, 1990. 68\u201374"},{"key":"4722_CR15","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0167-8396(87)90012-4","volume":"4","author":"R Farouki","year":"1987","unstructured":"Farouki R, Rajan V. On the numerical condition of polynomials in bernstein form. Comput Aided Geom Des, 1987, 4: 191\u2013216","journal-title":"Comput Aided Geom Des"},{"key":"4722_CR16","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/BF01934076","volume":"21","author":"J M Lane","year":"1981","unstructured":"Lane J M, Riesenfeld R F. Bounds on a polynomial. Bit, 1981, 21: 112\u2013117","journal-title":"Bit"},{"key":"4722_CR17","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1145\/97879.97916","volume-title":"Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 90), Dallas","author":"T Nishita","year":"1990","unstructured":"Nishita T, Sederberg T W, Kakimoto M. Ray tracing trimmed rational surface patches. In: Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 90), Dallas, 1990. 337\u2013345"},{"key":"4722_CR18","volume-title":"Polynomial real root finding in bernstein form","author":"M R Spencer","year":"1994","unstructured":"Spencer M R. Polynomial real root finding in bernstein form. Dissertation for the Doctoral Degree. Provo: Brigham Young University, 1994"},{"key":"4722_CR19","volume-title":"Intersection algorithms based on geometric intervals","author":"N S North","year":"2007","unstructured":"North N S. Intersection algorithms based on geometric intervals. Thesis for the Master\u2019s Degree. Provo: Brigham Young University, 2007"},{"key":"4722_CR20","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/j.cagd.2007.01.003","volume":"24","author":"M Barto\u0148","year":"2007","unstructured":"Barto\u0148 M, J\u00fcttler B. Computing roots of polynomials by quadratic clipping. Comput Aided Geom Des, 2007, 24: 125\u201314","journal-title":"Comput Aided Geom Des"},{"key":"4722_CR21","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/j.cagd.2009.02.003","volume":"26","author":"L G Liu","year":"2009","unstructured":"Liu L G, Zhang L, Lin B B, et al. Fast approach for computing roots of polynomials using cubic clipping. Comput Aided Geom Des, 2009, 26: 547\u2013559","journal-title":"Comput Aided Geom Des"},{"key":"4722_CR22","first-page":"151","volume-title":"Proceedings of IEEE Symposium on Interactive Ray Tracing, Salt Lake City","author":"H F Pabst","year":"2006","unstructured":"Pabst H F, Springer J P, Schollmeyer A, et al. Ray casting of trimmed nurbs surfaces on the GPU. In: Proceedings of IEEE Symposium on Interactive Ray Tracing, Salt Lake City, 2006. 151\u2013160"},{"key":"4722_CR23","first-page":"11","volume-title":"Proceedings of the 2nd IEEE\/EG Symposium on Interactive Ray Tracing, Ulm","author":"A Knoll","year":"2007","unstructured":"Knoll A, Wald I. Interactive ray tracing of arbitrary implicit functions. In: Proceedings of the 2nd IEEE\/EG Symposium on Interactive Ray Tracing, Ulm, 2007. 11\u201318"},{"key":"4722_CR24","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1111\/j.1467-8659.2008.01189.x","volume":"28","author":"A Knoll","year":"2009","unstructured":"Knoll A, Hijazi Y, Kensler A, et al. Fast ray tracing of arbitrary implicit surfaces with interval and affine arithmetic. Comput Graph Forum, 2009, 28: 26\u201340","journal-title":"Comput Graph Forum"},{"key":"4722_CR25","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1090\/S0025-5718-07-01923-0","volume":"76","author":"K M\u00f8rken","year":"2007","unstructured":"M\u00f8rken K, Reimers M. An unconditionally convergent method for computing zeros of splines and polynomials. Math Comput, 2007, 76: 845\u2013865","journal-title":"Math Comput"},{"key":"4722_CR26","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1016\/j.cag.2011.04.002","volume":"35","author":"F F Wei","year":"2011","unstructured":"Wei F F, Feng J Q. Real-time ray casting of algebraic B-spline surfaces. Comput Graph, 2011, 35: 800\u2013809","journal-title":"Comput Graph"},{"key":"4722_CR27","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MCG.1986.276715","volume":"6","author":"A Fujimoto","year":"1986","unstructured":"Fujimoto A, Tanaka T, Iwata K. Arts: accelerated ray-tracing system. IEEE Comput Graph Appl, 1986, 6: 16\u201326","journal-title":"IEEE Comput Graph Appl"},{"key":"4722_CR28","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/38.31463","volume":"9","author":"A Mammen","year":"1989","unstructured":"Mammen A. Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Comput Graph Appl, 1989, 9: 43\u201355","journal-title":"IEEE Comput Graph Appl"},{"key":"4722_CR29","volume-title":"White Paper, NVIDIA","author":"C Everitt","year":"2001","unstructured":"Everitt C. Interactive order-independent transparency. White Paper, NVIDIA. 2001"},{"key":"4722_CR30","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1145\/800064.801287","volume-title":"Proceedings of the 9th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 82), Boston","author":"J T Kajiya","year":"1982","unstructured":"Kajiya J T. Ray tracing parametric patches. In: Proceedings of the 9th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 82), Boston, 1982. 245\u2013254"},{"key":"4722_CR31","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1145\/74333.74348","volume-title":"Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 89) Boston","author":"T W Sederberg","year":"1989","unstructured":"Sederberg T W, Zundel A K. Scan line display of algebraic surfaces. In: Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 89) Boston, 1989, 147\u2013156"},{"key":"4722_CR32","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1109\/TVCG.2009.41","volume":"16","author":"J M Singh","year":"2010","unstructured":"Singh J M, Narayanan P J. Real-time ray tracing of implicit surfaces on the GPU. IEEE Trans Vis Comput Graph, 2010, 16: 261\u2013272","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"4722_CR33","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/1467-8659.1330271","volume":"13","author":"T Nishita","year":"1994","unstructured":"Nishita T, Nakamae E. A method for displaying metaballs by using bezier clipping. Comput Graph Forum, 1994, 13: 271\u2013280","journal-title":"Comput Graph Forum"},{"key":"4722_CR34","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1145\/151280.151290","volume":"12","author":"T D DeRose","year":"1993","unstructured":"DeRose T D, Goldman R N, Hagen H, et al. Functional composition algorithms via blossoming. ACM Trans Graph, 1993, 12: 113\u2013135","journal-title":"ACM Trans Graph"},{"key":"4722_CR35","first-page":"2014","volume":"13","author":"J Q Feng","year":"2002","unstructured":"Feng J Q, Peng Q S. Bernstein polynomial composition through interpolation and its applications in curves and surfaces (in Chinese). J Softw, 2002, 13: 2014\u20132020","journal-title":"J Softw"},{"key":"4722_CR36","first-page":"193","volume":"23","author":"F F Wei","year":"2011","unstructured":"Wei F F, Zhou F, Feng J Q. Survey of real root finding of univariate polynomial equation in CAGD\/CG (in Chinese). J Comput Aided Des Comput Graph, 2011, 23: 193\u2013207","journal-title":"J Comput Aided Des Comput Graph"},{"key":"4722_CR37","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/74334.74344","volume":"23","author":"A Rockwood","year":"1989","unstructured":"Rockwood A, Heaton K, Davis T. Real-time rendering of trimmed surfaces. SIGGRAPH Comput Graph, 1989, 23: 107\u2013116","journal-title":"SIGGRAPH Comput Graph"},{"key":"4722_CR38","volume-title":"Super-sampling anti-aliasing analyzed. Technical Report, Beyond3D & 3dfx","author":"K Beets","year":"2000","unstructured":"Beets K, Barron D. Super-sampling anti-aliasing analyzed. Technical Report, Beyond3D & 3dfx. 2000"},{"key":"4722_CR39","unstructured":"Harris M, Owens J, Sengupta S, et al. http:\/\/www.gpgpu.org\/developer\/cudpp\/"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-012-4722-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11432-012-4722-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-012-4722-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,6]],"date-time":"2019-07-06T18:51:57Z","timestamp":1562439117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11432-012-4722-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,28]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["4722"],"URL":"https:\/\/doi.org\/10.1007\/s11432-012-4722-4","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"value":"1674-733X","type":"print"},{"value":"1869-1919","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,28]]}}}