Interactive Rendering of Deforming NURBS Surfaces

Non‐uniform rational B‐splines (NURBS) has been widely accepted as a standard tool for geometry representation and design. Its rich geometric properties allow it to represent both analytic shapes and free‐form curves and surfaces precisely. Moreover, a set of tools is available for shape modification or more implicitly, object deformation. Existing NURBS rendering methods include de Boor algorithm, Oslo algorithm, Shantz’s adaptive forward differencing algorithm and Silbermann’s high speed implementation of NURBS. However, these methods consider only speeding up the rendering process of individual frames. Recently, Kumar et al. proposed an incremental method for rendering NURBS surfaces, but it is still limited to static surfaces. In real‐time applications such as virtual reality, interactive display is needed. If a virtual environment contains a lot of deforming objects, these methods cannot provide a good solution. In this paper, we propose an efficient method for interactive rendering of deformable objects by maintaining a polygon model of each deforming NURBS surface and adaptively refining the resolution of the polygon model. We also look at how this method may be applied to multi‐resolution modelling.

[1]  Anselmo Lastra,et al.  Interactive display of large-scale NURBS models , 1995, I3D '95.

[2]  Martine J. Silbermann.  High-speed implementation of nonuniform rational B-splines , 1990, Other Conferences.

[3]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[4]  Michael Shantz,et al.  Rendering trimmed NURBS with adaptive forward differencing , 1988, SIGGRAPH.

[5]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[6]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[7]  Hideyuki Tamura,et al.  Gaze-directed adaptive rendering for interacting with virtual space , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[8]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[9]  Alan H. Barr,et al.  Accurate triangulations of deformed, intersecting surfaces , 1987, SIGGRAPH.

[10]  W. Boehm.  Inserting New Knots into B-spline Curves , 1980 .

[11]  Salim S. Abi-Ezzi,et al.  Tessellation of Curved Surfaces under Highly Varying Transformations , 1991, Eurographics.

[12]  Michael Zyda,et al.  Simplification of objects rendered by polygonal approximations , 1991, Comput. Graph..

[13]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[14]  Tom Lyche,et al.  Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .

[15]  Tomoyuki Nishita,et al.  Ray tracing trimmed rational surface patches , 1990, SIGGRAPH.

[16]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[17]  William T. Hewitt,et al.  The NURBS Procedure Library , 1993 .

[18]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[19]  Rynson W. H. Lau,et al.  An adaptive multi-resolution modeling technique based on viewing and animation parameters , 1997, Proceedings of IEEE 1997 Annual International Symposium on Virtual Reality.

[20]  James F. Blinn,et al.  Scan line methods for displaying parametrically defined surfaces , 1988, CACM.

[21]  C. D. Boor,et al.  On Calculating B-splines , 1972 .

[22]  Michael Zyda,et al.  NPSNET: Hierarchical data structures for real-time three-dimensional visual simulation , 1993, Comput. Graph..

[23]  Carlo H. Séquin,et al.  Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments , 1993, SIGGRAPH.

[24]  Les A. Piegl,et al.  On NURBS: A Survey , 2004 .

[25]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[26]  B. Barsky,et al.  An Adaptive Subdivision Method with Crack Prevention for Rendering Beta-Spline Objects. , 1987 .