{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T13:54:11Z","timestamp":1768744451090,"version":"3.49.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T00:00:00Z","timestamp":1726444800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T00:00:00Z","timestamp":1726444800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072139"],"award-info":[{"award-number":["62072139"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2025,3]]},"DOI":"10.1007\/s00371-024-03616-8","type":"journal-article","created":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T07:02:25Z","timestamp":1726470145000},"page":"3503-3518","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Topological structure extraction for computing surface\u2013surface intersection curves"],"prefix":"10.1007","volume":"41","author":[{"given":"Pengbo","family":"Bo","sequence":"first","affiliation":[]},{"given":"Qingxiang","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Caiming","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,16]]},"reference":[{"key":"3616_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02519033","volume":"2","author":"C Bajaj","year":"2000","unstructured":"Bajaj, C., Xu, G.: Nurbs approximation of surface\/surface intersection curves. Adv. Comput. Math. 2, 1\u201321 (2000)","journal-title":"Adv. Comput. Math."},{"issue":"4","key":"3616_CR2","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."},{"key":"3616_CR3","first-page":"14","volume":"3","author":"P Bo","year":"2016","unstructured":"Bo, P., Luo, G., Wang, K.: A graph-based method for fitting planar B-spline curves with intersections. J. Comput. Des. Eng. 3, 14\u201323 (2016)","journal-title":"J. Comput. Des. Eng."},{"issue":"3\u20134","key":"3616_CR4","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/S0360-8352(97)00196-4","volume":"33","author":"NW Cho","year":"1997","unstructured":"Cho, N.W., Kim, N.K., Kim, Y., Kang, S.H.: An evolutionary method for general surface\u2013surface intersection problems. Comput. Ind. Eng. 33(3\u20134), 573\u2013576 (1997)","journal-title":"Comput. Ind. Eng."},{"key":"3616_CR5","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1959","volume":"31","author":"E Ertugrul","year":"2020","unstructured":"Ertugrul, E., Zhang, H., Zhu, F., Lu, P., Li, P., Sheng, B., Wu, E.: Embedding 3d models in offline physical environments. Comput. Anim. Virtual Worlds 31, e1959 (2020)","journal-title":"Comput. Anim. Virtual Worlds"},{"issue":"4","key":"3616_CR6","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0167-8396(86)90005-1","volume":"3","author":"D Filip","year":"1986","unstructured":"Filip, D., Magedson, R., Markot, R.: Surface algorithms using bounds on derivatives. Comput. Aided Geom. Des. 3(4), 295\u2013311 (1986)","journal-title":"Comput. Aided Geom. Des."},{"issue":"2","key":"3616_CR7","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/S0167-8396(96)00024-6","volume":"14","author":"TA Grandine","year":"1997","unstructured":"Grandine, T.A., Iv, F.W.K.: A new approach to the surface intersection problem. Comput. Aided Geom. Des. 14(2), 111\u2013134 (1997)","journal-title":"Comput. Aided Geom. Des."},{"issue":"4","key":"3616_CR8","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1006\/gmod.2001.0553","volume":"63","author":"HS 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":"3616_CR9","volume-title":"Geometric and Solid Modeling","author":"CM Hoffmann","year":"1989","unstructured":"Hoffmann, C.M.: Geometric and Solid Modeling. Morgan Kaufmann, Burlington (1989)"},{"key":"3616_CR10","volume-title":"Fundamentals of Computer Aided Geometric Design","author":"J Hoschek","year":"1993","unstructured":"Hoschek, J.: Fundamentals of Computer Aided Geometric Design. A. K. Peters, Ltd, Natick (1993)"},{"key":"3616_CR11","doi-asserted-by":"crossref","unstructured":"Hur, S., Oh, M.J., Kim, T.W.: Approximation of surface-to-surface intersection curves within a prescribed error bound satisfying G2 continuity. Comput. Aided Des. 41(1), 37\u201346 (2009)","DOI":"10.1016\/j.cad.2008.11.008"},{"issue":"2","key":"3616_CR12","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.cagd.2008.03.003","volume":"26","author":"S Hur","year":"2009","unstructured":"Hur, S., Oh, M.J., Kim, T.W.: Classification and resolution of critical cases in Grandine and Klein\u2019s topology determination using a perturbation method. Comput. Aided Geom. Des. 26(2), 243\u2013258 (2009)","journal-title":"Comput. Aided Geom. Des."},{"key":"3616_CR13","doi-asserted-by":"publisher","first-page":"150","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, 150 (2022)","journal-title":"Comput. Aided Des."},{"key":"3616_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2020.101077","volume":"111","author":"J Jiang","year":"2020","unstructured":"Jiang, J., Sheng, B., Li, P., Ma, L., Tong, X., Wu, E.: Real-time hair simulation with heptadiagonal decomposition on mass spring system. Graph. Models 111, 101077 (2020)","journal-title":"Graph. Models"},{"issue":"10","key":"3616_CR15","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1016\/0010-4485(90)90011-Z","volume":"22","author":"G Kriezis","year":"1990","unstructured":"Kriezis, G., Prakash, P., Patrikalakis, N.: Method for intersecting algebraic surfaces with rational polynomial patches. Comput. Aided Des. 22(10), 645\u2013654 (1990)","journal-title":"Comput. Aided Des."},{"key":"3616_CR16","doi-asserted-by":"publisher","DOI":"10.1117\/1.2151127","volume":"45","author":"BSY Lam","year":"2006","unstructured":"Lam, B.S.Y., Yan, H.: New curve-tracing algorithm based on a minimum-spanning-tree model and regularized fuzzy clustering. Opt. Eng. 45, 017201 (2006)","journal-title":"Opt. Eng."},{"issue":"6","key":"3616_CR17","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1007\/BF02960775","volume":"17","author":"KY Lee","year":"2002","unstructured":"Lee, K.Y., Cho, D.Y., Kim, T.W.: A tracing algorithm for surface-surface intersections on surface boundaries. J. Comput. Sci. Technol. 17(6), 843\u2013850 (2002)","journal-title":"J. Comput. Sci. Technol."},{"issue":"5","key":"3616_CR18","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/j.cagd.2009.01.004","volume":"346","author":"XM Liu","year":"2009","unstructured":"Liu, X.M., Yang, L., Yong, J.H., Gu, H.J., Sun, J.G.: A torus patch approximation approach for point projection on implicit surfaces. Comput. Aided Geom. Des. 346(5), 593\u2013598 (2009)","journal-title":"Comput. Aided Geom. Des."},{"key":"3616_CR19","unstructured":"Musin, O.: Properties of the Delaunay triangulation. In: Proceedings of the Annual Symposium on Computational Geometry (2004)"},{"key":"3616_CR20","doi-asserted-by":"publisher","first-page":"102866","DOI":"10.1016\/j.cad.2020.102866","volume":"127","author":"Y Park","year":"2020","unstructured":"Park, Y., Son, S.H., Kim, M.S., Elber, G.: Surface surface-intersection computation using a bounding volume hierarchy with osculating toroidal patches in the leaf nodes. Comput.-Aided Des. 127, 102866 (2020)","journal-title":"Comput.-Aided Des."},{"issue":"1\u20134","key":"3616_CR21","first-page":"449","volume":"13","author":"NM Patrikalakis","year":"2004","unstructured":"Patrikalakis, N.M., Maekawa, T., Ko, K.H., Mukundan, H.: Surface-to-surface intersections. IEEE Comput. Graph. Appl. 13(1\u20134), 449\u2013457 (2004)","journal-title":"IEEE Comput. Graph. Appl."},{"key":"3616_CR22","doi-asserted-by":"crossref","unstructured":"Patrikalakis, N.M., Maekawa, T.: Shape Interrogation for Computer Aided Design and Manufacturing, vol. 15. Springer, Berlin (2002)","DOI":"10.1007\/978-3-642-04074-0"},{"key":"3616_CR23","doi-asserted-by":"crossref","unstructured":"Qin, Y., Chi, X., Sheng, B., Lau, R.W.H.: Guiderender: large-scale scene navigation based on multi-modal view frustum movement prediction. Vis. Comput. 39(8), 3597\u20133607 (2023)","DOI":"10.1007\/s00371-023-02922-x"},{"issue":"3","key":"3616_CR24","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1080\/10867651.2004.10504896","volume":"9","author":"SD Ramsey","year":"2004","unstructured":"Ramsey, S.D., Potter, K., Hansen, C.: Ray bilinear patch intersections. J. Graph. Tools 9(3), 41\u201347 (2004)","journal-title":"J. Graph. Tools"},{"issue":"8","key":"3616_CR25","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/0010-4485(89)90058-4","volume":"21","author":"TW Sederberg","year":"1989","unstructured":"Sederberg, T.W., Christiansen, H.N., Katz, S.: Improved test for closed loops in surface intersections. Comput. Aided Des. 21(8), 505\u2013508 (1989)","journal-title":"Comput. Aided Des."},{"issue":"4","key":"3616_CR26","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1504\/IJCAT.2007.014557","volume":"28","author":"R Sharma","year":"2005","unstructured":"Sharma, R., Sha, O.P.: A tracing method for parametric Bezier triangular surface\/plane intersection. Int. J. Comput. Appl. Technol. 28(4), 240\u2013253 (2005)","journal-title":"Int. J. Comput. Appl. Technol."},{"key":"3616_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.gmod.2018.03.001","volume":"97","author":"B Sheng","year":"2018","unstructured":"Sheng, B., Li, P., Fu, H., Ma, L., Wu, E.: Efficient non-incremental constructive solid geometry evaluation for triangular meshes. Graph. Models 97, 1\u201316 (2018)","journal-title":"Graph. Models"},{"key":"3616_CR28","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.cagd.2018.03.021","volume":"62","author":"B Sheng","year":"2018","unstructured":"Sheng, B., Liu, B., Li, P., Fu, H., Ma, L., Wu, E.: Accelerated robust Boolean operations based on hybrid representations. Comput. Aided Geom. Des. 62, 133\u2013153 (2018)","journal-title":"Comput. Aided Geom. Des."},{"issue":"2","key":"3616_CR29","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1145\/1138450.1138453","volume":"25","author":"W Wang","year":"2006","unstructured":"Wang, W., Pottmann, H., Liu, Y.: Fitting B-spline curves to point clouds by curvature-based squared distance minimization. ACM Trans. Graph. (ToG) 25(2), 214\u2013238 (2006)","journal-title":"ACM Trans. Graph. (ToG)"},{"issue":"7","key":"3616_CR30","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/j.cagd.2012.03.004","volume":"29","author":"W Zheng","year":"2012","unstructured":"Zheng, W., Bo, P., Liu, Y., Wang, W.: Fast B-spline curve fitting by L-BFGS. Comput. Aided Geom. Des. 29(7), 448\u2013462 (2012)","journal-title":"Comput. Aided Geom. Des."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-024-03616-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00371-024-03616-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-024-03616-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,10]],"date-time":"2025-03-10T09:11:23Z","timestamp":1741597883000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00371-024-03616-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,16]]},"references-count":30,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["3616"],"URL":"https:\/\/doi.org\/10.1007\/s00371-024-03616-8","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,16]]},"assertion":[{"value":"22 August 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 September 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}