{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T21:48:08Z","timestamp":1771710488340,"version":"3.50.1"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T00:00:00Z","timestamp":1248652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,7,27]]},"abstract":"<jats:p>This paper presents a highly efficient direct trimming technique for NURBS surfaces, which is applicable to tessellation-based rendering as well as ray tracing systems. The central idea is to split the trim curves into monotonic segments with respect to the two parameter dimensions of the surface patches. We use an optimized bisection method to classify a point with respect to each monotonic trim curve segment without performing an actual intersection test. Our hierarchical acceleration structure allows the use of a large number of such curve segments and performs the bisection method only for points contained in the bounding boxes of the curve segments.<\/jats:p>\n          <jats:p>We have integrated our novel point classification scheme into a GPU-based NURBS ray casting system and implemented the entire trimmed NURBS rendering algorithm in a single OpenGL GLSL shader. The shader can handle surfaces and trim curves of arbitrary degrees, which allows the use of original CAD data without incorporating any approximations. Performance data confirms that our trimming approach can deal with hundreds of thousands of trim curves at interactive rates. Our point classification scheme can be applied to other application domains dealing with complex curved regions including flood fills, font rendering and vector graphics mapped on arbitrary surfaces.<\/jats:p>","DOI":"10.1145\/1531326.1531353","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Direct trimming of NURBS surfaces on the GPU"],"prefix":"10.1145","volume":"28","author":[{"given":"Andre","family":"Schollmeyer","sequence":"first","affiliation":[{"name":"Bauhaus-Universit\u00e4t Weimar"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernd","family":"Fr\u00f6hlich","sequence":"additional","affiliation":[{"name":"Bauhaus-Universit\u00e4t Weimar"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,27]]},"reference":[{"key":"e_1_2_2_1_1","first-page":"1","article-title":"Efficient trimmed nurbs tessellation","volume":"12","author":"Bal","year":"2004","unstructured":"Bal &amp;#225;zs, &amp;#193;., Guthe , M. , and Klein , R. 2004 . Efficient trimmed nurbs tessellation . Journal of WSCG 12 , 1 (Feb.), 27--33. Bal&amp;#225;zs, &amp;#193;., Guthe, M., and Klein, R. 2004. Efficient trimmed nurbs tessellation. Journal of WSCG 12, 1 (Feb.), 27--33.","journal-title":"Journal of WSCG"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1029949.1029968"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/800205.806319"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1090122.1090144"},{"key":"e_1_2_2_5_1","volume-title":"Curves and Surfaces for Computer Aided Geometric Design","author":"Farin G.","unstructured":"Farin , G. 1993. Curves and Surfaces for Computer Aided Geometric Design ( 3 rd ed.): A practical guide. Academic Press Professional , Inc., San Diego, CA, USA. Farin, G. 1993. Curves and Surfaces for Computer Aided Geometric Design (3rd ed.): A practical guide. Academic Press Professional, Inc., San Diego, CA, USA.","edition":"3"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.313.0314"},{"key":"e_1_2_2_7_1","volume-title":"Proceedings of WSCG, 71--78","author":"Geimer M.","unstructured":"Geimer , M. , and Abert , O . 2005. Interactive ray tracing of trimmed bicubic b&amp;#233;zier surfaces without triangulation . In Proceedings of WSCG, 71--78 . Geimer, M., and Abert, O. 2005. Interactive ray tracing of trimmed bicubic b&amp;#233;zier surfaces without triangulation. In Proceedings of WSCG, 71--78."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073305"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15917"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/965145.801287"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/304893.304990"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(94)00003-V"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1984.275931"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97916"},{"key":"e_1_2_2_15_1","volume-title":"Symposium on Interactive Ray Tracing, 151--160","author":"Pabst H.-F.","unstructured":"Pabst , H.-F. , Springer , J. , Schollmeyer , A. , Lenhardt , R. , Lessig , C. , and Froehlich , B . 2006. Ray casting of trimmed nurbs surfaces on the gpu . Symposium on Interactive Ray Tracing, 151--160 . Pabst, H.-F., Springer, J., Schollmeyer, A., Lenhardt, R., Lessig, C., and Froehlich, B. 2006. Ray casting of trimmed nurbs surfaces on the gpu. Symposium on Interactive Ray Tracing, 151--160."},{"key":"e_1_2_2_16_1","volume-title":"Algorithms for Graphics and Image Processing","author":"Pavlidis T.","unstructured":"Pavlidis , T. 1982. Algorithms for Graphics and Image Processing . Computer Science Press , Rockville, Maryland . Pavlidis, T. 1982. Algorithms for Graphics and Image Processing. Computer Science Press, Rockville, Maryland."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342281"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74344"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(87)90008-2"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(94)00029-R"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2003.11.004"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325233"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/1099-1778(200009)11:4<209::AID-VIS231>3.0.CO;2-3"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531353","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1531326.1531353","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:23Z","timestamp":1750253423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531353"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,27]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7,27]]}},"alternative-id":["10.1145\/1531326.1531353"],"URL":"https:\/\/doi.org\/10.1145\/1531326.1531353","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,27]]},"assertion":[{"value":"2009-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}