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.
- Gill Barequet and Subodh Kumar. Repairing cad models. In IEEE Visualization '97, pages 363--370. IEEE, November 1997. ISBN 0-58113-011-2 Google ScholarDigital Library
- G. Butlin and C. Stops. Cad data repair. In Proceedings of 5th International Meshing Roundtable, pages 7--12, October 1996Google Scholar
- E. Catmull. A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis, University of Utah, 1974 Google ScholarDigital Library
- James H. Clark. A fast scan-line algorithm for rendering parametric surfaces. Computer Graphics, 13(2):7--11, August 1979 Google ScholarDigital Library
- G. Farin. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press Inc., 1993 Google ScholarDigital Library
- G. Farin and D. Hansford. The Essentials of CAGD. A K Peters Ltd., 2000 Google ScholarDigital Library
- 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 ScholarDigital Library
- OpenSG Forum. The OpenSG Open Source SceneGraph, http://www.opensg.org/, 2000Google Scholar
- 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 ScholarDigital Library
- James T. Kajiya. Ray tracing parametric patches. Computer Graphics, 16(3):245--254, July 1982 Google ScholarDigital Library
- 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 ScholarDigital Library
- Reinhard Klein. Netzgenerierung impliziter und parametrisierter Kurven und Flächen in einem objektorientierten System. PhD thesis, University of Tübingen, 1995Google Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- F. Nooruddin and G. Turk. Simplification and repair of polygonal models using volumetric techniques, 1999Google Scholar
- L. Piegl and W. Tiller. The NURBS Book. Springer, 1997 Google ScholarDigital Library
- F. P. Preparata and M. I. Shamos Computational geometry: an introduction. Springer-Verlag New York, Inc., 1985 Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- T. Whitted. A scan line algorithm for computer display of curved surfaces. Computer Graphics, 12(3):26--26, August 1978 Google ScholarDigital Library
Index Terms
Multiresolution rendering by sewing trimmed NURBS surfaces
Recommendations
Watertight trimmed NURBS
This paper addresses the long-standing problem of the unavoidable gaps that arise when expressing the intersection of two NURBS surfaces using conventional trimmed-NURBS representation. The solution converts each trimmed NURBS into an untrimmed T-Spline,...
Incremental rendering of deformable trimmed NURBS surfaces
VRST '03: Proceedings of the ACM symposium on Virtual reality software and technologyTrimmed NURBS surfaces are often used to model smooth and complex objects. Unfortunately, most existing hardware graphics accelerators cannot render them directly. Although there are a lot of methods proposed to accelerate the rendering of such surfaces,...
Rendering trimmed NURBS with adaptive forward differencing
SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniquesTrimmed non-uniform rational B-splines have become a very useful surface representation form in the mechanical CAD industry. Previous rendering methods use the de Boor algorithm to evaluate the surface at equal increments in parameter space. This yields ...
Comments