Abstract
With a greater number of real-time graphics applications moving over to parametric surfaces from the polygonal domain, there is an inherent need to address various rendering bottlenecks that could hamper the move. Scaling the polygon count over various hardware platforms becomes an important factor. Much control is needed over the tessellation levels, either imposed by the hardware limitations or by the application. Developers like to create applications that run on various platforms without having to switch between polygonal and parametric versions to satisfy the limitations. In this paper, we present SD-2 (Semi-uniform, 2-Different), an adaptive tessellation algorithm for triangular parametric surfaces. The algorithm produces well distributed and semi-uniformly shaped triangles as a result of the tessellation. The SD-2 pattern requires new approaches for determining the edge tessellation factors, which can be fractional and change continuously depending on view parameters. The factors are then used to steer the tessellation of the parametric surface into a collection of triangle strips in a single pass. We compare the tessellation results in terms of GPU performance and surface quality by implementing SD-2 on PN patches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sfarti, A., Barsky, B.A., Kosloff, T., Pasztor, E., Kozlowski, A., Roman, E., Perelman, A.: Direct real time tessellation of parametric spline surfaces. In: 3IA Conference (2006), Invited Lecture, http://3ia.teiath.gr/3ia_previous_conferences_cds/2006
Schweitzer, D., Cobb, E.S.: Scanline rendering of parametric surfaces. SIGGRAPH Comput. Graph. 16, 265–271 (1982)
Bóo, M., Amor, M., Doggett, M., Hirche, J., Strasser, W.: Hardware support for adaptive subdivision surface rendering. In: HWWS 2001: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 33–40. ACM, New York (2001)
Settgast, V., Müller, K., Fünfzig, C., Fellner, D.: Adaptive Tesselation of Subdivision Surfaces. Computers & Graphics 28, 73–78 (2004)
Moreton, H.: Watertight tessellation using forward differencing. In: HWWS 2001: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 25–32. ACM, New York (2001)
Chung, K., Kim, L.: Adaptive Tessellation of PN Triangle with Modified Bresenham Algorithm. In: SOC Design Conference, pp. 102–113 (2003)
Schwarz, M., Stamminger, M.: Fast GPU-based Adaptive Tessellation with CUDA. Comput. Graph. Forum 28, 365–374 (2009)
Gee, K.: Introduction to the Direct3D 11 graphics pipeline. In: nvision 2008: The World of Visual Computing, Microsoft Corporation, pp. 1–55 (2008)
Munkberg, J., Hasselgren, J., Akenine-Möller, T.: Non-uniform fractional tessellation. In: Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware, GH 2008, Aire-la-Ville, Switzerland, Switzerland, Eurographics Association, pp. 41–45 (2008)
Dyken, C., Reimers, M., Seland, J.: Semi-uniform adaptive patch tessellation. Computer Graphics Forum 28, 2255–2263 (2009)
Vlachos, A., Peters, J., Boyd, C., Mitchell, J.L.: Curved PN triangles. In: I3D 2001: Proceedings of the 2001 Symposium on Interactive 3D Graphics, pp. 159–166. ACM Press, New York (2001)
Farin, G.: Curves and Surfaces for Computer-Aided Geometric Design — A Practical Guide, 5th edn., 499 pages. Morgan Kaufmann Publishers, Academic Press (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Amresh, A., Fünfzig, C. (2010). Semi-uniform, 2-Different Tessellation of Triangular Parametric Surfaces. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17289-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-17289-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17288-5
Online ISBN: 978-3-642-17289-2
eBook Packages: Computer ScienceComputer Science (R0)