Semi-uniform, 2-Different Tessellation of Triangular Parametric Surfaces

  • Ashish Amresh
  • Christoph Fünfzig
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6453)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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,
  2. 2.
    Schweitzer, D., Cobb, E.S.: Scanline rendering of parametric surfaces. SIGGRAPH Comput. Graph. 16, 265–271 (1982)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Settgast, V., Müller, K., Fünfzig, C., Fellner, D.: Adaptive Tesselation of Subdivision Surfaces. Computers & Graphics 28, 73–78 (2004)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Chung, K., Kim, L.: Adaptive Tessellation of PN Triangle with Modified Bresenham Algorithm. In: SOC Design Conference, pp. 102–113 (2003)Google Scholar
  7. 7.
    Schwarz, M., Stamminger, M.: Fast GPU-based Adaptive Tessellation with CUDA. Comput. Graph. Forum 28, 365–374 (2009)CrossRefGoogle Scholar
  8. 8.
    Gee, K.: Introduction to the Direct3D 11 graphics pipeline. In: nvision 2008: The World of Visual Computing, Microsoft Corporation, pp. 1–55 (2008)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Dyken, C., Reimers, M., Seland, J.: Semi-uniform adaptive patch tessellation. Computer Graphics Forum 28, 2255–2263 (2009)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Farin, G.: Curves and Surfaces for Computer-Aided Geometric Design — A Practical Guide, 5th edn., 499 pages. Morgan Kaufmann Publishers, Academic Press (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ashish Amresh
    • 1
  • Christoph Fünfzig
    • 2
  1. 1.School of Computing, Informatics and DS EngineeringArizona State UniversityUSA
  2. 2.Laboratoire Electronique, Informatique et Image (LE2I)Université de DijonFrance

Personalised recommendations