{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T13:24:19Z","timestamp":1770470659549,"version":"3.49.0"},"publisher-location":"Singapore","reference-count":27,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819658114","type":"print"},{"value":"9789819658121","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-5812-1_4","type":"book-chapter","created":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T18:44:25Z","timestamp":1745606665000},"page":"49-68","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient and\u00a0Robust Tracing Method Based on\u00a0Matrix Representation for\u00a0Surface-Surface Intersection"],"prefix":"10.1007","author":[{"given":"Hongyu","family":"Chen","sequence":"first","affiliation":[]},{"given":"Xiao-Diao","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,4,26]]},"reference":[{"issue":"2","key":"4_CR1","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.cagd.2011.10.004","volume":"29","author":"NH Abdel-All","year":"2012","unstructured":"Abdel-All, N.H., Badr, S.A.-N., Soliman, M., Hassan, S.A.: Intersection curves of hypersurfaces in r4. Comput. Aided Geom. Des. 29(2), 99\u2013108 (2012)","journal-title":"Comput. Aided Geom. Des."},{"issue":"4","key":"4_CR2","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1080\/00150517.1993.12429271","volume":"31","author":"AG Akritas","year":"1993","unstructured":"Akritas, A.G.: Sylvester\u2019s forgotten form of the resultant. Fibonacci Quart 31(4), 325\u2013332 (1993)","journal-title":"Fibonacci Quart"},{"issue":"1","key":"4_CR3","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/38.45810","volume":"10","author":"NM Aziz","year":"1990","unstructured":"Aziz, N.M., Bata, R., Bhat, S.: Bezier surface\/surface intersection. IEEE Comput. Graph. Appl. 10(1), 50\u201358 (1990)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"4","key":"4_CR4","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0167-8396(88)90010-6","volume":"5","author":"CL Bajaj","year":"1988","unstructured":"Bajaj, C.L., Hoffmann, C.M., Lynch, R.E., Hopcroft, J.: Tracing surface intersections. Comput. Aided Geom. Des. 5(4), 285\u2013307 (1988)","journal-title":"Comput. Aided Geom. Des."},{"issue":"1\u20134","key":"4_CR5","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0167-8396(90)90035-P","volume":"7","author":"RE Barnhill","year":"1990","unstructured":"Barnhill, R.E., Kersey, S.N.: A marching method for parametric surface\/surface intersection. Comput. Aided Geom. Des. 7(1\u20134), 257\u2013280 (1990)","journal-title":"Comput. Aided Geom. Des."},{"issue":"12","key":"4_CR6","doi-asserted-by":"publisher","first-page":"1870","DOI":"10.1016\/j.cad.2011.09.011","volume":"43","author":"M Barto\u0148","year":"2011","unstructured":"Barto\u0148, M.: Solving polynomial systems using no-root elimination blending schemes. Comput. Aided Des. 43(12), 1870\u20131878 (2011)","journal-title":"Comput. Aided Des."},{"issue":"9","key":"4_CR7","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1016\/S0167-8396(97)00016-2","volume":"14","author":"TG Berry","year":"1997","unstructured":"Berry, T.G., Patterson, R.R.: The uniqueness of b\u00e9zier control points. Comput. Aided Geom. Des. 14(9), 877\u2013879 (1997)","journal-title":"Comput. Aided Geom. Des."},{"issue":"1","key":"4_CR8","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0097-8493(91)90037-I","volume":"15","author":"E Boender","year":"1991","unstructured":"Boender, E.: A survey of intersection algorithms for curved surfaces. Comput. Graph. 15(1), 109\u2013115 (1991)","journal-title":"Comput. Graph."},{"key":"4_CR9","first-page":"731","volume":"225","author":"X-D Chen","year":"2013","unstructured":"Chen, X.-D., Ma, W., Deng, C.: Conditions for the coincidence of two quartic b\u00e9zier curves. Appl. Math. Comput. 225, 731\u2013736 (2013)","journal-title":"Appl. Math. Comput."},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.aml.2016.12.013","volume":"68","author":"X-D Chen","year":"2017","unstructured":"Chen, X.-D., Shi, J., Ma, W.: A fast and robust method for computing real roots of nonlinear equations. Appl. Math. Lett. 68, 27\u201332 (2017)","journal-title":"Appl. Math. Lett."},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.cag.2015.07.013","volume":"54","author":"X-D Chen","year":"2016","unstructured":"Chen, X.-D., Yang, C., Ma, W.: Coincidence condition of two b\u00e9zier curves of an arbitrary degree. Comput. Graph. 54, 121\u2013126 (2016)","journal-title":"Comput. Graph."},{"issue":"4","key":"4_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3592452","volume":"42","author":"J-S Cheng","year":"2023","unstructured":"Cheng, J.-S., Zhang, B., Xiao, Y., Li, M.: Topology driven approximation to rational surface-surface intersection via interval algebraic topology analysis. ACM Trans. Graph. (TOG) 42(4), 1\u201316 (2023)","journal-title":"ACM Trans. Graph. (TOG)"},{"issue":"1","key":"4_CR13","first-page":"9945984","volume":"2021","author":"J Gao","year":"2021","unstructured":"Gao, J., Sarfraz, F., Irshad, M., Liu, J.-B.: Optimal intersection curves for surfaces. J. Math. 2021(1), 9945984 (2021)","journal-title":"J. Math."},{"issue":"1","key":"4_CR14","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/103162.103163","volume":"23","author":"D Goldberg","year":"1991","unstructured":"Goldberg, D.: What every computer scientist should know about floating-point arithmetic. ACM Comput. Surv. (CSUR) 23(1), 5\u201348 (1991)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"4_CR15","unstructured":"Hoffmann, C.M.: Geometric and Solid Modeling: An Introduction. Morgan Kaufmann Publishers Inc., Burlington (1989)"},{"key":"4_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2022.103303","volume":"150","author":"X Jia","year":"2022","unstructured":"Jia, X., Li, K., Cheng, J.: Computing the intersection of two rational surfaces using matrix representations. Comput. Aided Des. 150, 103303 (2022)","journal-title":"Comput. Aided Des."},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.cam.2017.07.023","volume":"329","author":"X Jia","year":"2018","unstructured":"Jia, X., Shi, X., Chen, F.: Survey on the theory and applications of $$\\mu $$-bases for rational curves and surfaces. J. Comput. Appl. Math. 329, 2\u201323 (2018)","journal-title":"J. Comput. Appl. Math."},{"issue":"6","key":"4_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3618349","volume":"42","author":"J Yang","year":"2023","unstructured":"Yang, J., Jia, X., Yan, D.M.: Topology guaranteed B-spline surface\/surface intersection. ACM Trans. Graph. (TOG) 42(6), 1\u201316 (2023)","journal-title":"ACM Trans. Graph. (TOG)"},{"issue":"10","key":"4_CR19","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1016\/S0010-4485(02)00205-1","volume":"35","author":"KH Ko","year":"2003","unstructured":"Ko, K.H., Maekawa, T., Patrikalakis, N.M.: An algorithm for optimal free-form object matching. Comput. Aided Des. 35(10), 913\u2013923 (2003)","journal-title":"Comput. Aided Des."},{"issue":"1","key":"4_CR20","doi-asserted-by":"publisher","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. (TOG) 16(1), 74\u2013106 (1997)","journal-title":"ACM Trans. Graph. (TOG)"},{"issue":"2","key":"4_CR21","first-page":"172","volume":"20","author":"H Lin","year":"2013","unstructured":"Lin, H., Qin, Y., Liao, H., Xiong, Y.: Affine arithmetic-based b-spline surface intersection with gpu acceleration. IEEE Trans. Visual Comput. Graph. 20(2), 172\u2013181 (2013)","journal-title":"IEEE Trans. Visual Comput. Graph."},{"issue":"1","key":"4_CR22","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1109\/38.180122","volume":"13","author":"NM Patrikalakis","year":"1993","unstructured":"Patrikalakis, N.M.: Surface-to-surface intersections. IEEE Comput. Graph. Appl. 13(1), 89\u201395 (1993)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"3","key":"4_CR23","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1147\/rd.313.0296","volume":"31","author":"JR Rossignac","year":"1987","unstructured":"Rossignac, J.R., Requicha, A.A.: Piecewise-circular curves for geometric modeling. IBM J. Res. Dev. 31(3), 296\u2013313 (1987)","journal-title":"IBM J. Res. Dev."},{"issue":"2","key":"4_CR24","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/0734-189X(83)90066-X","volume":"22","author":"RF Sarraga","year":"1983","unstructured":"Sarraga, R.F.: Algebraic methods for intersections of quadric surfaces in gmsolid. Comput. Vision Graph. Image Process. 22(2), 222\u2013238 (1983)","journal-title":"Comput. Vision Graph. Image Process."},{"issue":"17","key":"4_CR25","doi-asserted-by":"publisher","first-page":"5198","DOI":"10.1016\/j.cam.2011.05.006","volume":"235","author":"W-K Wang","year":"2011","unstructured":"Wang, W.-K., Zhang, H., Liu, X.-M., Paul, J.-C.: Conditions for coincidence of two cubic b\u00e9zier curves. J. Comput. Appl. Math. 235(17), 5198\u20135202 (2011)","journal-title":"J. Comput. Appl. Math."},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1007\/s11390-022-2188-4","volume":"39","author":"Z-F Wang","year":"2024","unstructured":"Wang, Z.-F., Chen, X.-D., Yong, J.-H.: New proper reparameterization of plane rational b\u00e9zier curves. J. Comput. Sci. Technol. 39, 1193\u20131206 (2024)","journal-title":"J. Comput. Sci. Technol."},{"key":"4_CR27","doi-asserted-by":"publisher","unstructured":"Wee, C.E., Goldman, R.N.: Elimination and resultants. 2. Multivariate resultants. IEEE Comput. Graph. Appl. 15(2), 60\u201369 (1995). https:\/\/doi.org\/10.1109\/38.365007.","DOI":"10.1109\/38.365007."}],"container-title":["Lecture Notes in Computer Science","Computational Visual Media"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-5812-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T18:44:28Z","timestamp":1745606668000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-5812-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819658114","9789819658121"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-5812-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"26 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"CVM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Visual Media","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hong Kong SAR","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 April 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 April 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cvm2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/iccvm.org\/2025\/index.htm","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}