{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T07:10:35Z","timestamp":1648624235143},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"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":[[1994,1]]},"DOI":"10.1007\/bf02939488","type":"journal-article","created":{"date-parts":[[2008,9,3]],"date-time":"2008-09-03T04:49:20Z","timestamp":1220417360000},"page":"70-85","source":"Crossref","is-referenced-by-count":3,"title":["Extrapolating acceleration algorithms for finding B-Spline intersections using recursive subdivision techniques"],"prefix":"10.1007","volume":"9","author":[{"given":"Kaihuai","family":"Qin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cai","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"BF02939488_CR1","first-page":"50","volume":"10","author":"N M Aziz","year":"1990","unstructured":"Aziz N M, Bata R. B\u00e9zier surface\/surface intersection. IEEE CG& A, 1990, 10(1): 50\u201358.","journal-title":"IEEE CG& A"},{"issue":"4","key":"BF02939488_CR2","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0010-4485(84)90002-2","volume":"16","author":"Q S Peng","year":"1984","unstructured":"Peng Q S. An algorithm for finding the intersection lines between two B-spline surfaces. Computer-Aided Design, 1984, 16(4): 191\u2013196.","journal-title":"Computer-Aided Design"},{"issue":"4","key":"BF02939488_CR3","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/0010-4485(86)90130-2","volume":"18","author":"D Lasser","year":"1986","unstructured":"Lasser D. Intersection of parametric surfaces in Bernstein-B\u00e9zier representation. Computer-Aided Design, 1986, 18(4): 186\u2013192.","journal-title":"Computer-Aided Design"},{"issue":"7","key":"BF02939488_CR4","first-page":"39","volume":"3","author":"S L Hanna","year":"1983","unstructured":"Hanna S L, Abel J F, Greenberg D P. Intersection of parametric surfaces by means of look-up tables. IEEE CG& A, 1983, 3(7): 39\u201348.","journal-title":"IEEE CG& A"},{"issue":"1","key":"BF02939488_CR5","first-page":"72","volume":"11","author":"J Yen","year":"1991","unstructured":"Yen J, Spach S, Smith M, Pulleyblank R. Parallel boxing in B-spline intersection. IEEE CG & A, 1991, 11(1): 72\u201379.","journal-title":"IEEE CG & A"},{"key":"BF02939488_CR6","first-page":"235","volume":"6","author":"M S Casale","year":"1989","unstructured":"Casale M S, Bobrow J E. A set operation algorithm for sculptured solid modeled with trimmed patches. CAGD, 1989, 6: 235\u2013247.","journal-title":"CAGD"},{"key":"BF02939488_CR7","first-page":"173","volume":"2","author":"E G Houghton","year":"1985","unstructured":"Houghton E G, Emnett R F. Implementation of a divide-and-conquer method for intersection of parametric surface. CAGD, 1985, 2: 173\u2013183.","journal-title":"CAGD"},{"key":"BF02939488_CR8","unstructured":"Arner P R. Another look at surface\/surface intersection. Ph.D. Thesis, University of Utah, Salt Lake City, Utah, USA."},{"issue":"4","key":"BF02939488_CR9","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-spline curve and surface. Computer-Aided Design, 1980, 12(4): 199\u2013201.","journal-title":"Computer-Aided Design"},{"issue":"2","key":"BF02939488_CR10","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. The insertion algorithm. Computer-Aided Design, 1985, 17(2): 58\u201359.","journal-title":"Computer-Aided Design"},{"key":"BF02939488_CR11","first-page":"141","volume":"2","author":"W Boehm","year":"1985","unstructured":"Boehm W. On the efficiency of knot insertion algorithms. CAGD, 1985, 2: 141\u2013143.","journal-title":"CAGD"},{"key":"BF02939488_CR12","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 R. Discrete B-splines and subdivision techniques in computeraided geometric design and computer graphics. Computer Graphics and Image Processing, 1980, 14: 87\u2013111.","journal-title":"Computer Graphics and Image Processing"},{"key":"BF02939488_CR13","first-page":"133","volume":"2","author":"T Lyche","year":"1985","unstructured":"Lyche T, Cohen E, Morken K. Knot line refinement algorithms for tensor product B-spline surfaces. CAGD, 1985, 2: 133\u2013139.","journal-title":"CAGD"},{"issue":"6","key":"BF02939488_CR14","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. Generating the B\u00e9zier points of B-spline curves and surfaces. Computer-Aided Design, 1981, 13(6): 365\u2013366.","journal-title":"Computer-Aided Design"},{"key":"BF02939488_CR15","unstructured":"Wang G. The subdivision method for finding the intersection between two B\u00e9zier curves or surfaces. Zhejiang University Journal, Special Issue on Computational Geometry, 1984: 108\u2013119."},{"issue":"1","key":"BF02939488_CR16","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/TPAMI.1980.4766968","volume":"2","author":"J M Lane","year":"1980","unstructured":"Lane J M, Riesenfeld R F. A theoretical development for the computer generation of piecewise polynomial surfaces. IEEE Trans Pattern Analysis and Machine Intelligence, 1980, 2(1): 35\u201346.","journal-title":"IEEE Trans Pattern Analysis and Machine Intelligence"},{"key":"BF02939488_CR17","unstructured":"Farin G. Curve and surface design: from geometry to applications. ACM SIGRAPH'88 Course#24, Altanta, 1988."},{"key":"BF02939488_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6333-3","volume-title":"A practical guide to splines","author":"C DeBoor","year":"1978","unstructured":"DeBoor C. A practical guide to splines. Springer-Verlag, New York, 1978."},{"issue":"3","key":"BF02939488_CR19","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0010-4485(81)90258-X","volume":"13","author":"G Chang","year":"1981","unstructured":"Chang G, Wu J. Mathematical foundation of B\u00e9zier technique. Computer-Aided Design, 1981, 13(3): 133\u2013136.","journal-title":"Computer-Aided Design"},{"key":"BF02939488_CR20","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/S0734-189X(84)80010-9","volume":"28","author":"P A Koparkar","year":"1984","unstructured":"Koparkar P A, Mudur S P. Computational techniques for processing parametric surfaces. Computer Vision, Graphics and Image Processing, 1984, 28: 303\u2013322.","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"BF02939488_CR21","volume-title":"Theory and applications of numerical analysis","author":"G M Phillips","year":"1973","unstructured":"Phillips G M, Taylor P J. Theory and applications of numerical analysis. New York: Academic Press, 1973."},{"key":"BF02939488_CR22","unstructured":"Deng J. Extrapolation methods and their applications. Shanghai Science & Technology Press, 1984."},{"issue":"1\u20133","key":"BF02939488_CR23","first-page":"189","volume":"2","author":"T Dokken","year":"1985","unstructured":"Dokken T. Finding intersections of B-spline represented geometrics using recursive subdivision techniques. CAGD, 1985, 2(1\u20133): 189\u2013195.","journal-title":"CAGD"},{"issue":"4","key":"BF02939488_CR24","first-page":"295","volume":"3","author":"D Filip","year":"1986","unstructured":"Filip D, Magedson R, Markot R. Surface algorithm using bounds on derivatives. CAGD, 1986, 3(4): 295\u2013311.","journal-title":"CAGD"},{"key":"BF02939488_CR25","first-page":"117","volume-title":"The Mathematics of Surfaces","author":"M J Pratt","year":"1986","unstructured":"Pratt M J, Geisow A D. Surface\/surface intersection problems. In: Gregory J A ed. The Mathematics of Surfaces, Oxford: Oxford Univ. Press, 1986: 117\u2013142."},{"issue":"1\u20132","key":"BF02939488_CR26","first-page":"3","volume":"4","author":"R E Barnhill","year":"1987","unstructured":"Barnhill R Eet al. Surface\/surface intersection. CAGD, 1987, 4(1\u20132): 3\u201316.","journal-title":"CAGD"},{"issue":"3","key":"BF02939488_CR27","first-page":"253","volume":"5","author":"S Katz","year":"1988","unstructured":"Katz S, Sederberg T. Genus of the intersection curve of two rational surface patches. CAGD, 1988, 5(3): 253\u2013258.","journal-title":"CAGD"},{"key":"BF02939488_CR28","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0167-8396(90)90035-P","volume":"7","author":"R. E Barnhill","year":"1990","unstructured":"Barnhill R. E, Kersey S N. A marching method for parametric surface\/surface intersection. Computer Aided Geometric Design, 1990, 7: 257\u2013280.","journal-title":"Computer Aided Geometric Design"},{"issue":"10","key":"BF02939488_CR29","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1016\/0010-4485(86)90038-2","volume":"18","author":"Y Montaudouin de","year":"1986","unstructured":"de Montaudouin Y, Tiller W, Vold H. Applications of power series in computational geometry. Computer-Aided Design, 1986, 18(10): 514\u2013524.","journal-title":"Computer-Aided Design"},{"key":"BF02939488_CR30","first-page":"285","volume":"5","author":"C L Bajaj","year":"1988","unstructured":"Bajaj C L, Hoffmann C M, Hopcroft J E, Lynch R E. Tracing surface intersections. CAGD, 1988, 5: 285\u2013307.","journal-title":"CAGD"},{"issue":"6","key":"BF02939488_CR31","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/0010-4485(88)90117-0","volume":"20","author":"J J Chen","year":"1988","unstructured":"Chen J J, Ozsoy T M. Predictor-corrector type of intersection algorithms forC 2 parametric surfaces. Computer-Aided Design, 1988, 20(6): 347\u2013352.","journal-title":"Computer-Aided Design"},{"issue":"1","key":"BF02939488_CR32","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0097-8493(91)90025-D","volume":"15","author":"C Asteasu","year":"1991","unstructured":"Asteasu C, Orbegozo A. Parametric piecewise surfaces intersection. Computer & Graphics, 1991, 15(1): 9\u201313.","journal-title":"Computer & Graphics"},{"issue":"9","key":"BF02939488_CR33","first-page":"48","volume":"4","author":"M B Phillips","year":"1984","unstructured":"Phillips M B, Odell G M. An algorithm for locating and displaying the intersection of two arbitrary surfaces. IEEE CG& A, 1984, 4(9): 48\u201358.","journal-title":"IEEE CG& A"},{"issue":"3","key":"BF02939488_CR34","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1145\/321466.321468","volume":"15","author":"P Comba","year":"1968","unstructured":"Comba P. A procedure for detecting intersections of 3-D objects. JACM, 1968, 15(3): 351\u2013366.","journal-title":"JACM"},{"key":"BF02939488_CR35","doi-asserted-by":"crossref","unstructured":"Piegl L. Geometric method of intersecting natural quadrics represented in trimmed surface form. Computer-Aided Design, 1989, 21(4).","DOI":"10.1016\/0010-4485(89)90045-6"},{"issue":"1","key":"BF02939488_CR36","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. A survey of curve and surface methods in CAGD. Computer-Aided Geometric Design, 1984, 1(1): 1\u201360.","journal-title":"Computer-Aided Geometric Design"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02939488.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02939488\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02939488","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T22:59:11Z","timestamp":1558565951000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02939488"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["BF02939488"],"URL":"https:\/\/doi.org\/10.1007\/bf02939488","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}