Abstract
With hardware tessellation, highly detailed geometric models are decomposed into patches whose tessellation factor can be specified dynamically and independently at render time to control polygon resolution. Yet, to achieve maximum efficiency, an appropriate factor needs to be selected for each patch according to its content (geometry and appearance) and the current viewpoint distance and orientation. We propose a novel patch-based error metric that addresses this problem. It summarizes both the geometrical error and the texture parametrization deviation of a simplified patch compared to the corresponding detailed surface. This metric is compact and can be efficiently evaluated on the GPU along any view direction. Furthermore, based on this metric, we devise an easy-to-implement refitting optimization that further reduces the simplification error of any decimation algorithm, and propose a new placement strategy and cost function for edge-collapses to reach the best quality/performances trade-off.
- Iain Cantlay. 2001. DirectX 11 Terrain Tessellation. Technical Report. https://developer.nvidia.com/sites/default/files/akamai/gamedev/files/sdk/11/terraintessellation_whitepaper.pdfGoogle Scholar
- Andrea Ciampalini, Paolo Cignoni, Claudio Montani, and Roberto Scopigno. 1997. Multiresolution decimation based on global error. The Visual Computer 13, 5 (1997), 228--246.Google Scholar
- Paolo Cignoni, Claudio Montani, and Roberto Scopigno. 1998a. A comparison Paolomesh simplification algorithms. Computers 8 Graphics 22, 1 (1998), 37--54.Google Scholar
- Paolo Cignoni, C. Rocchini, and Roberto Scopigno. 1998b. Metro: Measuring Error on Simplified Surfaces. Computer Graphics Forum 17, 2 (1998), 167--174.Google Scholar
- Jonathan Cohen, Marc Olano, and Dinesh Manocha. 1998. Appearance-preserving Simplification. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '98). ACM, 115--122. Google Scholar
Digital Library
- Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, Frederick Brooks, and William Wright. 1996. Simplification Envelopes. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '96). ACM, 119--128. Google Scholar
Digital Library
- Massimiliano Corsini, Mohamed-Chaker Larabi, Guillaume Lavoué, Oldrich Petrík, Libor Vása, and Kai Wang. 2013. Perceptual metrics for static and dynamic triangle meshes. Computer Graphics Forum 32, 1 (2013), 101--125.Google Scholar
- Evgenij Derzapf and Michael Guthe. 2012. Dependency-Free Parallel Progressive Meshes. Computer Graphics Forum 31, 8 (2012), 2288--2302. Google Scholar
Digital Library
- Michael Garland and Paul S. Heckbert. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques (SIGGRAPH '97). 209--216. Google Scholar
Digital Library
- Michael Garland and Paul S. Heckbert. 1998. Simplifying surfaces with color and texture using quadric error metrics. In Proceedings of the 9th IEEE Visualization Conference (VIS '98). Google Scholar
Digital Library
- Gaël Guennebaud, Benoît Jacob, et al. 2016. Eigen v3. http://eigen.tuxfamily.org. (2016).Google Scholar
- Hugues Hoppe. 1997. View-Dependent Refinement of Progressive Meshes. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques (SIGGRAPH '97). 189--198. Google Scholar
Digital Library
- Hugues Hoppe. 1999. New Quadric Metric for Simplifying Meshes with Appearance Attributes. In Proceedings of the 10th IEEE Visualization Conference (VIS '99). IEEE. Google Scholar
Digital Library
- Hanyoung Jang and Junghyun Han. 2013. GPU-optimized indirect scalar displacement mapping. CAD Computer Aided Design 45, 2 (2013), 517--522. Google Scholar
Digital Library
- Benjamin Keinert, Matthias Innmann, Michael Sänger, and Marc Stamminger. 2015. Spherical Fibonacci Mapping. ACM Transactions on Graphics 34, 6 (2015), 193:1--193:7. Google Scholar
Digital Library
- Reinhard Klein, Gunther Liebich, and Wolfgang Straßer. 1996. Mesh Reduction with Error Control. In Proceedings of the 7th IEEE Visualization Conference (VIS '96). IEEE, 311--318. Google Scholar
Digital Library
- Thibaud Lambert, Pierre Bénard, and Gaël Guennebaud. 2016. Multi-Resolution Meshes for Feature-Aware Hardware Tessellation. Computer Graphics Forum 35, 2 (2016), 253--262.Google Scholar
Cross Ref
- Liang Hu, Pedro V Sander, and Hugues Hoppe. 2010. Parallel View-Dependent Level-of-Detail Control. IEEE Transactions on Visualization and Computer Graphics 16, 5 (2010), 718--728. Google Scholar
Digital Library
- Peter Lindstrom and Greg Turk. 1998. Fast and memory efficient polygonal simplification. In Proceedings of the 9th IEEE Visualization Conference (VIS '98). Google Scholar
Digital Library
- David Luebke, Benjamin Watson, Jonathan D Cohen, Martin Reddy, and Amitabh Varshney. 2002. Level of Detail for 3D Graphics. Elsevier Science Inc. Google Scholar
Digital Library
- Rafat Mantiuk, Kil Joong Kim, Allan G. Rempel, and Wolfgang Heidrich. 2011. HDR-VDP-2: A Calibrated Visual Metric for Visibility and Quality Predictions in All Luminance Conditions. ACM Transactions on Graphics 30, 4 (2011), 40:1--40:14. Google Scholar
Digital Library
- Matthias Nießner, Benjamin Keinert, Matthew Fisher, Marc Stamminger, Charles Loop, and Henry Schäfer. 2016. Real-Time Rendering Techniques with Hardware Tessellation. Computer Graphics Forum 35, 1 (2016), 113--137. Google Scholar
Digital Library
- Jarek Rossignac and Paul Borrel. 1993. Multi-resolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics: Methods and Applications. Springer Berlin Heidelberg, 455--465.Google Scholar
- Michaël Roy, Sebti Foufou, and Frédéric Truchetet. 2004. Mesh comparison using attribute deviation metric. International Journal of Image and Graphics 04, 01 (2004), 127--140.Google Scholar
Cross Ref
- Pedro V. Sander, John Snyder, Steven J. Gortler, and Hugues Hoppe. 2001. Texture Mapping Progressive Meshes. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '01). ACM, 409--416. Google Scholar
Digital Library
- Henry Schäfer, Magdalena Prus, Quirin Meyer, Jochen Süssmuth, and Marc Stamminger. 2013. Multiresolution attributes for hardware tessellated objects. IEEE Transactions on Visualization and Computer Graphics 19, 9 (2013), 1488--98. Google Scholar
Digital Library
- Donald Shepard. 1968. A Two-dimensional Interpolation Function for Irregularly-spaced Data. In Proceedings of the 1968 23rd ACM National Conference (ACM '68). ACM, 517--524. Google Scholar
Digital Library
- Samuel Silva, Joaquim Madeira, and Beatriz Sousa Santos. 2009. PolyMeCo -- An integrated environment for polygonal mesh analysis and comparison. Computers 8 Graphics 33, 2 (2009), 181--191. Google Scholar
Digital Library
- ZhouWang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli. 2004. Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing 13, 4 (2004), 600--612. Google Scholar
Digital Library
- Nathaniel Williams, David Luebke, Jonathan D. Cohen, Michael Kelley, and Brenden Schubert. 2003. Perceptually Guided Simplification of Lit, Textured Meshes. In Proceedings of the 2003 Symposium on Interactive 3D Graphics (I3D '03). ACM, 113--121. Google Scholar
Digital Library
- Andrew Willmott. 2011. Rapid Simplification of Multi-attribute Meshes. In Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics (HPG '11). ACM, 151--158. Google Scholar
Digital Library
- Yazhen Yuan, Rui Wang, Jin Huang, Yanming Jia, and Hujun Bao. 2016. Simplified and tessellated mesh for realtime high quality rendering. Computers 8 Graphics 54 (2016), 135--144. Google Scholar
Digital Library
Index Terms
A View-Dependent Metric for Patch-Based LOD Generation 8 Selection
Recommendations
Simplified and tessellated mesh for realtime high quality rendering
Many applications require manipulation and visualization of complex and highly detailed models at realtime. In this paper, we present a new mesh process and rendering method for realtime high quality rendering. The basic idea is to send a simplified ...
Efficient Implementation of Real-Time View-Dependent Multiresolution Meshing
Abstract--In this paper, we present an efficient (topology preserving) multiresolution meshing framework for interactive level-of-detail (LOD) generation and rendering of large triangle meshes. More specifically, the presented approach, called FastMesh, ...
Mesh simplification algorithm based on n-edge mesh collapse
ICAT'06: Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-ExistenceThis paper presents a method for dividing the triangle mesh into n-edge mesh and puts forward a new mesh simplification algorithm based on n-edge mesh collapse. An n-edge mesh can be in the form of an edge, a triangle or a quadrangle, it depends on the ...






Comments