DiagSplit: parallel, crack-free, adaptive tessellation for micropolygon rendering

We present DiagSplit, a parallel algorithm for adaptively tessellating displaced parametric surfaces into high-quality, crack-free micropolygon meshes. DiagSplit modifies the split-dice tessellation algorithm to allow splits along non-isoparametric directions in the surface's parametric domain, and uses a dicing scheme that supports unique tessellation factors for each subpatch edge. Edge tessellation factors are computed using only information local to subpatch edges. These modifications allow all subpatches generated by DiagSplit to be processed independently without introducing T-junctions or mesh cracks and without incurring the tessellation overhead of binary dicing. We demonstrate that DiagSplit produces output that is better (in terms of image quality and number of micropolygons produced) than existing parallel tessellation schemes, and as good as highly adaptive split-dice implementations that are less amenable to parallelization.

[1]  Budirijanto Purnomo,et al.  Seamless texture atlases , 2004, SGP '04.

[2]  Mohamed S. Ebeida,et al.  Parallel view-dependent tessellation of Catmull-Clark subdivision surfaces , 2009, High Performance Graphics.

[3]  Brian A. Barsky,et al.  Advanced Renderman: Creating CGI for Motion Pictures , 1999 .

[4]  Anjul Patney,et al.  Real-time Reyes-style adaptive surface subdivision , 2008, SIGGRAPH 2008.

[5]  Jason L. Mitchell,et al.  Real-time creased approximate subdivision surfaces , 2009, I3D '09.

[6]  Brent Burley,et al.  Ptex: Per‐Face Texture Mapping for Production Rendering , 2008, Comput. Graph. Forum.

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

[8]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

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

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

[11]  Jos Stam,et al.  Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values , 1998, SIGGRAPH.

[12]  Henry P. Moreton,et al.  Watertight tessellation using forward differencing , 2001, HWWS '01.

[13]  Robert L. Cook,et al.  The Reyes image rendering architecture , 1987, SIGGRAPH.

[14]  Michael D. McCool,et al.  Efficient Bounded Adaptive Tessellation of Displacement Maps , 2002, Graphics Interface.

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

[16]  Vaughan R. Pratt,et al.  Adaptive forward differencing for rendering curves and surfaces , 1987, SIGGRAPH.

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

[18]  Charles T. Loop,et al.  Approximating Catmull-Clark subdivision surfaces with bicubic patches , 2008, TOGS.

[19]  Marc Stamminger,et al.  Fast GPU‐based Adaptive Tessellation with CUDA , 2009, Comput. Graph. Forum.

[20]  Charles T. Loop,et al.  Real-time view-dependent rendering of parametric surfaces , 2009, I3D '09.

[21]  Pat Hanrahan,et al.  Data-parallel rasterization of micropolygons with defocus and motion blur , 2009, High Performance Graphics.