{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T12:08:40Z","timestamp":1764936520298,"version":"3.41.0"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2009,12,1]],"date-time":"2009-12-01T00:00:00Z","timestamp":1259625600000},"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,12]]},"abstract":"<jats:p>We present DiagSplit, a parallel algorithm for adaptively tessellating displaced parametric surfaces into high-quality, crack-free micropolygon meshes. DiagSplit modifies the split-dice tessellation algorithm to allow splits along non-isoparametric directions in the surface's parametric domain, and uses a dicing scheme that supports unique tessellation factors for each subpatch edge. Edge tessellation factors are computed using only information local to subpatch edges. These modifications allow all subpatches generated by DiagSplit to be processed independently without introducing T-junctions or mesh cracks and without incurring the tessellation overhead of binary dicing. We demonstrate that DiagSplit produces output that is better (in terms of image quality and number of micropolygons produced) than existing parallel tessellation schemes, and as good as highly adaptive split-dice implementations that are less amenable to parallelization.<\/jats:p>","DOI":"10.1145\/1618452.1618496","type":"journal-article","created":{"date-parts":[[2009,12,8]],"date-time":"2009-12-08T20:53:14Z","timestamp":1260305594000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["DiagSplit"],"prefix":"10.1145","volume":"28","author":[{"given":"Matthew","family":"Fisher","sequence":"first","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kayvon","family":"Fatahalian","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Solomon","family":"Boulos","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kurt","family":"Akeley","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William R.","family":"Mark","sequence":"additional","affiliation":[{"name":"Intel Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pat","family":"Hanrahan","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,12]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Apodaca A. A. and Gritz L. 2000. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann.   Apodaca A. A. and Gritz L. 2000. Advanced RenderMan: Creating CGI for Motion Pictures . Morgan Kaufmann."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01253.x"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/800249.807440"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37414"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507172"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572769.1572780"},{"key":"e_1_2_1_9_1","unstructured":"Foster C. 2009. Aqsis renderer. http:\/\/aqsis.org\/.  Foster C. 2009. Aqsis renderer. http:\/\/aqsis.org\/."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507174"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/358808.358815"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37416"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1330511.1330519"},{"key":"e_1_2_1_14_1","volume-title":"DirectX 11 SDK","author":"Microsoft","year":"2009","unstructured":"Microsoft , 2009. DirectX 11 SDK : August 2009 . msdn.microsoft.com\/en-us\/directx\/. Microsoft, 2009. DirectX 11 SDK: August 2009. msdn.microsoft.com\/en-us\/directx\/."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/383507.383520"},{"key":"e_1_2_1_16_1","unstructured":"Moule K. and McCool M. 2002. Efficient bounded adaptive tessellation of displacement maps. In Graphics Interface 171--180.  Moule K. and McCool M. 2002. Efficient bounded adaptive tessellation of displacement maps. In Graphics Interface 171--180."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409096"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572769.1572785"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057441"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74344"},{"key":"e_1_2_1_21_1","volume-title":"Computer Graphics Forum","volume":"28","author":"Schwarz M.","unstructured":"Schwarz , M. , and Stamminger , M . 2009. Fast GPU-based adaptive tessellation with CUDA . In Computer Graphics Forum , vol. 28 , Blackwell Publishing Ltd, 365--374. Schwarz, M., and Stamminger, M. 2009. Fast GPU-based adaptive tessellation with CUDA. In Computer Graphics Forum, vol. 28, Blackwell Publishing Ltd, 365--374."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280945"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618452.1618496","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1618452.1618496","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:06Z","timestamp":1750249086000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618452.1618496"}},"subtitle":["parallel, crack-free, adaptive tessellation for micropolygon rendering"],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":20,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1145\/1618452.1618496"],"URL":"https:\/\/doi.org\/10.1145\/1618452.1618496","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2009,12]]},"assertion":[{"value":"2009-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}