{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T00:10:31Z","timestamp":1775779831140,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,8,9]],"date-time":"2006-08-09T00:00:00Z","timestamp":1155081600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2007,5,31]]},"DOI":"10.1007\/s10444-005-7539-5","type":"journal-article","created":{"date-parts":[[2006,8,9]],"date-time":"2006-08-09T06:26:37Z","timestamp":1155104797000},"page":"1-26","source":"Crossref","is-referenced-by-count":26,"title":["Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme"],"prefix":"10.1007","volume":"27","author":[{"given":"Joel","family":"Hass","sequence":"first","affiliation":[]},{"given":"Rida T.","family":"Farouki","sequence":"additional","affiliation":[]},{"given":"Chang Yong","family":"Han","sequence":"additional","affiliation":[]},{"given":"Xiaowen","family":"Song","sequence":"additional","affiliation":[]},{"given":"Thomas W.","family":"Sederberg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,8,9]]},"reference":[{"key":"7539_CR1","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/S0747-7171(88)80009-9","volume":"5","author":"S. Arnborg","year":"1988","unstructured":"S. Arnborg and H. Feng, Algebraic decomposition of regular curves, J. Symbolic Comput. 5 (1988) 131\u2013140.","journal-title":"J. Symbolic Comput."},{"key":"7539_CR2","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1145\/964967.801152","volume":"17","author":"D.S. Arnon","year":"1983","unstructured":"D.S. Arnon, Topologically reliable display of algebraic curves, ACM Computer Graphics 17 (1983) 219\u2013227.","journal-title":"ACM Computer Graphics"},{"key":"7539_CR3","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1137\/0213054","volume":"13","author":"D.S. Arnon","year":"1984","unstructured":"D.S. Arnon, G.E. Collins and S. McCallum, Cylindrical algebraic decomposition I: The basic algorithm, SIAM J. Comput. 13 (1984) 865\u2013877.","journal-title":"SIAM J. Comput."},{"key":"7539_CR4","doi-asserted-by":"crossref","first-page":"878","DOI":"10.1137\/0213055","volume":"13","author":"D.S. Arnon","year":"1984","unstructured":"D.S. Arnon, G.E. Collins and S. McCallum, Cylindrical algebraic decomposition II: An adjacency algorithm for the plane, SIAM J. Comput. 13 (1984) 878\u2013889.","journal-title":"SIAM J. Comput."},{"key":"7539_CR5","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S0747-7171(88)80013-0","volume":"5","author":"D.S. Arnon","year":"1988","unstructured":"D.S. Arnon and S. McCallum, A polynomial-time algorithm for the topological type of a real algebraic curve, J. Symbolic Comput. 5 (1988) 213\u2013236.","journal-title":"J. Symbolic Comput."},{"key":"7539_CR6","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0167-8396(88)90010-6","volume":"5","author":"C. Bajaj","year":"1988","unstructured":"C. Bajaj, C.M. Hoffmann, R.E. Lynch and J.E.H. Hopcroft, Tracing surface intersections, Comput. Aided Geom. Design 5 (1988) 285\u2013307.","journal-title":"Comput. Aided Geom. Design"},{"key":"7539_CR7","first-page":"1","volume-title":"Lecture Notes in Computer Science, Vol. 539","author":"P. Cellini","year":"1991","unstructured":"P. Cellini, P. Gianni and C. Traverso, Algorithms for the shape of semialgebraic sets: A new approach, in: Lecture Notes in Computer Science, Vol. 539 (Springer, New York, 1991) pp. 1\u201318."},{"key":"7539_CR8","unstructured":"G. Farin, Curves and Surfaces for Computer Aided Geometric Design (Academic Press, 1997)."},{"key":"7539_CR9","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/0734-189X(86)90115-5","volume":"33","author":"R.T. Farouki","year":"1986","unstructured":"R.T. Farouki, The characterization of parametric surface sections, Computer Vision, Graphics, Image Processing 33 (1986) 209\u2013236.","journal-title":"Computer Vision, Graphics, Image Processing"},{"key":"7539_CR10","first-page":"1","volume":"32","author":"R.T. Farouki","year":"1999","unstructured":"R.T. Farouki, Closing the gap between CAD model and downstream application (Report on the SIAM Workshop on Integration of CAD and CFD, UC Davis, April 12\u201313, 1999), SIAM News 32 (1999) 1\u20133.","journal-title":"SIAM News"},{"key":"7539_CR11","doi-asserted-by":"crossref","first-page":"1553","DOI":"10.1090\/S0025-5718-96-00759-4","volume":"65","author":"R.T. Farouki","year":"1996","unstructured":"R.T. Farouki and T.N.T. Goodman, On the optimal stability of the Bernstein basis, Math. Comput. 65 (1996) 1553\u20131566.","journal-title":"Math. Comput."},{"key":"7539_CR12","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1016\/j.cagd.2004.03.002","volume":"21","author":"R.T. Farouki","year":"2004","unstructured":"R.T. Farouki, C.Y. Han, J. Hass and T.W. Sederberg, Topologically consistent trimmed surface approximations based on triangular patches, Comput. Aided Geom. Design 21 (2004) 459\u2013478.","journal-title":"Comput. Aided Geom. Design"},{"key":"7539_CR13","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0167-8396(87)90012-4","volume":"4","author":"R.T. Farouki","year":"1987","unstructured":"R.T. Farouki and V.T. Rajan, On the numerical condition of polynomials in Bernstein form, Comput. Aided Geom. Design 4 (1987) 191\u2013216.","journal-title":"Comput. Aided Geom. Design"},{"key":"7539_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-8396(88)90016-7","volume":"5","author":"R.T. Farouki","year":"1988","unstructured":"R.T. Farouki and V.T. Rajan, Algorithms for polynomials in Bernstein form, Comput. Aided Geom. Design 5 (1988) 1\u201326.","journal-title":"Comput. Aided Geom. Design"},{"key":"7539_CR15","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1016\/S0167-8396(02)00167-X","volume":"19","author":"L. Gonzalez-Vega","year":"2002","unstructured":"L. Gonzalez-Vega and I. Necula, Efficient topology determination of implicitly defined algebraic plane curves, Comput. Aided Geom. Design 19 (2002) 719\u2013743.","journal-title":"Comput. Aided Geom. Design"},{"key":"7539_CR16","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0167-8396(96)00024-6","volume":"14","author":"T.A. Grandine","year":"1997","unstructured":"T.A. Grandine and F.W. Klein, A new approach to the surface intersection problem, Comput. Aided Geom. Design 14 (1997) 111\u2013134.","journal-title":"Comput. Aided Geom. Design"},{"key":"7539_CR17","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1016\/S0378-4754(96)00034-1","volume":"42","author":"H. Hong","year":"1996","unstructured":"H. Hong, An efficient method for analyzing the topology of plane real algebraic curves, Math. Comput. Simulation 42 (1996) 571\u2013582.","journal-title":"Math. Comput. Simulation"},{"key":"7539_CR18","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/BF01934076","volume":"21","author":"J.M. Lane","year":"1981","unstructured":"J.M. Lane and R.F. Riesenfeld, Bounds on a polynomial, BIT 21 (1981) 112\u2013117.","journal-title":"BIT"},{"key":"7539_CR19","volume-title":"Topology of Plane Sets","author":"M.H.A. Newman","year":"1939","unstructured":"M.H.A. Newman, Topology of Plane Sets (Cambridge Univ. Press, Cambridge, 1939)."},{"key":"7539_CR20","first-page":"223","volume-title":"Lecture Notes in Mathematics, Vol. 1420","author":"M.-F. Roy","year":"1990","unstructured":"M.-F. Roy and A. Szpirglas, Complexity of the computation of cylindrical decomposition and topology of real algebraic curves using Thom's lemma, in: Lecture Notes in Mathematics, Vol. 1420 (Springer, New York, 1990) pp. 223\u2013236."},{"key":"7539_CR21","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1017\/S0004972700028756","volume":"43","author":"T. Sakkalis","year":"1991","unstructured":"T. Sakkalis, The topological configuration of a real algebraic curve, Bull. Austral. Math. Soc. 43 (1991) 37\u201350.","journal-title":"Bull. Austral. Math. Soc."},{"key":"7539_CR22","unstructured":"T.W. Sederberg, Implicit and parametric curves and surfaces for computer aided geometric design, Ph.D. thesis, Purdue University (1983)."},{"key":"7539_CR23","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/0167-8396(93)90019-Y","volume":"10","author":"E.C. Sherbrooke","year":"1993","unstructured":"E.C. Sherbrooke and N.M. Patrikalakis, Computation of the solutions of nonlinear polynomial systems, Comput. Aided Geom. Design 10 (1993) 379\u2013405.","journal-title":"Comput. Aided Geom. Design"},{"key":"7539_CR24","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.cagd.2003.11.004","volume":"21","author":"X.W. Song","year":"2004","unstructured":"X.W. Song, T.W. Sederberg, J. Zheng, R.T. Farouki and J. Hass, Linear perturbation methods for topologically consistent representations of free-form surface intersections, Comput. Aided Geom. Design 21 (2004) 303\u2013319.","journal-title":"Comput. Aided Geom. Design"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-005-7539-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-005-7539-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-005-7539-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:08:09Z","timestamp":1559135289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-005-7539-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,9]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,5,31]]}},"alternative-id":["7539"],"URL":"https:\/\/doi.org\/10.1007\/s10444-005-7539-5","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8,9]]}}}