{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:35:23Z","timestamp":1725485723538},"publisher-location":"Berlin, Heidelberg","reference-count":51,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540687825"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-68783-2_3","type":"book-chapter","created":{"date-parts":[[2007,6,8]],"date-time":"2007-06-08T13:14:17Z","timestamp":1181308457000},"page":"41-90","source":"Crossref","is-referenced-by-count":6,"title":["Intersection Algorithms and CAGD"],"prefix":"10.1007","author":[{"given":"Tor","family":"Dokken","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vibeke","family":"Skytt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"8","key":"3_CR1","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1016\/S0010-4485(97)00086-9","volume":"30","author":"S. L. Abrams","year":"1998","unstructured":"S. L. Abrams, W. Cho, C. Y. Hu, T. Maekawa, N. M. Patrikalakis, E. C. Sherbrooke, and Ye X. Methods for rounded interval arithmetic. Computer Aided Design, 30(8):657\u2013666, 1998.","journal-title":"Computer Aided Design"},{"key":"3_CR2","unstructured":"C. Bajaj. The emergence of algebraic curves and surfaces in geometric design. In Directions in Geometric Computing, pages 1\u201328. Information Geometers, 1993."},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"S. Briseid, T. Dokken, T. R. Hagen, and J. O. Nygaard. Spline surface intersections optimized for GPUs. In V. N. Alexandrov, G. D. van Albada, P. M. A. Sloot, and J. Dongarra, editors, Computational Science-ICCS 2006: 6th International Conference, Reading, UK, May 28\u201331, 2006, Proceedings, Part IV, volume 3994 of Lecture Notes in Computer Science, pages 204\u2013211, Berlin\/Heidelberg, 2006. Springer.","DOI":"10.1007\/11758549_32"},{"key":"3_CR4","doi-asserted-by":"crossref","DOI":"10.1201\/9781439864203","volume-title":"Geometric modeling with splines","author":"E. Cohen","year":"2001","unstructured":"E. Cohen, R. F. Riesenfeld, and G. Elber. Geometric modeling with splines. A K Peters Ltd., Natick, MA, 2001. An introduction, With a foreword by Tom Lyche."},{"key":"3_CR5","volume-title":"Algorithms and Data Structures","author":"O.J. Dahl","year":"1973","unstructured":"O.J Dahl and D. Belsnes. Algorithms and Data Structures. Studentlitteratur, Lund, Sweden, 1973."},{"issue":"4","key":"3_CR6","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0167-8396(87)90002-1","volume":"4","author":"C. Boor de","year":"1987","unstructured":"C. de Boor, K. H\u00f6llig, and M. Sabin. High accuracy geometric Hermite interpolation. Comput. Aided Geom. Design, 4(4):269\u2013278, 1987.","journal-title":"Comput. Aided Geom. Design"},{"key":"3_CR7","volume-title":"Reference Manual, B-spline Library","author":"T. Dokken","year":"1983","unstructured":"T. Dokken. Reference Manual, B-spline Library. SINTEF (Senter for Industriforskning), Oslo, Norway, 1983."},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0167-8396(85)90024-X","volume":"2","author":"T. Dokken","year":"1985","unstructured":"T. Dokken. Finding intersections of b-spline represented geometries using recursive subdivision techniques. Comput. Aided Geom. Design, 2:189\u2013195, 1985.","journal-title":"Comput. Aided Geom. Design"},{"key":"3_CR9","volume-title":"APS-SS: A subrouting package for modelling of sculptured surfaces","author":"T. Dokken","year":"1987","unstructured":"T. Dokken. APS-SS: A subrouting package for modelling of sculptured surfaces. SINTEF (Senter for Industriforskning), Oslo, Norway, 1987."},{"key":"3_CR10","volume-title":"The SINTEF Spline Library, version 4.0","author":"T. Dokken","year":"1994","unstructured":"T. Dokken. The SINTEF Spline Library, version 4.0. SINTEF, Oslo, Norway, 1994."},{"key":"3_CR11","unstructured":"T. Dokken. Aspect of Intersection algorithms and Approximation, Thesis for the doctor philosophias degree. PhD thesis, University of Oslo, 1997."},{"key":"3_CR12","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/978-1-4612-1984-2_18","volume-title":"Numerical methods and software tools in industrial mathematics","author":"T. Dokken","year":"1997","unstructured":"T. Dokken. Aspects of algorithms for manifold intersection. In Numerical methods and software tools in industrial mathematics, pages 365\u2013380. Birkhauser, Boston, MA, 1997."},{"key":"3_CR13","first-page":"81","volume-title":"Mathematical methods for curves and surfaces (Oslo, 2000)","author":"T. Dokken","year":"2001","unstructured":"T. Dokken. Approximate implicitization. In Mathematical methods for curves and surfaces (Oslo, 2000), Innov. Appl. Math., pages 81\u2013102. Vanderbilt Univ. Press, Nashville, TN, 2001."},{"key":"3_CR14","first-page":"103","volume-title":"Mathematical methods for curves and surfaces (Oslo, 2000)","author":"T. Dokken","year":"2001","unstructured":"T. Dokken, H. K. Kellermann, and C. Tegnander. An approach to weak approximate implicitization. In Mathematical methods for curves and surfaces (Oslo, 2000), Innov. Appl. Math., pages 103\u2013112. Vanderbilt Univ. Press, Nashville, TN, 2001."},{"key":"3_CR15","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/B978-0-12-460515-2.50019-6","volume-title":"Mathematical methods in computer aided geometric design (Oslo, 1988)","author":"T. Dokken","year":"1989","unstructured":"T. Dokken, V. Skytt, and A.-M. Ytrehus. Recursive subdivision and iteration in intersections and related problems. In Mathematical methods in computer aided geometric design (Oslo, 1988), pages 207\u2013214. Academic Press, Boston, MA, 1989."},{"key":"3_CR16","series-title":"Contemp. Math.","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1090\/conm\/334\/05981","volume-title":"Topics in algebraic geometry and geometric modeling","author":"T. Dokken","year":"2003","unstructured":"T. Dokken and J. B. Thomassen. Overview of approximate implicitization. In Topics in algebraic geometry and geometric modeling, volume 334 of Contemp. Math., pages 169\u2013184. Amer. Math. Soc., Providence, RI, 2003."},{"volume-title":"Handbook of computer aided geometric design","year":"2002","key":"3_CR17","unstructured":"G. Farin, J. Hoschek, and M.-S. Kim, editors. Handbook of computer aided geometric design. North-Holland, Amsterdam, 2002."},{"key":"3_CR18","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/B978-044451104-1\/50018-6","volume-title":"Handbook of computer aided geometric design","author":"R. T. Farouki","year":"2002","unstructured":"R. T. Farouki. Pythagorean-hodograph curves. In Handbook of computer aided geometric design, pages 405\u2013427. North-Holland, Amsterdam, 2002."},{"issue":"5","key":"3_CR19","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(5):459\u2013478, 2004.","journal-title":"Comput. Aided Geom. Design"},{"issue":"3","key":"3_CR20","doi-asserted-by":"publisher","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(3):191\u2013216, 1987.","journal-title":"Comput. Aided Geom. Design"},{"issue":"1","key":"3_CR21","doi-asserted-by":"publisher","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(1):1\u201326, 1988.","journal-title":"Comput. Aided Geom. Design"},{"key":"3_CR22","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/978-3-540-24709-8_69","volume-title":"Computational Science and Its Applications \u2014 ICCSA 2004: International Conference, Assisi, Italy, May 14\u201317, 2004","author":"A. G\u00e1lvez","year":"2004","unstructured":"A. G\u00e1lvez, J. Puig-Pey, and A. Iglesias. Differential method for parametric surface intersection. In Computational Science and Its Applications \u2014 ICCSA 2004: International Conference, Assisi, Italy, May 14\u201317, 2004, volume 3044 of Lecture Notes in Comput. Sci., pages 651\u2013660. Springer, Berlin, 2004."},{"key":"3_CR23","series-title":"Technical Report","volume-title":"System specifications, sculptured surfaces","author":"K. Hasund","year":"1980","unstructured":"K. Hasund, T. Dokken, and S. Ulfsby. System specifications, sculptured surfaces. Technical Report 16, SINTEF (Sentralinstitutt for industriell forskning), Oslo, Norway, 1980."},{"key":"3_CR24","unstructured":"M. E. Hohmeyer. Robust and Efficient Surface Intersection for Solid Modelling. PhD thesis, Computer Science Division, University of California, 1992."},{"issue":"6","key":"3_CR25","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1016\/0167-8396(94)00034-P","volume":"12","author":"K. H\u00f6llig","year":"1995","unstructured":"K. H\u00f6llig and J. Koch. Geometric Hermite interpolation. Comput. Aided Geom. Design, 12(6):567\u2013580, 1995.","journal-title":"Comput. Aided Geom. Design"},{"issue":"8","key":"3_CR26","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1016\/0167-8396(96)00004-0","volume":"13","author":"K. H\u00f6llig","year":"1996","unstructured":"K. H\u00f6llig and J. Koch. Geometric Hermite interpolation with maximal order and smoothness. Comput. Aided Geom. Design, 13(8):681\u2013695, 1996.","journal-title":"Comput. Aided Geom. Design"},{"issue":"9","key":"3_CR27","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1016\/S0010-4485(96)00099-1","volume":"29","author":"C.-Y. Hu","year":"1997","unstructured":"C.-Y. Hu, T. Maekawa, N. M. Patrikalakis, and X. Ye. Robust interval algorithm for surface intersections. Computer-Aided Design, 29(9):617\u2013627, 1997.","journal-title":"Computer-Aided Design"},{"key":"3_CR28","unstructured":"IEEE. Specification for binary floating point arithmetic for microprocessor systems, international standard, 1989."},{"key":"3_CR29","unstructured":"ISO. Industrial automation systems and integration-product data representation and exchange \u2014 part 42: Integrated generic resources: Geometric and topological representation, 1994."},{"issue":"1","key":"3_CR30","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/237748.237751","volume":"16","author":"S. Krishnan","year":"1997","unstructured":"S. Krishnan and D. Manocha. An efficient surface intersection algorithm based on lower-dimensional formulation. ACM Trans. Graph., 16(1):74\u2013106, 1997.","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"3_CR31","doi-asserted-by":"publisher","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(1):112\u2013117, 1981.","journal-title":"BIT"},{"key":"3_CR32","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1115\/1.2826247","volume":"119","author":"T. Maekawa","year":"1997","unstructured":"T. Maekawa, W. Cho, and N. M. Patrikalakis. Computation of self-intersections of offsets of b\u00e9zier surface patches. Journal of Mechanical Design, ASME Transactions, 119:275\u2013283, 1997.","journal-title":"Journal of Mechanical Design, ASME Transactions"},{"key":"3_CR33","unstructured":"H. Mukundan, K. H. Ko, T. Maekawa, T. Sakkalis, and N. M. Patrikalakis. Tracing surface intersections with a validated ode system solver. In G. Elber, N. Patrikalakis, and P. Brunet, editors, Proceedings of the Ninth EG\/ACM Symposium on Solid Modeling and Applications, Genoa, Italy, June 2004, pages 249\u2013254. Eurographics Press, 2004."},{"key":"3_CR34","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/B978-044451104-1\/50026-5","volume-title":"Handbook of computer aided geometric design","author":"N. M. Patrikalakis","year":"2002","unstructured":"N. M. Patrikalakis and T. Maekawa. Intersection problems. In Handbook of computer aided geometric design, pages 623\u2013649. North-Holland, Amsterdam, 2002."},{"key":"3_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04074-0","volume-title":"Shape interrogation for computer aided design and manufacturing","author":"N. M. Patrikalakis","year":"2002","unstructured":"N. M. Patrikalakis and T. Maekawa. Shape interrogation for computer aided design and manufacturing. Springer-Verlag, Berlin, 2002."},{"key":"3_CR36","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1080\/16864360.2004.10738287","volume":"1","author":"N. M. Patrikalakis","year":"2004","unstructured":"N. M. Patrikalakis, T. Maekawa, K. H. Ko, and H. Mukundan. Surface to surface intersections. Computer-Aided Design & Applications, 1:449\u2013458, 2004.","journal-title":"Computer-Aided Design & Applications"},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"J. Peters and X. Wu. Sleves for planar spline curves. In Computer Aided Geometric Design, pages 615\u2013635, 2004.","DOI":"10.1016\/j.cagd.2004.04.004"},{"key":"3_CR38","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1007\/3-540-44860-8_93","volume-title":"Computational science-ICCS 2003. Part I","author":"J. Puig-Pey","year":"2003","unstructured":"J. Puig-Pey, A. G\u00e1lvez, and A. Iglesias. A new differential approach for parametric-implicit surface intersection. In Computational science-ICCS 2003. Part I, volume 2657 of Lecture Notes in Comput. Sci., pages 897\u2013906. Springer, Berlin, 2003."},{"issue":"2\u20133","key":"3_CR39","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1006\/jsco.1996.0081","volume":"23","author":"T. Sederberg","year":"1997","unstructured":"T. Sederberg, R. Goldman, and H. Du. Implicitizing rational curves by the method of moving algebraic curves. J. Symbolic Comput., 23(2\u20133):153\u2013175, 1997. Parametric algebraic curves and applications (Albuquerque, NM, 1995).","journal-title":"J. Symbolic Comput."},{"key":"3_CR40","unstructured":"T. W. Sederberg. Implicit and parametric curves and surfaces for computer aided geometric design. PhD thesis, Purdue University, 1983."},{"issue":"3","key":"3_CR41","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/0167-8396(84)90011-6","volume":"1","author":"T. W. Sederberg","year":"1984","unstructured":"T. W. Sederberg. Planar piecewise algebraic curves. Computer Aided Geometric Design, 1(3):241\u2013255, 1984.","journal-title":"Computer Aided Geometric Design"},{"key":"3_CR42","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0167-8396(88)90029-5","volume":"5","author":"T. W. Sederberg","year":"1988","unstructured":"T. W. Sederberg and R. J. Meyers. Loop detection in surface patch intersections. Comput. Aided Geom. Design, 5:161\u2013171, 1988.","journal-title":"Comput. Aided Geom. Design"},{"key":"3_CR43","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/0734-189X(84)90140-3","volume":"28","author":"T. W. Sederberg","year":"1984","unstructured":"T. W. Sederberg and Anderson D. C. and Goldman R. N. Implicit representation of parametric curves and surfaces. Computer Vision, Graphics, and Image Processing, 28:72\u201384, 1984.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"4","key":"3_CR44","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1006\/gmip.1999.0497","volume":"61","author":"T. W. Sederberg","year":"1999","unstructured":"T. W. Sederberg, J. Zheng, K. Klimaszewski, and T. Dokken. Approximate implicitization using monoid curves and surfaces. Graphical Models and Image Processing, 61(4):177\u2013198, 1999.","journal-title":"Graphical Models and Image Processing"},{"issue":"1","key":"3_CR45","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cagd.2003.07.005","volume":"21","author":"T. W. Sederberg","year":"2004","unstructured":"T. W. Sederberg, J. Zheng, and Song X. A conjecture on tangent intersections of surface patches. Comput. Aided Geom. Design, 21(1):1\u20132, 2004.","journal-title":"Comput. Aided Geom. Design"},{"issue":"1","key":"3_CR46","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1006\/gmip.1996.0005","volume":"58","author":"T. W. Sederberg","year":"1996","unstructured":"T. W. Sederberg and A. K. Zundel. Pyramids that bound surface patches. CVGIP: Graphical Model and Image Processing, 58(1):75\u201381, 1996.","journal-title":"CVGIP: Graphical Model and Image Processing"},{"key":"3_CR47","doi-asserted-by":"crossref","unstructured":"P. Sinha, E. Klassen, and K.K. Wang. Exploiting topological and geometric properties for selective subdivision. In Symposium on Computational Geometry, pages 39\u201345. ACM Press, 1985.","DOI":"10.1145\/323233.323239"},{"key":"3_CR48","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/3-540-27157-0_2","volume-title":"Computational methods for algebraic spline surfaces","author":"V. Skytt","year":"2005","unstructured":"V. Skytt. Challenges in surface-surface intersections. In Computational methods for algebraic spline surfaces, pages 11\u201326. Springer, Berlin, 2005."},{"key":"3_CR49","first-page":"327","volume-title":"Mathematical methods for curves and surfaces: Troms","author":"V. Skytt","year":"2005","unstructured":"V. Skytt. A recursive approach to surface-surface intersections. In Mathematical methods for curves and surfaces: Troms, Mod. Methods Math., pages 327\u2013338. Nashboro Press, Brentwood, TN, 2005."},{"key":"3_CR50","first-page":"463","volume-title":"The mathematics of surfaces, VII (Dundee, 1996)","author":"A. K. Zundel","year":"1997","unstructured":"A. K. Zundel and T. W. Sederberg. Surface intersection loop destruction. In The mathematics of surfaces, VII (Dundee, 1996), pages 463\u2013478. Info. Geom., Winchester, 1997."},{"key":"3_CR51","unstructured":"A.K. Zundel. Surface-Surface Intersection: Loop Destruction Using B\u00e9zier Clipping and Pyramidal Bounds. Thesis for Doctor of Philosophy. PhD thesis, Brigham Young University, 1994."}],"container-title":["Geometric Modelling, Numerical Simulation, and Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68783-2_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T08:11:34Z","timestamp":1683879094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68783-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540687825"],"references-count":51,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68783-2_3","relation":{},"subject":[]}}