Efficient pixel-accurate rendering of curved surfaces

ABSTRACT

A curved or higher-order surface, such as spline patch or a Bézier patch, is rendered pixel-accurate if it displays neither polyhedral artifacts nor parametric distortion. This paper shows how to set the evaluation density for a patch just finely enough so that parametric surfaces render pixel-accurate in the standard graphics pipeline. The approach uses tight estimates, not of the size under screen-projection, but of the variance under screen projection between the exact surface and its triangulation. An implementation, using the GPU tessellation engine, runs at interactive rates comparable to standard rendering.

References

1. Castano, I., 2008. Tessellation of displaced subdivision surfaces in dx11. http://origin-developer.nvidia.com/object/gamefest-2008-subdiv.html. Game-fest 2008.
2. Cook, R. L., Carpenter, L., and Catmull, E. 1987. The Reyes image rendering architecture. In Computer Graphics (SIGGRAPH '87 Proceedings), M. C. Stone, Ed., 95--102.
3. Drone, S., Lee, M., and Oneppo, M., 2008. Direct3d 11 tessellation. http://www.microsoft.com/download/en/details.aspx?id=23111. Gamefest 2008.
4. Eisenacher, C., and Loop, C. 2010. Data-parallel micropolygon rasterization. In Eurographics 2010 Annex: Short Papers, S. Seipel and H. Lensch, Eds.
5. Farin, G. 1988. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Acad. Press.
6. Fatahalian, K., Luong, E., Boulos, S., Akeley, K., Mark, W. R., and Hanrahan, P. 2009. Data-parallel rasterization of micropolygons with defocus and motion blur. In HPG '09: Proc High Performance Graphics 2009, ACM, New York, NY, USA, 59--68.
7. Fatahalian, K., Boulos, S., Hegarty, L, Akeley, K., Mark, W. R., Moreton, H., and Hanrahan, P. 2010. Reducing shading on GPUs using quad-fragment merging. In ACM Trans. Graphics, 29(3), 2010 (Proc. ACM SIGGRAPH 2010), vol. 29, 67:1--8.
8. Filip, D., Magedson, R., and Markot, R. 1986. Surface algorithms using bounds on derivatives. Computer Aided Geometric Design 3, 4, 295--311.
9. Fisher, M., Fatahalian, K., Boulos, S., Akeley, K., Mark, W. R., and Hanrahan, P. 2009. DiagSplit: parallel, crack-free, adaptive tessellation for micropolygon rendering. ACM Transactions on Graphics 28, 5 (Dec), 1--8.
10. Gross, M., Gatti, R., and Staadt, O. 1995. Fast multiresolution surface meshing. Proceedings of Visualization'95, 135--142.
11. Guthe, M., Balázs, A., and Klein, R. 2005. GPU-based trimming and tessellation of NURBS and T-Spline surfaces. ACM Transactions on Graphics 24, 3 (July), 1016--1023.
12. Hoppe, H. 1996. Progressive meshes. Proceedings of SIGGRAPH '96, 99--108.
13. Loop, C., Niessner, M., and Eisenacher, C. 2011. Effective back-patch culling for hardware tessellation. In Proceedings of Vision, Modeling and Visualization.
14. Lutterkort, D. 2000. Envelopes of Nonlinear Geometry. PhD thesis, Purdue University.
15. Patney, A., and Owens, J. D. 2008. Real-time Reyes-style adaptive surface subdivision. ACM Trans. Graph 27, 5, 143.
16. Peters, J., and Reif, U. 2008. Subdivision Surfaces, vol. 3 of Geometry and Computing. Springer-Verlag, New York.
17. Peters, J. 2004. Mid-structures of subdividable linear efficient function enclosures linking curved and linear geometry. In Proceedings of SIAM conference, Seattle, Nov 2003, Nashboro, M. Lucian and M. Neamtu, Eds.
18. Sheng, X., and Hirsch, B. E. 1992. Triangulation of trimmed surfaces in parametric space. Computer-Aided Design 24, 8, 437--444.
19. Tookey, R., and Cripps, R. 1997. Improved surface bounds based on derivatives. Computer Aided Geometric Design 14, 8, 787--791.
20. Tzeng, S., Patney, A., and Owens, J. D. 2010. Task management for irregular-parallel workloads on the GPU. In High Perf. Gr., ACM, J. Hensley and et al., Eds., 29--37.
21. Wu, X., and Peters, J., 2002. Sublime (subdividable linear maximum-norm enclosure) package. http://surflab.cise.ufl.edu/SubLiME.tar.gz. Accessed Jan 2011.
22. Xia, J. C., El-Sana, J., and Varshney, A. 1997. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Trans. Vis. Comput. Graph 3, 2, 171--183.
23. Zhou, K., Hou, Q., Ren, Z., Gong, M., Sun, X., and Guo, B. 2009. Renderants: interactive Reyes rendering on GPUs. ACM Trans. Graph 28, 5.