Jonathan Merrin
ABSTRACT
Triangles are one way we measure the complexity in a synthesized image. There often exists a trade-off between how realistic the synthesized image is based on the number of triangles and the overall rendering time. In real time applications, this trade-off becomes more important as we need to render detailed scenes at a fixed frame rate without sacrificing image quality. We propose a new view-dependent method that creates a more dynamic structure and is easy to parallelize. We also propose an amortized rebalancing operation to reduce long dependency lines in our data structure, prevent worst-case behavior, and in some instances improve the average case.
Our implementation is still in-progress, but our new method is provably consistent and has potential to reduce the amount of storage needed for view-dependent methods and remove more geometry at higher fidelity, along with other performance improvements.
Supplemental Material
Available for Download
- Hugues Hoppe. 1996. Progressive meshes. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques. 99–108.Google Scholar
Digital Library
- Hugues Hoppe. 1997. View-dependent refinement of progressive meshes. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques. 189–198.Google ScholarDigital Library
- Liang Hu, Pedro V. Sandler, and Hugues Hoppe. 2009. Parallel View-Dependent Refinement of Progressive Meshes. In Symposium on Interactive 3D Graphics and Games (I3D). 169–176.Google Scholar
- David Luebke, Martin Reddy, Jonathan D Cohen, Amitabh Varshney, Benjamin Watson, and Robert Huebner. 2003. Level of detail for 3D graphics. Morgan Kaufmann.Google Scholar
- Thomas Odaker, Dieter Kranzlmueller, and Jens Volkert. 2015. View-dependent simplification using parallel half edge collapses. In SCG 2015 Conference on Computer Graphics, Visualization and Computer Vision.Google Scholar
- Julie C Xia and Amitabh Varshney. 1996. Dynamic view-dependent simplification for polygonal models. In Proceedings of Seventh Annual IEEE Visualization’96. IEEE, 327–334.Google ScholarCross Ref
Recommendations
Parallel view-dependent refinement of compact progressive meshes
EG PGV'10: Proceedings of the 10th Eurographics conference on Parallel Graphics and VisualizationThe complexity of polygonal models still grows faster than the ability of the graphics hardware to render them in real-time. A common way to deal with such models is to use multiple levels of detail (LODs). These can be static with the advantage that ...
Parallel view-dependent refinement of progressive meshes
I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and gamesWe present a scheme for view-dependent level-of-detail control that is implemented entirely on programmable graphics hardware. Our scheme selectively refines and coarsens an arbitrary triangle mesh at the granularity of individual vertices, to create ...
Dependency-Free Parallel Progressive Meshes
The constantly increasing complexity of polygonal models in interactive applications poses two major problems. First, the number of primitives that can be rendered at real-time frame rates is currently limited to a few million. Secondly, less than 45 ...
Comments