Accelerated walkthrough of large spline models

CAD and rmimation applications. In this pa-per, we present algorithms for interactive walkthrough ofcomplex NURBS models composed of tens of thousands ofpatches on current graphics systems. Given a spline model,the algorithm precomputes simplification of a collection ofpatches and represents them hierarchically. Given a chang-ing viewpoint, the algorithm combines these simplificationswith dynamic tessellations to generate appropriate levels ofdetail. We also propose a system pipeline for parallel im-plementation on multi-processor configurations. Diiferentcomponents,

[1]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

[2]  Reinhard Klein,et al.  Large mesh generation from boundary models with parametric face representation , 1995, SMA '95.

[3]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

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

[5]  Michael Shantz,et al.  Shading bicubic patches , 1987, SIGGRAPH.

[6]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[7]  Alyn P. Rockwood,et al.  Real-time rendering of trimmed surfaces , 1989, SIGGRAPH.

[8]  Dinesh Manocha,et al.  Scalable Algorithms For Interactive Visualization of Curved Surfaces , 1996 .

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

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

[11]  D. R. Forsey,et al.  An adaptive subdivision algorithm for crack prevention in the display of parametric surfaces , 1990 .

[12]  Dinesh Manocha,et al.  Scalable Parallel Algorithms for Interactive Visualization of Cuved Surfaces , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[13]  James H. Clark.  A fast scan-line algorithm for rendering parametric surfaces , 1979, SIGGRAPH '79.

[14]  WhittedTurner.  A scan line algorithm for computer display of curved surfaces , 1978 .

[15]  James T. Kajiya,et al.  Ray tracing parametric patches , 1982, SIGGRAPH.

[16]  Yehonathan Hazony.  Algorithms for parallel processing: curve and surface definition with Q-splines , 1979, Comput. Graph..

[17]  Robert P. Markot,et al.  Surface algorithms using bounds on derivatives , 1986, Comput. Aided Geom. Des..

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

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

[20]  Dinesh Manocha,et al.  Interactive rendering of parametric spline surfaces , 1996 .

[21]  Turner Whitted,et al.  A scan line algorithm for computer display of curved surfaces , 1978, SIGGRAPH.

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

[23]  Dinesh Manocha,et al.  Hierarchical Visibility Culling for Spline Models , 1995, Graphics Interface.

[24]  Bruce Hendrickson,et al.  A Multi-Level Algorithm For Partitioning Graphs , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[25]  Dinesh Manocha,et al.  Algorithms for intersecting parametric and algebraic curves , 1992 .

[26]  Chanderjit L. Bajaj.  Rational hypersurface display , 1990, I3D '90.

[27]  Amitabh Varshney,et al.  Hierarchical geometric approximations , 1994 .

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

[29]  S. Mudur,et al.  A new class of algorithms for the processing of parametric curves , 1983 .

[30]  James F. Blinn,et al.  Computer display of curved surfaces. , 1978 .

[31]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[32]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[33]  J. H. Clark,et al.  A fast algorithm for rendering parametric surfaces , 1988 .