skip to main content
10.1145/566282.566323acmconferencesArticle/Chapter ViewAbstractPublication PagesspmConference Proceedingsconference-collections
Article

Multiresolution rendering by sewing trimmed NURBS surfaces

Published:17 June 2002Publication History

ABSTRACT

Most of the industrial parts are designed as trimmed NURBS. For their efficient rendering multiresolution models are needed. To create such models without artifacts at the trimming curves, one needs to sew parts together along the common boundaries. Due to the problem of determining the geometric places in 3D space along the trimming curves where sewing should be done, current approaches need to have a priori neighbourhood information of the patches and this way they do not provide an automatic solution to create large connected models just from a set of surfaces. In this paper we describe a method, which automatically determines common boundaries of trimmed NURBS surfaces and sews along them. Such a method provides us a non-manifold or manifold structure, which can be handled using standard multi-resolution techniques. Several examples of industrial data demonstrate the efficiency and applicability of our new method. The introduced techniques will also be included into the OpenSG scenegraph API [8] as the basic tool for NURBS rendering.

References

  1. Gill Barequet and Subodh Kumar. Repairing cad models. In IEEE Visualization '97, pages 363--370. IEEE, November 1997. ISBN 0-58113-011-2 Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. G. Butlin and C. Stops. Cad data repair. In Proceedings of 5th International Meshing Roundtable, pages 7--12, October 1996Google ScholarGoogle Scholar
  3. E. Catmull. A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis, University of Utah, 1974 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. James H. Clark. A fast scan-line algorithm for rendering parametric surfaces. Computer Graphics, 13(2):7--11, August 1979 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. G. Farin. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press Inc., 1993 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. G. Farin and D. Hansford. The Essentials of CAGD. A K Peters Ltd., 2000 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. David R. Forsey and R. Victor Klassen. An adaptive subdivision algorithm for crack prevention in the display of parametric surfaces. In Graphics Interface '90, pages 1--8. Canadian Information Processing Society, May 1990 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. OpenSG Forum. The OpenSG Open Source SceneGraph, http://www.opensg.org/, 2000Google ScholarGoogle Scholar
  9. André Guéziec, Gabriel Taubin, F. Lazarus, and B. Horn. Cutting and stitching: converting sets of polygons to manifold surfaces. IEEE Transactions on Visualization and Computer Graphics, 7(2):136--151, April - June 2001. ISSN 1077-2626 Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. James T. Kajiya. Ray tracing parametric patches. Computer Graphics, 16(3):245--254, July 1982 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. R. Klein and W. Strasser. Large Mesh Generation from Boundary Models with Parametric Face Representation.In Proc. of ACM SIGGRAPH Symposium on Solid Modeling, pages 431--440. ACM Press, 1995 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Reinhard Klein. Netzgenerierung impliziter und parametrisierter Kurven und Flächen in einem objektorientierten System. PhD thesis, University of Tübingen, 1995Google ScholarGoogle Scholar
  13. G. V. V. Ravi Kumar, Prabha Srinivasan, K. G. Shastry, and B. G. Prakash. Geometry based triangulation of multiple trimmed nurbs surfaces. Computer-Aided Design, 33(6):439--454, May 2001. ISSN 0010-4485Google ScholarGoogle ScholarCross RefCross Ref
  14. Subodh Kumar, Dinesh Manocha, Hansong Zhang, and Kenneth E. Hoff III. Accelerated walkthrough of large spline models. In 1997 Symposium on Interactive 3D Graphics, pages 91--102. ACM SIGGRAPH, April 1997. ISBN 0-89791-884-3 Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Jeffrey M. Lane, Loren C. Carpenter, J. Turner Whitted, and James F. Blinn. Scan line methods for displaying parametrically defined surfaces.Communications of the ACM, 23(1):23--34, January 1980 Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. T. M. Murali and ThomasA. F unkhouser. Consistent solid and boundary representations from arbitrary polygonal data. In 1997 Symposium on Interactive 3D Graphics, pages 155--162. ACM SIGGRAPH, April 1997. ISBN 0-89791-884-3 Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Tomoyuki Nishita, Thomas W. Sederberg, and Masanori Kakimoto. Ray tracing trimmed rational surface patches. In Computer Graphics (Proceedings of SIGGRAPH 90), volume 24, pages 337--345, Dallas, Texas, August 1990. ISBN 0-201-50933-4 Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. F. Nooruddin and G. Turk. Simplification and repair of polygonal models using volumetric techniques, 1999Google ScholarGoogle Scholar
  19. L. Piegl and W. Tiller. The NURBS Book. Springer, 1997 Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. F. P. Preparata and M. I. Shamos Computational geometry: an introduction. Springer-Verlag New York, Inc., 1985 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Alyn P. Rockwood, Kurt Heaton, and Tom Davis. Real-time rendering of trimmed surfaces. In Computer Graphics (Proceedings of SIGGRAPH 89), volume 23, pages 107--116, Boston, Massachusetts, July 1989 Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Michael Shantz and Sheue-Ling Chang. Rendering trimmed nurbs with adaptive forward differencing. In Computer Graphics (Proceedings of SIGGRAPH 88), volume 22, pages 189--198, Atlanta, Georgia, August 1988 Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Kouki Watanabe and Alexander G. Belyaev. Detection of salient curvature features on polygonal surfaces. Computer Graphics Forum, 20(3):385--392, 2001. ISSN 1067--7055Google ScholarGoogle ScholarCross RefCross Ref
  24. T. Whitted. A scan line algorithm for computer display of curved surfaces. Computer Graphics, 12(3):26--26, August 1978 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Multiresolution rendering by sewing trimmed NURBS surfaces

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applications
        June 2002
        424 pages
        ISBN:1581135068
        DOI:10.1145/566282
        • Conference Chairs:
        • Hans-Peter Seidel,
        • Vadim Shapiro,
        • Program Chairs:
        • Kunwoo Lee,
        • Nick Patrikalakis

        Copyright © 2002 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 17 June 2002

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        SMA '02 Paper Acceptance Rate43of93submissions,46%Overall Acceptance Rate86of173submissions,50%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader