Extensions for 3D Graphics Rendering Engine Used for Direct Tessellation of Spline Surfaces

  • Dr. Adrian Sfarti
  • Prof. Brian A. Barsky
  • Todd J. Kosloff
  • Egon Pasztor
  • Alex Kozlowski
  • Eric Roman
  • Alex Perelman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)


In current 3D graphics architectures, the bus between the triangle server and the rendering engine GPU is clogged with triangle vertices and their many attributes (normal vectors, colors, texture coordinates).

We have developed a new 3D graphics architecture using data compression to unclog the bus between the triangle server and the rendering engine. This new architecture has been described in [1]. In the present paper we describe further developments of the newly proposed architecture.

The current paper shows several interesting extensions of our architecture such as backsurface rejection, NURBS real time tesselation and a description of a surface based API. We also show how the implementation of our architecture operates on top of the pixel shaders.


Control Point Graphic Processing Unit Graphic Hardware Subdivision Surface Hardware Support 
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.


  1. 1.
    Sfarti, A., Barsky, B., Kosloff, T., Pasztor, E., Kozlowski, A., Roman, E., Perelman, A.: New 3d graphics rendering engine architecture for direct tessellation of spline surfaces. In: International Conference on Computational Science (2), pp. 224–231 (2005)Google Scholar
  2. 2.
    Lien, S.L., Shantz, M., Pratt, V.R.: Adaptive forward differencing for rendering curves and surfaces. In: SIGGRAPH 1987 Proceedings, pp. 111–118. ACM, New York (1987)CrossRefGoogle Scholar
  3. 3.
    Lien, S.L., Shantz, M.: Shading bicubic patches. In: SIGGRAPH 1987 Proceedings, pp. 189–196. ACM, New York (1987)Google Scholar
  4. 4.
    Boo, M., Amor, M., Dogget, M., Hirche, J., Stasser, W.: Hardware support for adaptive subdivision surface rendering. In: ACM SIGGRAPH/Eurographics workshop on Graphics Hardware, pp. 30–40 (2001)Google Scholar
  5. 5.
    Moreton, H.P.: Integrated tesselator in a graphics processing unit. U.S. patent 6, #6597356 (2003)Google Scholar
  6. 6.
    Bolz, J., Schroder, P.: Evaluation of subdivision surfaces on programmable graphics hardware (2003),
  7. 7.
    Clark, J.H.: A fast algorithm for rendering parametric surfaces. Computer Graphics (SIGGRAPH 1979 Proceedings), Special Issue 13(2), 7–12 (1979)Google Scholar
  8. 8.
    Moreton, H.P.: Watertight tesellation using forward differencing. In: Proceedings of the ACM SIGGRAPH/Eurographcs workshop on graphics hardware (2001)Google Scholar
  9. 9.
    Chung, A.J., Field, A.: A simple recursive tesselator for adaptive surface triangulation. JGT 5(3) (2000)Google Scholar
  10. 10.
    Moule, K., McCool, M.: Efficient bounded adaptive tesselation of displacement maps. In: Graphics Interface 2002 (2002)Google Scholar
  11. 11.
    Boo, M., Amor, M., Dogget, M., Hirche, J., Strasser, W.: Hardware support for adaptive subdivision surface rendering. In: Proceedings of the ACM SIGGRAPH/Eurographics workshop on Graphics Hardware, pp. 33–40 (2001)Google Scholar
  12. 12.
    Hoppe, H.: View-dependent refinement of progressive meshes. In: Proceedings of the 24th annual conference on computer graphics and interactive techniques (1997)Google Scholar
  13. 13.
    Sfarti, A.: Bicubic surface rendering. U.S. patent 6, 501–563 (2003)Google Scholar
  14. 14.
    Sfarti, A.: System and method for adjusting pixel parameters by subpixel positioning. U.S. patent 6, 6219070 (2001)Google Scholar
  15. 15.
    Barsky, B.A., DeRose, T.D., Dippe, M.D.: An adaptive subdivision method with crack prevention for rendering beta-spline objects. Technical Report, UCB/CSD 87/384, Computer Science Division, Electrical Engineering and Computer Sciences Department, University of California, Berkeley, California, USA (1987)Google Scholar
  16. 16.
    Lane, J.F., Carpenter, L.C., Whitted, J.T., Blinn, J.F.: Scan line methods for displaying parametrically defined surfaces. In: Communications of the ACM, vol. 23(1), pp. 23–24. ACM, New York (1980)Google Scholar
  17. 17.
    Forsey, D.R., Klassen, R.V.: An adaptive subdivision algorithm for crack prevention in the display of parametric surfaces. In: Proceedings of Graphics Interface, pp. 1–8 (1990)Google Scholar
  18. 18.
    Velho, L., de Figueiredo, L.H., Gomes, J.: A unified approach for hierarchical adaptive tesselation of surfaces. ACM Transactions on Graphics 18(4), 329–360 (1999)CrossRefGoogle Scholar
  19. 19.
    Kahlesz, F., Balazs, A., Klein, R.: Nurbs rendering in opensg plus. In: OpenSG 2002 Papers (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Dr. Adrian Sfarti
    • 1
  • Prof. Brian A. Barsky
    • 1
  • Todd J. Kosloff
    • 1
  • Egon Pasztor
    • 1
  • Alex Kozlowski
    • 1
  • Eric Roman
    • 1
  • Alex Perelman
    • 1
  1. 1.University of CaliforniaBerkeley

Personalised recommendations