H. Schäfer
ABSTRACT
Feature-adaptive subdivision (FAS) is one of the state-of-the art real-time rendering methods for subdivision surfaces on modern GPUs. It enables efficient and accurate rendering of subdivision surfaces in many interactive applications, such as video games or authoring tools. In this paper, we present dynamic feature-adaptive subdivision (DFAS), which improves upon FAS by enabling an independent subdivision depth for every irregularity. Our subdivision kernels fill a dynamic patch buffer on-the-fly with the appropriate number of patches corresponding to the chosen level-of-detail scheme. By reducing the number of generated and processed patches, DFAS significantly improves upon the performance of static FAS.
Supplemental Material
Available for Download
Supplemental material.
- Andrews, J., and Baker, N. 2006. Xbox 360 System Architecture. IEEE Micro 26, 2, 25--37. Google Scholar
Digital Library
- Bolz, J., and Schröder, P. 2002. Rapid Evaluation of Catmull-Clark Subdivision Surfaces. In Proceeding of the International Conference on 3D Web Technology, 11--17. Google ScholarDigital Library
- Bunnell, M. 2005. Adaptive Tessellation of Subdivision Surfaces with Displacement Mapping. In GPU Gems 2. 109--122.Google Scholar
- Catmull, E., and Clark, J. 1978. Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes. Computer-aided design 10, 6, 350--355.Google Scholar
- DeRose, T., Kass, M., and Truong, T. 1998. Subdivision Surfaces in Character Animation. In Proceedings of SIGGRAPH 98, Annual Conference Series, ACM, 85--94. Google ScholarDigital Library
- Doo, D., and Sabin, M. 1978. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design 10, 6, 356--360.Google ScholarCross Ref
- Eisenacher, C., Meyer, Q., and Loop, C. 2009. Real-Time View-Dependent Rendering of Parametric Surfaces. In Proceedings of I3D'09, 137--143. Google ScholarDigital Library
- Fisher, M., Fatahalian, K., Boulos, S., Akeley, K., Mark, W. R., and Hanrahan, P. 2009. DiagSplit: Parallel, Crack-Free, Adaptive Tessellation for Micropolygon Rendering. In ACM Transactions on Graphics (TOG), vol. 28, ACM, 150. Google ScholarDigital Library
- Halstead, M., Kass, M., and DeRose, T. 1993. Efficient, Fair Interpolation using Catmull-Clark Surfaces. In Proceedings of SIGGRAPH 93, Annual Conference Series, ACM, 35--44. Google ScholarDigital Library
- Loop, C., and Schaefer, S. 2008. Approximating Catmull-Clark Subdivision sSurfaces with Bicubic Patches. ACM Transactions on Graphics (TOG) 27, 1, 8. Google ScholarDigital Library
- Loop, C., Schaefer, S., Ni, T., and Castaño, I. 2009. Approximating Subdivision Surfaces with Gregory Patches for Hardware Tessellation. In ACM Transactions on Graphics (TOG), vol. 28, ACM, 151. Google ScholarDigital Library
- Loop, C. 1987. Smooth Subdivision Surfaces Based on Triangles.Google Scholar
- Microsoft Corporation, 2009. Direct3D 11 Features. http://msdn.microsoft.com/en-us/library/ff476342(VS.85).aspx.Google Scholar
- Moreton, H. 2001. Watertight Tessellation using Forward Differencing. In HWWS '01: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, ACM, New York, NY, USA, 25--32. Google ScholarDigital Library
- Myles, A., Ni, T., and Peters, J. 2008. Fast Parallel Construction of Smooth Surfaces from Meshes with Tri/Quad/Pent Facets. Computer Graphics Forum 27, 5, 1365--1372. Google ScholarDigital Library
- Myles, A., Yeo, Y. I., and Peters, J. 2008. GPU Conversion of Quad Meshes to Smooth Surfaces. In SPM '08: ACM Symposium on Solid and Physical Modeling, 321--326. Google ScholarDigital Library
- Ni, T., Yeo, Y. I., Myles, A., Goel, V., and Peters, J. 2008. GPU Smoothing of Quad Meshes. In SMI '08: IEEE International Conference on Shape Modeling and Applications, 3--9.Google Scholar
- Ni, T., Castaño, I., Peters, J., Mitchell, J., Schneider, P., and Verma, V. 2009. Efficient substitutes for subdivision surfaces. In ACM SIGGRAPH 2009 Courses, ACM, 13. Google ScholarDigital Library
- Niessner, M., and Loop, C. 2013. Analytic Displacement Mapping using Hardware Tessellation. ACM Transactions on Graphics (TOG) 32, 3, 26. Google ScholarDigital Library
- Niessner, M., Loop, C., Meyer, M., and DeRose, T. 2012. Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces. ACM Transactions on Graphics (TOG) 31, 1, 6. Google ScholarDigital Library
- Niessner, M., Loop, C. T., and Greiner, G. 2012. Efficient Evaluation of Semi-Smooth Creases in Catmull-Clark Subdivision Surfaces. In Eurographics (Short Papers), EG, 41--44.Google Scholar
- Niessner, M. 2013. Rendering Subdivision Surfaces using Hardware Tessellation. Dissertation, Computer Graphics Group, Department of Computer Science, University of Erlangen-Nuremberg, Germany. Verlag Dr. Hut, Munich, Germany.Google Scholar
- Nvidia, C. 2007. Compute unified device architecture programming guide.Google Scholar
- Patney, A., Ebeida, M. S., and Owens, J. D. 2009. Parallel View-Dependent Tessellation of Catmull-Clark Subdivision Surfaces. In HPG '09: Proceedings of the Conference on High Performance Graphics 2009, ACM, New York, NY, USA, 99--108. Google ScholarDigital Library
- Pixar Animation Studios, 2005. The RenderMan Interface version 3.2.1. (https://renderman.pixar.com/products/rispec/-index.htm).Google Scholar
- Schäfer, H., Niessner, M., Keinert, B., Stamminger, M., and Loop, C. 2014. State of the Art Report on Real-time Rendering with Hardware Tessellation. In Eurographics 2014 (State of the Art Reports), Wiley, 93--117.Google Scholar
- Schwarz, M., and Stamminger, M. 2009. Fast GPU-based Adaptive Tessellation with CUDA. Computer Graphics Forum 28, 2, 365--374.Google ScholarCross Ref
- Shiue, L.-J., Jones, I., and Peters, J. 2005. A realtime GPU subdivision kernel. ACM Transactions on Graphics (TOG) 24, 3, 1010--1015. Google ScholarDigital Library
- Stam, J. 1998. Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. In Proceedings SIGGRAPH 98, Annual Conference Series, ACM, 395--404. Google ScholarDigital Library
- Vlachos, A., Peters, J., Boyd, C., and Mitchell, J. L. 2001. Curved PN triangles. In Proceedings of I3D'01, ACM, 159--166. Google ScholarDigital Library
- Yeo, Y. I., Bin, L., and Peters, J. 2012. Efficient pixel-accurate rendering of curved surfaces. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ACM, 165--174. Google ScholarDigital Library
Index Terms
- Dynamic feature-adaptive subdivision
Recommendations
Efficient GPU rendering of subdivision surfaces using adaptive quadtrees
We present a novel method for real-time rendering of subdivision surfaces whose goal is to make subdivision faces as easy to render as triangles, points, or lines. Our approach uses standard GPU tessellation hardware and processes each face of a base ...
Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces
We present a novel method for high-performance GPU-based rendering of Catmull-Clark subdivision surfaces. Unlike previous methods, our algorithm computes the true limit surface up to machine precision, and is capable of rendering surfaces that conform ...
General triangular midpoint subdivision
Smoothness of general triangular midpoint surfaces for arbitrary control meshes. C 1 analysis tools for infinite classes of triangular subdivision schemes.New spectral properties of subdivision matrices.Smoothness analysis of Loop subdivision surfaces. ...
Comments