{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T13:36:43Z","timestamp":1773409003504,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2012,10,31]],"date-time":"2012-10-31T00:00:00Z","timestamp":1351641600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2013,11]]},"DOI":"10.1007\/s00371-012-0758-0","type":"journal-article","created":{"date-parts":[[2012,10,30]],"date-time":"2012-10-30T07:58:07Z","timestamp":1351583887000},"page":"1151-1158","source":"Crossref","is-referenced-by-count":6,"title":["A geometric strategy for computing intersections of two spatial parametric curves"],"prefix":"10.1007","volume":"29","author":[{"given":"Xiaowu","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiao","family":"Xin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhinan","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingsheng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qian","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,10,31]]},"reference":[{"key":"758_CR1","volume-title":"Geometric and Solid Modeling","author":"C.M. Hoffmann","year":"1989","unstructured":"Hoffmann, C.M.: Geometric and Solid Modeling. Morgan Kaufmann, San Mateo (1989)"},{"issue":"1","key":"758_CR2","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/S0010-4485(86)80013-6","volume":"18","author":"T.W. Sederberg","year":"1986","unstructured":"Sederberg, T.W., Parry, S.R.: Comparison of three curve intersection algorithms. Comput. Aided Des. 18(1), 58\u201363 (1986)","journal-title":"Comput. Aided Des."},{"issue":"4","key":"758_CR3","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/97880.97890","volume":"24","author":"G. Elber","year":"1990","unstructured":"Elber, G., Cohen, E.: Hidden curve removal for free form surfaces. Comput. Graph. 24(4), 95\u2013104 (1990)","journal-title":"Comput. Graph."},{"key":"758_CR4","first-page":"189","volume-title":"Proceedings of International Symposium on Symbolic and Algebraic Computation","author":"G.E. Collins","year":"1992","unstructured":"Collins, G.E., Krandick, W.: An efficient algorithm for infallible polynomial complex root isolation. In: Proceedings of International Symposium on Symbolic and Algebraic Computation, Berkeley, CA, pp. 189\u2013191 (1992)"},{"issue":"4","key":"758_CR5","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/S0747-7171(08)80022-3","volume":"9","author":"R.T. Farouki","year":"1990","unstructured":"Farouki, R.T., Sakkalis, T.: Singular points of algebraic curves. J.\u00a0Symb. Comput. 9(4), 457\u2013483 (1990)","journal-title":"J.\u00a0Symb. Comput."},{"key":"758_CR6","unstructured":"Sederberg, T.W.: Implicit and parametric curves and surfaces. PhD thesis, Purdue University (1983)"},{"issue":"1","key":"758_CR7","first-page":"150","volume":"2","author":"J.M. Lane","year":"1980","unstructured":"Lane, J.M., Riesenfeld, R.F.: A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 2(1), 150\u2013159 (1980)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"758_CR8","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0010-4485(83)80050-5","volume":"15","author":"P.A. Koparkar","year":"1983","unstructured":"Koparkar, P.A., Mudur, S.P.: A new class of algorithms for the processing of parametric curves. Comput. Aided Des. 15(1), 41\u201345 (1983)","journal-title":"Comput. Aided Des."},{"key":"758_CR9","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0167-8396(89)90024-1","volume":"6","author":"T.W. Sederberg","year":"1989","unstructured":"Sederberg, T.W., White, S., Zundel, A.: Fat arcs: a\u00a0bounding region with cubic convergence. Comput. Aided Geom. Des. 6, 205\u2013218 (1989)","journal-title":"Comput. Aided Geom. Des."},{"key":"758_CR10","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1145\/965145.801287","volume":"16","author":"J. Kajiya","year":"1982","unstructured":"Kajiya, J.: Ray tracing parametric patches. Comput. Graph. 16, 245\u2013254 (1982)","journal-title":"Comput. Graph."},{"key":"758_CR11","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/BF01386381","volume":"1","author":"J.H. Wilkinson","year":"1959","unstructured":"Wilkinson, J.H.: The evaluation of the zeros of ill-conditioned polynomials, parts I and\u00a0II. Numer. Math. 1, 150\u2013166, 167\u2013180 (1959)","journal-title":"Numer. Math."},{"issue":"9","key":"758_CR12","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/0010-4485(89)90015-8","volume":"21","author":"T.W. Sederberg","year":"1989","unstructured":"Sederberg, T.W.: Algorithms for algebraic curve intersection. Comput. Aided Des. 21(9), 547\u2013555 (1989)","journal-title":"Comput. Aided Des."},{"issue":"8","key":"758_CR13","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1016\/S0167-8396(01)00070-X","volume":"18","author":"M. Kallay","year":"2001","unstructured":"Kallay, M.: A geometric Newton\u2013Raphson strategy. Comput. Aided Geom. Des. 18(8), 797\u2013803 (2001)","journal-title":"Comput. Aided Geom. Des."},{"issue":"3","key":"758_CR14","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.cagd.2004.12.001","volume":"22","author":"S.M. Hu","year":"2005","unstructured":"Hu, S.M., Wallner, J.: A second order algorithm for orthogonal projection onto curves and surfaces. Comput. Aided Geom. Des. 22(3), 251\u2013260 (2005)","journal-title":"Comput. Aided Geom. Des."},{"issue":"2","key":"758_CR15","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0167-8396(03)00021-9","volume":"20","author":"Y.L. Ma","year":"2003","unstructured":"Ma, Y.L., Hewitt, W.T.: Point inversion and projection for NURBS curve and surface: control polygon approach. Comput. Aided Geom. Des. 20(2), 79\u201399 (2003)","journal-title":"Comput. Aided Geom. Des."},{"key":"758_CR16","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/j.cagd.2008.07.005","volume":"26","author":"K. M\u00f8rken","year":"2009","unstructured":"M\u00f8rken, K., Reimers, M., Schulz, C.: Computing intersections of planar spline curves using knot insertion. Comput. Aided Geom. Des. 26, 351\u2013366 (2009)","journal-title":"Comput. Aided Geom. Des."},{"issue":"1","key":"758_CR17","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.cagd.2007.12.006","volume":"26","author":"C. Schulz","year":"2009","unstructured":"Schulz, C.: B\u00e9zier clipping is quadratically convergent. Comput. Aided Geom. Des. 26(1), 61\u201374 (2009)","journal-title":"Comput. Aided Geom. Des."},{"key":"758_CR18","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/174462.174617","volume":"13","author":"D. Manocha","year":"1994","unstructured":"Manocha, D., Demmel, J.: Algorithms for intersecting parametric and algebraic curves. ACM Trans. Graph. 13, 73\u2013100 (1994)","journal-title":"ACM Trans. Graph."},{"key":"758_CR19","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. 24, 125\u2013141 (2007)","journal-title":"Comput. Aided Geom. Des."},{"key":"758_CR20","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/0010-4485(95)00063-1","volume":"28","author":"C.Y. Hu","year":"1996","unstructured":"Hu, C.Y., Maekawa, T., Sherbrooke, E.C., Patrikalakis, N.M.: Robust interval algorithm for curve intersections. Comput. Aided Des. 28, 495\u2013506 (1996)","journal-title":"Comput. Aided Des."},{"key":"758_CR21","unstructured":"Palaj, V.: B\u00e9zier curves intersection using Monge projection. In: Proceedings of Symposium on Computer Geometry, SCG\u20192007"},{"key":"758_CR22","doi-asserted-by":"crossref","first-page":"3754","DOI":"10.1016\/j.amc.2009.11.016","volume":"215","author":"X.W. Li","year":"2010","unstructured":"Li, X.W., Mu, C.L., Ma, J.W., Wang, C.: Sixteenth-order method for nonlinear equations. Appl. Comput. Math. 215, 3754\u20133758 (2010)","journal-title":"Appl. Comput. Math."},{"key":"758_CR23","author":"X.W. Li","year":"2010","unstructured":"Li, X.W., Mu, C.L., Ma, J.W., Hou, L.K.: Fifth-order iterative method for finding multiple roots of nonlinear equations. Numer. Algorithms (2010). doi: 10.1007\/s11075-010-9434-5","journal-title":"Numer. Algorithms"},{"key":"758_CR24","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.camwa.2008.10.067","volume":"57","author":"M.A. Noor","year":"2009","unstructured":"Noor, M.A., Waseem, M.: Some iterative methods for solving a system of nonlinear equations. Comput. Math. Appl. 57, 101\u2013106 (2009)","journal-title":"Comput. Math. Appl."},{"key":"758_CR25","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1016\/j.amc.2007.01.062","volume":"190","author":"A. Cordero","year":"2007","unstructured":"Cordero, A., Torregrosa, J.R.: Variants of Newton\u2019s method using fifth-order quadrature formulas. Appl. Comput. Math. 190, 686\u2013698 (2007)","journal-title":"Appl. Comput. Math."},{"issue":"9","key":"758_CR26","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. Comput. Aided Des. 22(9), 538\u2013549 (1990)","journal-title":"Comput. Aided Des."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-012-0758-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-012-0758-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-012-0758-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T10:59:31Z","timestamp":1559041171000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-012-0758-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,31]]},"references-count":26,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["758"],"URL":"https:\/\/doi.org\/10.1007\/s00371-012-0758-0","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,31]]}}}