{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:31:00Z","timestamp":1755999060166,"version":"3.41.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"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":[[2007,7,29]]},"abstract":"<jats:p>We present novel algorithms that optimize the order in which triangles are rendered, to improve post-transform vertex cache efficiency as well as for view-independent overdraw reduction. The resulting triangle orders perform on par with previous methods, but are orders magnitude faster to compute.<\/jats:p>\n          <jats:p>The improvements in processing speed allow us to perform the optimization right after a model is loaded, when more information on the host hardware is available. This allows our vertex cache optimization to often outperform other methods. In fact, our algorithms can even be executed interactively, allowing for re-optimization in case of changes to geometry or topology, which happen often in CAD\/CAM applications. We believe that most real-time rendering applications will immediately benefit from these new results.<\/jats:p>","DOI":"10.1145\/1276377.1276489","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"89","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Fast triangle reordering for vertex locality and reduced overdraw"],"prefix":"10.1145","volume":"26","author":[{"given":"Pedro V.","family":"Sander","sequence":"first","affiliation":[{"name":"Hong Kong University of Science and Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego","family":"Nehab","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joshua","family":"Barczak","sequence":"additional","affiliation":[{"name":"3D Application Research Group"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_2_2_2_1","unstructured":"Akeley K. Haeberli P. and Burns D. 1990. The tomesh. c program. Available on SGI computers and developers toolbox CD.  Akeley K. Haeberli P. and Burns D. 1990. The tomesh. c program. Available on SGI computers and developers toolbox CD."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01782475"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/234972.234976"},{"key":"e_1_2_2_5_1","first-page":"182","volume-title":"Proceedings of IASTED VIIP","author":"Belmonte O.","unstructured":"Belmonte , O. , Remolar , I., J. Ribelles , M. C. , Rebollo , C. , and Fern\u00e1ndez , M . 2001. Multiresolution triangle strips . In Proceedings of IASTED VIIP , pages 182 -- 187 . Belmonte, O., Remolar, I., J. Ribelles, M. C., Rebollo, C., and Fern\u00e1ndez, M. 2001. Multiresolution triangle strips. In Proceedings of IASTED VIIP, pages 182--187."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00793.x"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141947"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00573"},{"key":"e_1_2_2_9_1","first-page":"347","volume-title":"Visualization'97","author":"Chow M. M.","year":"1997","unstructured":"Chow , M. M. 1997 . Optimized geometry compression for realtime rendering . In Visualization'97 , pages 347 -- 354 , 559. Chow, M. M. 1997. Optimized geometry compression for realtime rendering. In Visualization'97, pages 347--354, 559."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218391"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166130"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0018-2"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)00125-W"},{"key":"e_1_2_2_14_1","first-page":"131","volume-title":"Visualization '99","author":"El-Sana J. A.","unstructured":"El-Sana , J. A. , Azanli , E. , and Varshney , A . 1999. Skip strips: maintaining triangle strips for view-dependent rendering . In Visualization '99 , pages 131 -- 138 . El-Sana, J. A., Azanli, E., and Varshney, A. 1999. Skip strips: maintaining triangle strips for view-dependent rendering. In Visualization '99, pages 131--138."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/513400.513431"},{"key":"e_1_2_2_16_1","first-page":"319","volume-title":"Visualization '96","author":"Evans F.","unstructured":"Evans , F. , Skiena , S. , and Varshney , A . 1996. Optimizing triangle strips for fast rendering . In Visualization '96 , pages 319 -- 326 . Evans, F., Skiena, S., and Varshney, A. 1996. Optimizing triangle strips for fast rendering. In Visualization '96, pages 319--326."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/0205049"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1025128.1026028"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053435"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166147"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280836"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311565"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.59"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/285305.285309"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111448"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25944-2_14"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/648319.754204"},{"key":"e_1_2_2_29_1","first-page":"268","volume-title":"Proceedings of IASTED VIIP, ACTA Press","author":"Ripoll\u00e9s O.","unstructured":"Ripoll\u00e9s , O. , Chover , M. , and Ramos , J. F . 2005. Quality strips for models with level of detail . In Proceedings of IASTED VIIP, ACTA Press , pages 268 -- 273 . Ripoll\u00e9s, O., Chover, M., and Ramos, J. F. 2005. Quality strips for models with level of detail. In Proceedings of IASTED VIIP, ACTA Press, pages 268--273."},{"key":"e_1_2_2_30_1","first-page":"271","volume-title":"Dstrips: Dynamic triangle strips for real-time mesh simplification and rendering. In PG'03","author":"Shafae M.","year":"2003","unstructured":"Shafae , M. and Pajarola , R . 2003 . Dstrips: Dynamic triangle strips for real-time mesh simplification and rendering. In PG'03 , pages 271 -- 280 . Shafae, M. and Pajarola, R. 2003. Dstrips: Dynamic triangle strips for real-time mesh simplification and rendering. In PG'03, pages 271--280."},{"key":"e_1_2_2_31_1","first-page":"91","volume-title":"Canadian Conference on Computational Geometry","author":"Speckmann B.","unstructured":"Speckmann , B. and Snoeyink , J . 1997. Easy triangle strips for tin terrain models . In Canadian Conference on Computational Geometry , pages 91 -- 100 . Speckmann, B. and Snoeyink, J. 1997. Easy triangle strips for tin terrain models. In Canadian Conference on Computational Geometry, pages 91--100."},{"key":"e_1_2_2_32_1","first-page":"91","volume-title":"Graphics Interface","author":"Stewart A. J.","year":"2001","unstructured":"Stewart , A. J. 2001 . Tunneling for triangle strips in continuous level-of-detail meshes . In Graphics Interface , pages 91 -- 100 . Stewart, A. J. 2001. Tunneling for triangle strips in continuous level-of-detail meshes. In Graphics Interface, pages 91--100."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/274363.274365"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122725"},{"key":"e_1_2_2_35_1","first-page":"26","volume-title":"Proceedings of Graphics Interface","author":"Touma C.","unstructured":"Touma , C. and Gotsman , C . 1998. Triangle mesh compression . In Proceedings of Graphics Interface , pages 26 -- 34 . Touma, C. and Gotsman, C. 1998. Triangle mesh compression. In Proceedings of Graphics Interface, pages 26--34."},{"key":"e_1_2_2_36_1","article-title":"Efficient generation of triangle strips from triangulated meshes","author":"Van Kaick O.","year":"2004","unstructured":"Van Kaick , O. , da Silva , M. , and Pedrini , H. 2004 . Efficient generation of triangle strips from triangulated meshes . Journal of WSCG, 12(1--3):475--481. Van Kaick, O., da Silva, M., and Pedrini, H. 2004. Efficient generation of triangle strips from triangulated meshes. Journal of WSCG, 12(1--3):475--481.","journal-title":"Journal of WSCG, 12(1--3):475--481."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050160"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/300523.300531"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.162"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073278"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276489","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276377.1276489","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:04Z","timestamp":1750258684000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276489"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,29]]}},"alternative-id":["10.1145\/1276377.1276489"],"URL":"https:\/\/doi.org\/10.1145\/1276377.1276489","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}