External Memory View-Dependent Simplification

dc.contributor.authorEl-Sana, Jihaden_US
dc.contributor.authorChiang, Yi-Jenen_US
dc.date.accessioned2015-02-16T09:52:24Z
dc.date.available2015-02-16T09:52:24Z
dc.date.issued2000en_US
dc.description.abstractIn this paper, we propose a novel external-memory algorithm to support view-dependent simplification for datasets much larger than main memory. In the preprocessing phase, we use a new spanned sub-meshes simplification technique to build view-dependence trees I/O-efficiently, which preserves the correct edge collapsing order and thus assures the run-time image quality. We further process the resulting view-dependence trees to build the meta-node trees, which can facilitate the run-time level-of-detail rendering and is kept in disk. During run-time navigation, we keep in main memory only the portions of the meta-node trees that are necessary to render the current level of details, plus some prefetched portions that are likely to be needed in the near future. The prefetching prediction takes advantage of the nature of the run-time traversal of the meta-node trees, and is both simple and accurate. We also employ the implicit dependencies for preventing incorrect foldovers, as well as main-memory buffer management and parallel processes scheme to separate the disk accesses from the navigation operations, all in an integrated manner. The experiments show that our approach scales well with respect to the main memory size available, with encouraging preprocessing and run-time rendering speeds and without sacrificing the image quality.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume19en_US
dc.identifier.doi10.1111/1467-8659.00406en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages139-150en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00406en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleExternal Memory View-Dependent Simplificationen_US
Files
Collections