High Quality Realtime Tessellation of Trimmed NURBS Surfaces for Interactive Examination of Surface Quality on Car Bodies

  • Gerd Sußner
  • Quirin Meyer
  • Günther Greiner


Virtual interactive examination of the quality of car body surfaces is an important issue in the development process of a car. The method is based on simulating reflection lines using striped environment maps and strong specular highlights. For this purpose high quality meshes are created from the NURBS surfaces. However, the meshes have a fixed resolution, hence a closer examination requires a finer tessellation. In this paper we present a method which allows a view-dependent, arbitrary fine tessellation of trimmed NURBS surfaces at interactive frame rates.


realtime tessellation view-dependent tessellation quality control 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abi-Ezzi, S.S., Subramaniam, S.: Fast Dynamic Tessellation of Trimmed NURBS Surfaces. In: Proceedings of Eurographics 1994, pp. 107–126 (1994)Google Scholar
  2. 2.
    Chew, L.: Guaranteed-Quality Mesh Generation for Curved Surfaces. In: Proceedings of Nineth Annual ACM Symposium on Computational Geometry, pp. 274–280 (1993)Google Scholar
  3. 3.
    Farin, G.E.: Curves and Surfaces for Computer Aided Geometric Design, 4th edn. Academic Press, London (1997)zbMATHGoogle Scholar
  4. 4.
    Filip, D., Magedson, R., Markot, R.: Surface algorithms using bounds on derivatives. In: Computer Aided Geometric Design, vol. 3, pp. 295–311. Elsevier Science Publishers B.V., Amsterdam (1987)Google Scholar
  5. 5.
    Sußner, G., Greiner, G., Augustiniack, S.: Interactive examination of surface quality on car bodies. In: Computer-Aided Design, pp. 425–436 (2004)Google Scholar
  6. 6.
    Glassner, A.: Clipping a concave polygon. In: Paeth, A.W. (ed.) Graphics Gems, pp. 50–54. Academic Press, Inc., Orlando (1995)Google Scholar
  7. 7.
    Guthe, M., Balázs, A., Klein, R.: GPU-based trimming and tessellation of NURBS and T-Spline surfaces. In: ACM Transactions on Graphics, August 2005, vol. 24, pp. 1016–1023 (2005)Google Scholar
  8. 8.
    Guthe, M., Balázs, A., Klein, R.: GPU-based Appearance Preserving Trimmed NURBS Rendering. In: Skala, V. (ed.) Journal of WSCG, vol. 14, UNION Agency-Science Press (February 2006)Google Scholar
  9. 9.
    Hahmann, S.: Surface interrogation: Visualization techniques for surface analysis. In: Bajaj, C. (ed.) Data Visualization Techniques, pp. 44–74. John Wiley & Sons Ltd., Chichester (1999)Google Scholar
  10. 10.
    Hoppe, H.: View-dependent refinement of progressive meshes. In: SIGGRAPH 1997: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pp. 189–198. ACM Press/Addison-Wesley Publishing Co., New York (1997)CrossRefGoogle Scholar
  11. 11.
    Klein, R.: Linear approximation of trimmed surfaces. In: Proceedings of the 6th IMA Conference on the Mathematics of Surfaces, pp. 201–212. Clarendon Press, New York (1996)Google Scholar
  12. 12.
    Krishnamurthy, A., Khardekar, R., McMains, S.: Direct evaluation of nurbs curves and surfaces on the gpu. In: SPM 2007: Proceedings of the 2007 ACM symposium on Solid and physical modeling, pp. 329–334. ACM, New York (2007)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Pottmann, H.: Visualizing curvature discontinuities of free-form surfaces. In: Proceedings of Eurographics 1989, pp. 529–536 (1989)Google Scholar
  15. 15.
    Schumaker, L.L.: Computing optimal triangulations using simulated annealing. In: Comput. Aided Geom. Des., vol. 10, pp. 329–345. Elsevier Science Publishers B. V., Amsterdam (1993)Google Scholar
  16. 16.
    Schumaker, L.L.: Triangulations in cagd. IEEE Comput. Graph. Appl. 13, 47–52 (1993)CrossRefGoogle Scholar
  17. 17.
    Sheng, X., Hirsch, B.E.: Triangulation of trimmed surfaces in parametric space. In: Computer-Aided Design, vol. 24, pp. 437–444 (1992)Google Scholar
  18. 18.
    Sußner, G., Greiner, G., Grosso, R.: Generating high quality meshes for interactive examination of surface quality on car bodies. In: IMR, pp. 99–109 (2002)Google Scholar
  19. 19.
    Sutherland, I.E., Hodgman, G.W.: Reentrant polygon clipping vol. 17, pp. 32–42 (1974)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Gerd Sußner
    • 1
  • Quirin Meyer
    • 1
  • Günther Greiner
    • 1
  1. 1.Computer Graphics GroupUniversity of Erlangen-NurembergGermany

Personalised recommendations