Abstract
To efficiently animate and render large models consisting of bi-cubic patches in real time, we split the rendering into pose-dependent, view-dependent (Compute-Shader supported) and pure rendering passes. This split avoids recomputation of curved patches from control structures and minimizes overhead due to data transfer – and it integrates nicely with a technique to determine a near-minimal tessellation of the patches while guaranteeing sub-pixel accuracy. Our DX11 implementation generates and accurately renders 141,000 animated bi-cubic patches of a scene in the movie ‘Elephant’s Dream’ at more than 300 frames per second on a 1440×900 screen using one GTX 580 card.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
DeRose, T., Kass, M., Truong, T.: Subdivision surfaces in character animation. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1998, pp. 85–94. ACM, New York (1998)
Peters, J., Reif, U.: Subdivision Surfaces. Geometry and Computing, vol. 3. Springer, New York (2008)
Yeo, Y.I., Bin, L., Peters, J.: Efficient pixel-accurate rendering of curved surfaces. In: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2012, pp. 165–174. ACM, New York (2012), http://doi.acm.org/10.1145/2159616.2159644 , doi:10.1145/2159616.2159644
Blender, Foundation, Elephants dream (2006), http://orange.blender.org
Fisher, M., Fatahalian, K., Boulos, S., Akeley, K., Mark, W.R., Hanrahan, P.: DiagSplit: parallel, crack-free, adaptive tessellation for micropolygon rendering. ACM Transactions on Graphics 28(5), 1–8 (2009)
Nießner, M., Loop, C.T., Meyer, M., DeRose, T.: Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces. ACM Trans. Graph. 31(1), 6 (2012)
Filip, D., Magedson, R., Markot, R.: Surface algorithms using bounds on derivatives. Computer Aided Geometric Design 3(4), 295–311 (1986)
Guthe, M., Balázs, A., Klein, R.: GPU-based trimming and tessellation of NURBS and T-Spline surfaces. ACM Transactions on Graphics 24(3), 1016–1023 (2005)
Hjelmervik, J.: Hardware based visualization of b-spline surfaces, presentation. In: Eighth International Conference on Mathematical Methods for Curves and Surfaces Oslo, June 28-July 3 (2012)
Magnenat-Thalmann, N., Laperrière, R., Thalmann, D.: Joint–dependent local deformations for hand animation and object grasping. In: Graphics Interface 1988, pp. 26–33 (1988)
Cordier, F., Magnenat-Thalmann, N.: A data-driven approach for real-time clothes simulation. Computer Graphics Forum 24(2), 173–183 (2005)
Kavan, L., Collins, S., Zára, J., O’Sullivan, C.: Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 105:1–105:23 (2008)
Ju, T., Schaefer, S., Warren, J.D.: Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24(3), 561–566 (2005)
Zhou, K., Huang, X., Xu, W., Guo, B., Shum, H.-Y.: Direct manipulation of subdivision surfaces on GPUs. ACM Trans. Graph. 26(3)
Joshi, P., Meyer, M., DeRose, T., Green, B., Sanocki, T.: Harmonic coordinates for character articulation. ACM Trans. Graph. 26(3), 71 (2007)
Lipman, Y., Levin, D., Cohen-Or, D.: Green Coordinates, ACM Transactions on Graphics 27 (3), 78:1–78:10 (2008)
Blender, Foundation, Shape keys, http://wiki.blender.org/index.php/Doc:2.4/Manual/Animation/Techs/Shape/Shape_Keys
Myles, A., Ni, T., Peters, J.: Fast parallel construction of smooth surfaces from meshes with tri/quad/pent facets. Computer Graphics Forum 27(5), 1365–1372 (2008)
Yeo, Y.I., Ni, T., Myles, A., Goel, V., Peters, J.: Parallel smoothing of quad meshes. The Visual Computer 25(8), 757–769 (2009)
Loop, C.T., Schaefer, S.: Approximating Catmull-Clark subdivision surfaces with bicubic patches. ACM Trans. Graph. 27(1)
Loop, C., Schaefer, S., Ni, T., Castano, I.: Approximating subdivision surfaces with Gregory patches for hardware tessellation. ACM Trans. Graph. 28, 151:1–151:9 (2009)
Bolz, J., Schröder, P.: Rapid evaluation of Catmull-Clark subdivision surfaces. In: Web3D 2002: Proceeding of the Seventh International Conference on 3D Web Technology, pp. 11–17. ACM Press, New York (2002)
Bunnell, M.: GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, ch. 7. Adaptive Tessellation of Subdivision Surfaces with Displacement Mapping. Addison-Wesley, Reading (2005)
Nießner, M., Loop, C.T., Greiner, G.: Efficient evaluation of semi-smooth creases in catmull-clark subdivision surfaces, p. 4 (2012)
MicroSoft, Subd11 sample (direct3d11) (November 2008), http://preview.library.microsoft.com/en-us/library/ee416576
Vlachos, A., Peters, J., Boyd, C., Mitchell, J.L.: Curved PN triangles. In: Symposium on Interactive 3D Graphics. Bi-Annual Conference Series, pp. 159–166. ACM Press (2001)
Boier-Martin, I., Zorin, D.: Differentiable parameterization of Catmull-Clark subdivision surfaces. In: Scopigno, R., Zorin, D. (eds.) Symp. on Geom. Proc., Eurographics Assoc., Nice, France, pp. 159–168 (2004)
He, L., Loop, C., Schaefer, S.: Improving the parameterization of approximate subdivision surfaces. In: Bregler, C., Sander, P., Wimmer, M. (eds.) Pacific Graphics, pp. xx–xx (2012)
Peters, J.: Mid-structures of subdividable linear efficient function enclosures linking curved and linear geometry. In: Lucian, M., Neamtu, M. (eds.) Proceedings of SIAM Conference, Seattle (November 2003); Nashboro (2004)
Lutterkort, D.: Envelopes of nonlinear geometry. Ph.D. thesis, Purdue University (August 2000)
Lutterkort, D., Peters, J.: Tight linear bounds on the distance between a spline and its B-spline control polygon. Numerische Mathematik 89, 735–748 (2001)
Lutterkort, D., Peters, J.: Optimized refinable enclosures of multivariate polynomial pieces. Computer Aided Geometric Design 18(9), 851–863 (2002)
Peters, J., Wu, X.: On the optimality of piecewise linear max-norm enclosures based on slefes. In: Schumaker, L.L. (ed.) Proc. Curves and Surfaces, St Malo (2002); Vanderbilt Press (2003)
Wu, X., Peters, J.: Interference detection for subdivision surfaces. Computer Graphics Forum, Eurographics 2004 23(3), 577–585 (2004)
Wu, X., Peters, J.: An accurate error measure for adaptive subdivision surfaces. In: Proceedings of the International Conference on Shape Modeling and Applications, pp. 51–57 (2005)
Wu, X., Peters, J.: Sublime (subdividable linear maximum-norm enclosure) package (2002), http://surflab.cise.ufl.edu/SubLiME.tar.gz (accessed January 2011)
Cook, R.L., Carpenter, L., Catmull, E.: The Reyes image rendering architecture. In: Stone, M.C. (ed.) Computer Graphics (SIGGRAPH 1987 Proceedings), pp. 95–102 (1987)
Fatahalian, K., Boulos, S., Hegarty, J., Akeley, K., Mark, W.R., Moreton, H., Hanrahan, P.: Reducing shading on GPUs using quad-fragment merging. ACM Trans. Graphics 29(3) (2010); (Proc. ACM SIGGRAPH 2010) 29(4), 67, 1–8 (2010)
Zhou, K., Hou, Q., Ren, Z., Gong, M., Sun, X., Guo, B.: Renderants: interactive Reyes rendering on GPUs. ACM Trans. Graph 28(5)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yeo, Y.I., Bhandare, S., Peters, J. (2014). Efficient Pixel-accurate Rendering of Animated Curved Surfaces. In: Floater, M., Lyche, T., Mazure, ML., Mørken, K., Schumaker, L.L. (eds) Mathematical Methods for Curves and Surfaces. MMCS 2012. Lecture Notes in Computer Science, vol 8177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54382-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-54382-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54381-4
Online ISBN: 978-3-642-54382-1
eBook Packages: Computer ScienceComputer Science (R0)