{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T15:35:24Z","timestamp":1760888124075},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,8,14]],"date-time":"2007-08-14T00:00:00Z","timestamp":1187049600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2007,10,30]]},"DOI":"10.1007\/s11075-007-9118-y","type":"journal-article","created":{"date-parts":[[2007,8,13]],"date-time":"2007-08-13T09:22:01Z","timestamp":1186996921000},"page":"85-100","source":"Crossref","is-referenced-by-count":7,"title":["Intersection of a ruled surface with a free-form surface"],"prefix":"10.1007","volume":"46","author":[{"given":"Xiaoping","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weizhong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liyan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,8,14]]},"reference":[{"issue":"4","key":"9118_CR1","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0167-8396(88)90010-6","volume":"5","author":"C.L. Bajaj","year":"1988","unstructured":"Bajaj, C.L., Hoffmann, C.M., Lynch, R.E.: Tracing surface intersections. Comput. Aided Geom. Des. 5(4), 285\u2013307 (1988)","journal-title":"Comput. Aided Geom. Des."},{"issue":"6","key":"9118_CR2","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S1077-3169(02)00018-7","volume":"64","author":"W.-P. Wang","year":"2003","unstructured":"Wang, W.-P., Joe, B., Goldman, R.: Computing quadric surface intersections based on an analysis of plane cubic curves. Graph. Models 64(6), 335\u2013367 (2003)","journal-title":"Graph. Models"},{"issue":"2","key":"9118_CR3","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0167-8396(96)00024-6","volume":"14","author":"T.A. Grandine","year":"1997","unstructured":"Grandine, T.A., Klein, F.W.: A new approach to the surface intersection problem. Comput. Aided Geom. Des. 14(2), 111\u2013134 (1997)","journal-title":"Comput. Aided Geom. Des."},{"issue":"1","key":"9118_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02519033","volume":"2","author":"C.L. Bajaj","year":"1994","unstructured":"Bajaj, C.L., Xu, G.: NURBS approximation of surface\u2013surface intersection curves. Adv. Comput. Math. 2(1), 1\u201321 (1994)","journal-title":"Adv. Comput. Math."},{"issue":"2","key":"9118_CR5","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0167-8396(91)90036-B","volume":"8","author":"T.M. Sederberg","year":"1991","unstructured":"Sederberg, T.M., Nishita, T.: Geometric Hermite approximation of surface patch intersection curves. Comput. Aided Geom. Des. 8(2), 97\u2013114 (1991)","journal-title":"Comput. Aided Geom. Des."},{"key":"9118_CR6","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1007\/3-540-44860-8_93","volume":"2657","author":"J. Puig-Pey","year":"2003","unstructured":"Puig-Pey, J., G\u00e1lvez, A., Iglesias, A.: A new differential approach for parametric-implicit surface intersection. Lect. Notes Comput. Sci. 2657, 897\u2013906 (2003)","journal-title":"Lect. Notes Comput. Sci."},{"key":"9118_CR7","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/978-3-540-24709-8_69","volume":"3044","author":"J. Puig-Pey","year":"2004","unstructured":"Puig-Pey, J., G\u00e1lvez, A., Iglesias, A.: A differential method for parametric surface intersection. Lect. Notes Comput. Sci. 3044, 651\u2013660 (2004)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"4","key":"9118_CR8","first-page":"246","volume":"16","author":"S.-T. Wu","year":"1999","unstructured":"Wu, S.-T., Andrade, L.N.: Marching along a regular surface\/surface intersection with circular steps. Comput. Aided Geom. Des. 16(4), 246\u2013268 (1999)","journal-title":"Comput. Aided Geom. Des."},{"issue":"2","key":"9118_CR9","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1007\/s003710050091","volume":"13","author":"G. Elber","year":"1997","unstructured":"Elber, G., Choi, J.-J., Kim, M.-S.: Ruled tracing. Vis. Comput. 13(2), 78\u201394 (1997)","journal-title":"Vis. Comput."},{"issue":"3","key":"9118_CR10","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.cagd.2003.11.004","volume":"21","author":"X.W. Song","year":"2004","unstructured":"Song, X.W., Sederberg, T.W., Zheng, J.M.: Linear perturbation methods for topologically consistent representations of free-form surface intersections. Comput. Aided Geom. Des. 21(3), 303\u2013319 (2004)","journal-title":"Comput. Aided Geom. Des."},{"key":"9118_CR11","first-page":"253","volume-title":"Mathematics of Surfaces","author":"R.R. Martin","year":"1986","unstructured":"Martin, R.R., de Pont, J., Sharrock, T.J.: Cyclide Surfaces in computer aided design. In: Gregory, J.A. (ed.) Mathematics of Surfaces, pp. 253\u2013267. Oxford University Press, Oxford, UK (1986)"},{"issue":"1","key":"9118_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-8396(93)90049-9","volume":"10","author":"J. Johnstone","year":"1993","unstructured":"Johnstone, J.: A new intersection algorithm for cyclides and swept surfaces using circle decomposition. Comput. Aided Geom. Des. 10(1), 1\u201324 (1993)","journal-title":"Comput. Aided Geom. Des."},{"issue":"1","key":"9118_CR13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/S0010-4485(98)00078-5","volume":"31","author":"H.-S. Heo","year":"1999","unstructured":"Heo, H.-S., Kim, M.-S., Elber, G.: The intersection of two ruled surfaces. Comput. Aided Des. 31(1), 33\u201350 (1999)","journal-title":"Comput. Aided Des."},{"issue":"5","key":"9118_CR14","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/j.cad.2004.10.006","volume":"37","author":"J.-K. Seong","year":"2005","unstructured":"Seong, J.-K., Kim K.-J., Kim. M.-S., Elber, G., Martin, R.R.: Intersecting a freeform surface with a general swept surface. Comput. Aided Des. 37(5), 473\u2013483 (2005)","journal-title":"Comput. Aided Des."},{"key":"9118_CR15","volume-title":"Differential Geometry of Curves and Surfaces","author":"M.P. Do Carmo","year":"1976","unstructured":"Do Carmo M.P.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, New Jersey (1976)"},{"key":"9118_CR16","first-page":"213","volume-title":"The Mathematics of Surfaces VIII","author":"J. Hoschek","year":"1998","unstructured":"Hoschek, J., Schwanecke, U.: Intersection and approximation with ruled surfaces. In: Cripps, R. (ed.) The Mathematics of Surfaces VIII, pp.213\u2013231. Information Geometers, Winchester (1998)"},{"issue":"1","key":"9118_CR17","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0010-4485(98)00077-3","volume":"31","author":"M. Peternell","year":"1999","unstructured":"Peternell, M., Pottmann, H., Ravani, B.: On the computational geometry of ruled surfaces. Comput. Aided Des. 31(1), 17\u201332 (1999)","journal-title":"Comput. Aided Des."},{"issue":"4","key":"9118_CR18","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1080\/10867651.1999.10487513","volume":"4","author":"J. Hughes","year":"1999","unstructured":"Hughes, J., M\u00f6ller,T.: Building an orthonormal basis from a unit vector. J. Graphics Tools 4(4), 33\u201335 (1999)","journal-title":"J. Graphics Tools"},{"key":"9118_CR19","unstructured":"Seong, J.-K., Kim, K.-J., Kim M.-S., Elber, G.: Intersecting a Freeform Surface with a Ruled or a Ringed Surface. In: Proceedings of the Geometric Modeling and Processing 2004, pp. 38\u201348. Tsinghua University, Beijing, 13\u201315 April 2004"},{"issue":"49\u201369","key":"9118_CR20","first-page":"209","volume":"6","author":"A.L. Dixon","year":"1908","unstructured":"Dixon, A.L.: The eliminant of three quantics in two independent variables. Proc. London Math. Soc. 6, 49\u201369, 209\u2013236 (1908)","journal-title":"Proceedings of London Mathematical Society"},{"issue":"9","key":"9118_CR21","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1016\/S0167-8396(97)00008-3","volume":"14","author":"D. Manocha","year":"1997","unstructured":"Manocha, D., Krishnan, S.: Algebraic pruning: a fast technique for curve and surface intersection. Comput. Aided Geom. Des. 14(9), 823\u2013845 (1997)","journal-title":"Comput. Aided Geom. Des."},{"issue":"1\u20132","key":"9118_CR22","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/S0377-0427(00)00434-9","volume":"124","author":"J.M. Mart\u00ednez","year":"2000","unstructured":"Mart\u00ednez, J.M.: Practical quasi-Newton methods for solving non-linear systems. J. Comput. Appl. Math. 124(1\u20132), 97\u2013121 (2000)","journal-title":"J. Comput. Appl. Math."},{"issue":"1\u20132","key":"9118_CR23","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/S0304-3975(00)00426-6","volume":"279","author":"D. Lester","year":"2002","unstructured":"Lester, D., Chambers, S., Lu, H.L.: A constructive algorithm for finding the exact roots of polynomials with computable real coefficients. Theor. Comp. Sci. 279(1\u20132), 51\u201364(2002)","journal-title":"Theor. Comp. Sci."},{"key":"9118_CR24","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/384101.384119","volume-title":"Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation(ISSAC)","author":"S. Fortune","year":"2001","unstructured":"Fortune, S.: Polynomial root finding using iterated Eigenvalue computation. In: Mourrain, B. (ed.) Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation(ISSAC), pp. 121\u2013128. ACM, New York (2001)"},{"issue":"1","key":"9118_CR25","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/237748.237751","volume":"16","author":"S. Krishnan","year":"1997","unstructured":"Krishnan, S., Manocha, D.: An efficient surface intersection algorithm based on lower dimensional formulation. ACM Trans.Graph. 16(1), 74\u2013106 (1997)","journal-title":"ACM Trans.Graph."},{"key":"9118_CR26","unstructured":"Krishnan, S., Manocha, D.: Algebraic loop detection and evaluation algorithms for curve and surface interrogations. In: Proceedings of Graphics Interface, pp. 87\u201394, Toronto, Canada, 22\u201324 May 1996"},{"issue":"2","key":"9118_CR27","first-page":"81","volume":"57","author":"D. Manocha","year":"1995","unstructured":"Manocha, D., Demmel, J.: Algorithms for intersecting parametric and algebraic curves II: multiple intersections. CVGIP: GMIP 57(2), 81\u2013100 (1995)","journal-title":"CVGIP: Graphical Model and Image Processing"},{"issue":"1","key":"9118_CR28","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 I: simple intersections. ACM Trans. Graph. 13(1), 73\u2013100 (1994)","journal-title":"ACM Trans. Graph."},{"key":"9118_CR29","first-page":"79","volume-title":"An Introduction to Ray Tracing","author":"P. Hanrahan","year":"1989","unstructured":"Hanrahan, P.: A survey of ray-surface intersection algorithms. In: Glassner, A.S. (ed.) An Introduction to Ray Tracing, pp. 79\u2013120. Academic, London (1989)"},{"key":"9118_CR30","volume-title":"Using MATLAB, version 6","author":"The MathWorks, Inc.","year":"2000","unstructured":"The MathWorks, Inc.: Using MATLAB, version 6, The MathWorks, Natick, MA (2000)"},{"key":"9118_CR31","volume-title":"Numerical Recipes","author":"W.H. Press","year":"1992","unstructured":"Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flanneery, B.P.: Numerical Recipes (2nd edition), Cambridge University Press, Cambridge (1992)","edition":"2"},{"key":"9118_CR32","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1007\/978-3-540-24709-8_81","volume":"3044","author":"J. Puig-Pey","year":"2004","unstructured":"Puig-Pey, J., G\u00e1lvez, A., Iglesias, A.: Helical curves on surface for computer aided geometric design and manufacturing. Lect. Notes Comput. Sci. 3044, 771\u2013784 (2004)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"2","key":"9118_CR33","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/BF01200103","volume":"8","author":"F.-E. Wolter","year":"1992","unstructured":"Wolter, F.-E., Tushy, S.T.: Approximation of high-degree and procedural curves. Eng. Comput. 8(2), 61\u201380 (1992)","journal-title":"Eng. Comput."},{"issue":"1","key":"9118_CR34","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/s00366-004-0275-5","volume":"20","author":"J. Qu","year":"2004","unstructured":"Qu, J., Sarma, R.: The continuous non-linear approximation of procedurally defined curves using integral B-Splines. Eng. Comput. 20(1), 22\u201330 (2004)","journal-title":"Eng. Comput."},{"issue":"4","key":"9118_CR35","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/S0010-4485(03)00100-3","volume":"36","author":"G. Renner","year":"2004","unstructured":"Renner, G., Wei\u03b2, V.: Exact and approximate computation of B-spline curves on surfaces. Comput. Aided Des. 36(4), 351\u2013362 (2004)","journal-title":"Comput. Aided Des."},{"issue":"7","key":"9118_CR36","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/S0167-8396(03)00081-5","volume":"20","author":"W. Wang","year":"2003","unstructured":"Wang, W., Goldman, R., Tu, C.: Enhacing Levin\u2019s method for computing quadric-surface intersections. Comput. Aided Geom. Des. 20(7), 401\u2013422 (2003)","journal-title":"Comput. Aided Geom. Des."},{"issue":"4","key":"9118_CR37","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1006\/gmod.2001.0553","volume":"63","author":"H.-S. Heo","year":"2001","unstructured":"Heo, H.-S., Hong, S.J., Seong, J.-K., Kim, M.-S., Elber, G.: The intersection of two ringed surfaces and some related problems. Graph. Models 63(4), 228\u2013244 (2001)","journal-title":"Graph. Models"},{"key":"9118_CR38","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/B978-044451104-1\/50026-5","volume-title":"Handbook of Computer Aided geometric Design. Chapter 25","author":"N.M. Patrikalakis","year":"2002","unstructured":"Patrikalakis, N.M., Maekawa, T.: Shape Intersection problems. In: G. Farin, J. Hoschek, M.S. Kim (eds): Handbook of Computer Aided geometric Design. Chapter 25, pp. 623\u2013650. Elsevier, Amsterdam (2002)"},{"key":"9118_CR39","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04074-0","volume-title":"Shape Interrogation for Computer Aided Geometric Design and Manufacturing","author":"N.M. Patrikalakis","year":"2002","unstructured":"Patrikalakis, N.M., Maekawa, T.: Shape Interrogation for Computer Aided Geometric Design and Manufacturing. Springer, Heidelberg (2002)"},{"key":"9118_CR40","unstructured":"Elber, G., Kim, M.-S.: Geometric constraint solver using multivariate rational spline functions. In: Proceedings of ACM symposium on solid modeling and applications 2001, pp. 1\u201310, Ann Arbor, Michigan, USA, 4\u20138 June, 2001"},{"issue":"5","key":"9118_CR41","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1016\/j.cag.2005.08.006","volume":"29","author":"J. Puig-Pey","year":"2005","unstructured":"Puig-Pey, J., Galvez, A., Iglesias, A. Rodriguez, J., Corcuera, P., Gutierrez, F.: Some applications of scalar and vector fields to geometric processing of surfaces. Computers & Graphics 29(5), 723\u2013729 (2005)","journal-title":"Computers and Graphics"},{"issue":"1","key":"9118_CR42","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0010-4485(96)00046-2","volume":"29","author":"K. Abdel-Malek","year":"1997","unstructured":"Abdel-Malek, K., Yeh, H.J.: On the determination of starting points for parametric surface intersections. Comput. Aided Des. 29(1), 21\u201335 (1997)","journal-title":"Comput. Aided Des."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-007-9118-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-007-9118-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-007-9118-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T19:30:35Z","timestamp":1684006235000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-007-9118-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8,14]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,10,30]]}},"alternative-id":["9118"],"URL":"https:\/\/doi.org\/10.1007\/s11075-007-9118-y","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,8,14]]}}}