{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:48:41Z","timestamp":1742392121618},"publisher-location":"Berlin, Heidelberg","reference-count":43,"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_6","type":"book-chapter","created":{"date-parts":[[2007,6,8]],"date-time":"2007-06-08T13:14:17Z","timestamp":1181308457000},"page":"163-183","source":"Crossref","is-referenced-by-count":4,"title":["Real-Time Algebraic Surface Visualization"],"prefix":"10.1007","author":[{"given":"Johan Simon","family":"Seland","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tor","family":"Dokken","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","unstructured":"http:\/\/mathworld.wolfram.com\/OrdinaryDoublePoint.html. Checked as of September 2006."},{"issue":"3","key":"6_CR2","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1145\/1141911.1141947","volume":"25","author":"D. Blythe","year":"2006","unstructured":"D. Blythe. The Direct3D 10 system. ACM Trans. Graph., 25(3):724\u2013734, 2006.","journal-title":"ACM Trans. Graph."},{"key":"6_CR3","unstructured":"BrookGPU. http:\/\/graphics.stanford.edu\/projects\/brookgpu\/."},{"key":"6_CR4","unstructured":"N. A. Carr, J. D. Hall, and J. C. Hart. The ray engine. In HWWS\u2019 02: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, pages 37\u201346, Aire-la-Ville, Switzerland, Switzerland, 2002. Eurographics Association."},{"key":"6_CR5","unstructured":"N. A. Carr, J. Hoberock, K. Crane, and J. C. Hart. Fast GPU ray tracing of dynamic meshes using geometry images. In GI\u2019 06: Proceedings of the 2006 conference on Graphics interface, pages 203\u2013209, Toronto, Ont., Canada, 2006. Canadian Information Processing Society."},{"key":"6_CR6","volume-title":"Ray tracing on GPU","author":"M. Christen","year":"2005","unstructured":"M. Christen. Ray tracing on GPU. Master\u2019s thesis, University of Applied Sciences, Basel, 2005. http:\/\/www.clockworkcoders.com\/oglsl\/rt\/."},{"issue":"2","key":"6_CR7","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/151280.151290","volume":"12","author":"T. D. DeRose","year":"1993","unstructured":"T. D. DeRose, R. N. Goldman, H. Hagen, and S. Mann. Functional composition algorithms via blossoming. ACM Trans. Graph., 12(2):113\u2013135, 1993.","journal-title":"ACM Trans. Graph."},{"key":"6_CR8","unstructured":"T. Dokken, T. R. Hagen, and J. M. Hjelmervik. An introduction to general-purpose computing on programmable graphics hardware. In this book."},{"key":"6_CR9","unstructured":"T. Dokken and V. Skytt. Intersection algorithms for CAGD. In this book."},{"key":"6_CR10","unstructured":"W. Donnelly. GPU Gems 2, chapter Per-Pixel Displacement Mapping with Distance Functions, pages 123\u2013136. Addison-Wesley, 2005."},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"T. Duff. Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry. In SIGGRAPH\u2019 92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, pages 131\u2013138, New York, NY, USA, 1992. ACM Press.","DOI":"10.1145\/133994.134027"},{"key":"6_CR12","unstructured":"S. EndraSurf 1.0.5. http:\/\/surf.sourceforge.net."},{"key":"6_CR13","volume-title":"Curves and surfaces for CAGD: a practical guide","author":"G. Farin","year":"2002","unstructured":"G. Farin. Curves and surfaces for CAGD: a practical guide. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2002."},{"key":"6_CR14","doi-asserted-by":"publisher","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 Bernstein basis. Mathematics of Computation, 65:1553\u20131556, 1996.","journal-title":"Mathematics of Computation"},{"key":"6_CR15","volume-title":"The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics","author":"R. Fernando","year":"2003","unstructured":"R. Fernando and M. J. Kilgard. The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2003."},{"issue":"6","key":"6_CR16","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/0010-4485(82)90054-9","volume":"14","author":"R. Goldman","year":"1982","unstructured":"R. Goldman. Using degenerate B\u00e9zier triangles and tetrahedra to subdivide B\u00e9zier curves. Computer Aided Design, 14(6):307\u2013311, November 1982.","journal-title":"Computer Aided Design"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"X. Gu, S. J. Gortler, and H. Hoppe. Geometry images. In SIGGRAPH\u2019 02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pages 355\u2013361, New York, NY, USA, 2002. ACM Press.","DOI":"10.1145\/566570.566589"},{"key":"6_CR18","first-page":"153","volume-title":"GI\u2019 04: Proceedings of the 2004 conference on Graphics interface","author":"J. Hirche","year":"2004","unstructured":"J. Hirche, A. Ehlert, S. Guthe, and M. Doggett. Hardware accelerated perpixel displacement mapping. In GI\u2019 04: Proceedings of the 2004 conference on Graphics interface, pages 153\u2013158, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, 2004. Canadian Human-Computer Communications Society."},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"S. Holzer and O. Labs. Algebraic Geometry and Geometric Modelling, chapter Illustrating the classification of real cubic surfaces, pages 119\u2013134. Mathematics and Visualization. Springer-Verlag, 2006.","DOI":"10.1007\/978-3-540-33275-6_8"},{"key":"6_CR20","unstructured":"S. Holzer and O. Labs. SURFEX 0.89. Technical report, University of Mainz, University of Saarbr\u00fccken, 2006. http:\/\/www.surfex.AlgebraicSurface.net."},{"key":"6_CR21","volume-title":"Ray tracing fully implemented on programmable graphics hardware","author":"F. Karlsson","year":"2004","unstructured":"F. Karlsson and C. J. Ljungstedt. Ray tracing fully implemented on programmable graphics hardware. Master\u2019s thesis, Department of Computer Engineering, Chalmers University of Technology, G\u00f6teborg, 2004."},{"issue":"3","key":"6_CR22","doi-asserted-by":"publisher","first-page":"1000","DOI":"10.1145\/1073204.1073303","volume":"24","author":"C. Loop","year":"2005","unstructured":"C. Loop and J. Blinn. Resolution independent curve rendering using programmable graphics hardware. ACM Trans. Graph., 24(3):1000\u20131009, 2005.","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"6_CR23","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1145\/1141911.1141939","volume":"25","author":"C. Loop","year":"2006","unstructured":"C. Loop and J. Blinn. Real-time GPU rendering of piecewise algebraic surfaces. ACM Trans. Graph., 25(3):664\u2013670, 2006.","journal-title":"ACM Trans. Graph."},{"key":"6_CR24","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1023\/A:1025863309959","volume":"20","author":"T. Lyche","year":"2004","unstructured":"T. Lyche and J. M. Pena. Optimally stable multivariate bases. Advances in Computational Mathematics, 20:149\u2013159, 2004.","journal-title":"Advances in Computational Mathematics"},{"issue":"1\u20132","key":"6_CR25","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/S0377-0427(00)00383-6","volume":"119","author":"T. Lyche","year":"2000","unstructured":"T. Lyche and K. Scherer. On the p-norm condition number of the multivariate triangular Bernstein basis. J. Comput. Appl. Math., 119(1\u20132):259\u2013273, 2000.","journal-title":"J. Comput. Appl. Math."},{"key":"6_CR26","unstructured":"M. D. McCool, Z. Qin, and T. S. Popa. Shader metaprogramming. In SIGGRAPH\/Eurographics Graphics Hardware Workshop, pages 57\u201368, September 2002. revised."},{"key":"6_CR27","unstructured":"K. M\u00f8rken and M. Reimers. An unconditionally convergent method for computing zeros of splines and polynomials. Mathematics of Computation, To appear."},{"key":"6_CR28","volume-title":"A Programmable Pipeline for Graphics Hardware","author":"M. Olano","year":"1998","unstructured":"M. Olano. A Programmable Pipeline for Graphics Hardware. PhD thesis, Department of Computer Science, University of North Carolina, Chapel Hill, http:\/\/www.cs.unc.edu\/olano\/papers\/dissertation\/, April 1998."},{"key":"6_CR29","unstructured":"M. Olano, A. Lastra, and J. Leech. Procedural primitives in a high performance, hardware accelerated, Z-Buffer renderer. Technical Report Tr97-040, UNC Computer Science Technical Report, 1997."},{"key":"6_CR30","unstructured":"J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kr\u00fcger, A. E. Lefohn, and T. J. Purcell. A survey of general-purpose computation on graphics hardware. In Eurographics 2005, State of the Art Reports, pages 21\u201351, August 2005."},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"T. J. Purcell, I. Buck, W. R. Mark, and P. Hanrahan. Ray tracing on programmable graphics hardware. In SIGGRAPH\u2019 02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pages 703\u2013712, New York, NY, USA, 2002. ACM Press.","DOI":"10.1145\/566570.566640"},{"key":"6_CR32","unstructured":"L. Ramshaw. Blossoming: A connect-the-dots approach to splines. Technical report, Digital Systems Research, 1987."},{"issue":"3","key":"6_CR33","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/74334.74344","volume":"23","author":"A. Rockwood","year":"1989","unstructured":"A. Rockwood, K. Heaton, and T. Davis. Real-time rendering of trimmed surfaces. Computer Graphics, 23(3):107\u2013116, July 1989.","journal-title":"Computer Graphics"},{"key":"6_CR34","unstructured":"R. J. Rost. OpenGL(R) Shading Language. Addison Wesley Longman Publishing Co., Inc., 2004."},{"key":"6_CR35","doi-asserted-by":"crossref","unstructured":"J. Schmittler, S. Woop, D. Wagner, W. J. Paul, and P. Slusallek. Realtime ray tracing of dynamic scenes on an FPGA chip. In HWWS\u2019 04: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, pages 95\u2013106, New York, NY, USA, 2004. ACM Press.","DOI":"10.1145\/1058129.1058143"},{"key":"6_CR36","doi-asserted-by":"crossref","unstructured":"P. J. Schneider. Graphics gems, chapter A B\u00e9zier curve-based root-finder, pages 408\u2013415. Academic Press Professional, Inc., San Diego, CA, USA, 1990.","DOI":"10.1016\/B978-0-08-050753-8.50088-7"},{"key":"6_CR37","first-page":"573","volume-title":"A general subdivision theorem for B\u00e9zier triangles","author":"H. P. Seidel","year":"1989","unstructured":"H. P. Seidel. A general subdivision theorem for B\u00e9zier triangles, pages 573\u2013581. Academic Press Professional, Inc., San Diego, CA, USA, 1989."},{"key":"6_CR38","doi-asserted-by":"crossref","unstructured":"J. M. Snyder. Interval analysis for computer graphics. In SIGGRAPH\u2019 92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, pages 121\u2013130, New York, NY, USA, 1992. ACM Press.","DOI":"10.1145\/133994.134024"},{"key":"6_CR39","volume-title":"Polynomial real root finding in Bernstein form","author":"M. R. Spencer","year":"1994","unstructured":"M. R. Spencer. Polynomial real root finding in Bernstein form. PhD thesis, Brigham Young University, Provo, UT, USA, 1994."},{"key":"6_CR40","unstructured":"N. Thrane and L. O. Simonsen. A comparison of acceleration structures for GPU assisted ray tracing. Master\u2019s thesis, Department of Computer Science, University of Aarhus, August 2005."},{"key":"6_CR41","unstructured":"Y. Uralsky. Practical metaballs and implicit surfaces. Game Developers Conference 2006. http:\/\/developer.nvidia.com."},{"key":"6_CR42","doi-asserted-by":"crossref","unstructured":"M. Weiler, M. Kraus, and T. Ertl. Hardware-based view-independent cell projection. In VVS\u2019 02: Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, pages 13\u201322, Piscataway, NJ, USA, 2002. IEEE Press.","DOI":"10.1109\/SWG.2002.1226505"},{"key":"6_CR43","doi-asserted-by":"crossref","unstructured":"B. Wylie, K. Moreland, L. A. Fisk, and P. Crossno. Tetrahedral projection using vertex shaders. In VVS\u2019 02: Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, pages 7\u201312, Piscataway, NJ, USA, 2002. IEEE Press.","DOI":"10.1109\/SWG.2002.1226504"}],"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_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:13:26Z","timestamp":1620015206000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68783-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540687825"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68783-2_6","relation":{},"subject":[]}}