DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yoon, Sung-Eui | ko |
dc.contributor.author | Lindstrom, P | ko |
dc.contributor.author | Pascucci, V | ko |
dc.contributor.author | Manocha, D | ko |
dc.date.accessioned | 2011-07-08T01:11:50Z | - |
dc.date.available | 2011-07-08T01:11:50Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2005-07 | - |
dc.identifier.citation | ACM TRANSACTIONS ON GRAPHICS, v.24, no.3, pp.886 - 893 | - |
dc.identifier.issn | 0730-0301 | - |
dc.identifier.uri | http://hdl.handle.net/10203/24502 | - |
dc.description.abstract | We 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.sponsorship | This 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.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | ASSOC COMPUTING MACHINERY | - |
dc.title | Cache-oblivious mesh layouts | - |
dc.type | Article | - |
dc.identifier.wosid | 000231223700062 | - |
dc.identifier.scopusid | 2-s2.0-33646072494 | - |
dc.type.rims | ART | - |
dc.citation.volume | 24 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 886 | - |
dc.citation.endingpage | 893 | - |
dc.citation.publicationname | ACM TRANSACTIONS ON GRAPHICS | - |
dc.identifier.doi | 10.1145/1073204.1073278 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Yoon, Sung-Eui | - |
dc.contributor.nonIdAuthor | Lindstrom, P | - |
dc.contributor.nonIdAuthor | Pascucci, V | - |
dc.contributor.nonIdAuthor | Manocha, D | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.