Cache-oblivious mesh layouts

Cited 52 time in webofscience Cited 91 time in scopus
  • Hit : 381
  • Download : 604
DC FieldValueLanguage
dc.contributor.authorYoon, Sung-Euiko
dc.contributor.authorLindstrom, Pko
dc.contributor.authorPascucci, Vko
dc.contributor.authorManocha, Dko
dc.date.accessioned2011-07-08T01:11:50Z-
dc.date.available2011-07-08T01:11:50Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2005-07-
dc.identifier.citationACM TRANSACTIONS ON GRAPHICS, v.24, no.3, pp.886 - 893-
dc.identifier.issn0730-0301-
dc.identifier.urihttp://hdl.handle.net/10203/24502-
dc.description.abstractWe present a novel method for computing cache-oblivious layouts of large meshes that improve the performance of interactive visualization and geometric processing algorithms. Given that the mesh is accessed in a reasonably coherent manner, we assume no particular data access patterns or cache parameters of the memory hierarchy involved in the computation. Furthermore, our formulation extends directly to computing layouts of multi-resolution and bounding volume hierarchies of large meshes. We develop a simple and practical cache-oblivious metric for estimating cache misses. Computing a coherent mesh layout is reduced to a combinatorial optimization problem. We designed and implemented an out-of-core multilevel minimization algorithm and tested its performance on unstructured meshes composed of tens to hundreds of millions of triangles. Our layouts can significantly reduce the number of cache misses. We have observed 2-20 times speedups in view-dependent rendering, collision detection, and isocontour extraction without any modification of the algorithms or runtime applications.-
dc.description.sponsorshipThis work was supported in part by ARO Contracts DAAD19-02-1- 0390 and W911NF-04-1-0088, NSF awards 0400134 and 0118743, DARPA/RDECOM Contract N61339-04-C-0043 and Intel. Some of the work was performed under the auspices of the U.S. Department of Energy by the University of California, Lawrence Livermore National Laboratory under Contract No. W-7405-Eng-48. The St. Matthew, Lucy, and Atlas models are courtesy of the Digital Michelangelo Project at Stanford University. The isosurface model is courtesy of the LLNL ASCI VIEWS Visualization project and the Double Eagle tanker is courtesy of Newport News Shipbuilding. We would like to thank Brandon Lloyd, Brian Salomon, Avneesh Sud, Martin Isenburg, Dawoon Jung, Elise London, and the members of UNCWalkthrough and Gamma group for their feedback on an earlier draft of the paper and technical discussions.en
dc.languageEnglish-
dc.language.isoen_USen
dc.publisherASSOC COMPUTING MACHINERY-
dc.titleCache-oblivious mesh layouts-
dc.typeArticle-
dc.identifier.wosid000231223700062-
dc.identifier.scopusid2-s2.0-33646072494-
dc.type.rimsART-
dc.citation.volume24-
dc.citation.issue3-
dc.citation.beginningpage886-
dc.citation.endingpage893-
dc.citation.publicationnameACM TRANSACTIONS ON GRAPHICS-
dc.identifier.doi10.1145/1073204.1073278-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorYoon, Sung-Eui-
dc.contributor.nonIdAuthorLindstrom, P-
dc.contributor.nonIdAuthorPascucci, V-
dc.contributor.nonIdAuthorManocha, D-
dc.type.journalArticleArticle; Proceedings Paper-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 52 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0