research-article

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

Authors:

Matthew Fisher,

Kayvon Fatahalian,

Solomon Boulos,

William R. Mark,

Pat HanrahanAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 28, Issue 5

Pages 1 - 10

https://doi.org/10.1145/1618452.1618496

Published: 01 December 2009 Publication History

Abstract

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.

References

[1]

Apodaca, A. A., and Gritz, L. 2000. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann.

Digital Library

[2]

Blinn, J. F. 1978. Computer display of curved surfaces. PhD thesis, The University of Utah.

Digital Library

[3]

Burley, B., and Lacewell, D. 2008. Ptex: Per-face texture mapping for production rendering. In Computer Graphics Forum, vol. 27, Blackwell Publishing Ltd, 1155--1164.

Digital Library

[4]

Catmull, E. E. 1974. A subdivision algorithm for computer display of curved surfaces. PhD thesis, The University of Utah.

Digital Library

[5]

Clark, J. H. 1979. A fast scan-line algorithm for rendering parametric surfaces. In Computer Graphics (Proceedings of ACM SIGGRAPH '79), ACM, 174.

Digital Library

[6]

Cook, R., Carpenter, L., and Catmull, E. 2008. The Reyes image rendering architecture. In Computer Graphics (Proceedings of ACM SIGGRAPH '87), vol. 27, 1--11.

Digital Library

[7]

Eisenacher, C., Meyer, Q., and Loop, C. 2009. Real-time view-dependent rendering of parametric surfaces. In I3D '09: Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games, ACM, 137--143.

Digital Library

[8]

Fatahalian, K., Luong, E., Boulos, S., Akeley, K., Mark, W. R., and Hanrahan, P. 2009. Data-parallel rasterization of micropolygons with defocus and motion blur. In HPG '09: Proceedings of the Conference on High Performance Graphics 2009, ACM, 59--68.

Digital Library

[9]

Foster, C., 2009. Aqsis renderer. http://aqsis.org/.

[10]

Kovacs, D., Mitchell, J., Drone, S., and Zorin, D. 2009. Real-time creased approximate subdivision surfaces. In I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games, ACM, 155--160.

Digital Library

[11]

Lane, J. M., Carpenter, L. C., Whitted, T., and Blinn, J. F. 1980. Scan line methods for displaying parametrically defined surfaces. Communications of the ACM 23, 1, 23--34.

Digital Library

[12]

Lien, S., Shantz, M., and Pratt, V. 1987. Adaptive forward differencing for rendering curves and surfaces. Computer Graphics (Proceedings of ACM SIGGRAPH '87) 21, 4, 111--118.

Digital Library

[13]

Loop, C., and Schaefer, S. 2008. Approximating Catmull-Clark subdivision surfaces with bicubic patches. In ACM Transactions on Graphics, vol. 27, 1--11.

Digital Library

[14]

Microsoft, 2009. DirectX 11 SDK: August 2009. msdn.microsoft.com/en-us/directx/.

[15]

Moreton, H. 2001. Watertight tessellation using forward differencing. In Proceedings of the Eurographics Workshop on Graphics Hardware, ACM, 25--32.

Digital Library

[16]

Moule, K., and McCool, M. 2002. Efficient bounded adaptive tessellation of displacement maps. In Graphics Interface, 171--180.

[17]

Patney, A., and Owens, J. D. 2008. Real-time Reyes-style adaptive surface subdivision. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH Asia) 27, 5.

Digital Library

[18]

Patney, A., Ebeida, M. S., and Owens, J. D. 2009. Parallel view-dependent tessellation of Catmull-Clark subdivision surfaces. In Proceedings of High Performance Graphics 2009, 99--108.

Digital Library

[19]

Purnomo, B., Cohen, J. D., and Kumar, S. 2004. Seamless texture atlases. In SGP '04: Proceedings of the 2004 Eurographics Symposium on Geometry Processing, ACM, 65--74.

Digital Library

[20]

Rockwood, A. P., Heaton, K., and Davis, T. 1989. Real-time rendering of trimmed surfaces. In Computer Graphics (Proceedings of SIGGRAPH '89), 107--116.

Digital Library

[21]

Schwarz, M., and Stamminger, M. 2009. Fast GPU-based adaptive tessellation with CUDA. In Computer Graphics Forum, vol. 28, Blackwell Publishing Ltd, 365--374.

[22]

Stam, J. 1998. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In Proceedings of ACM SIGGRAPH '98, ACM, 395--404.

Digital Library

Cited By

Christensen PFong JShade JWooten WSchubert BKensler AFriedman SKilpatrick CRamshaw CBannister MRayner BBrouillat JLiani M(2018)RenderManACM Transactions on Graphics10.1145/318216237:3(1-21)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3182162
Fascione LHanika JLeone MDroske MSchwarzhaupt JDavidovič TWeidlich AMeng J(2018)ManukaACM Transactions on Graphics10.1145/318216137:3(1-18)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3182161
Nieβner MKeinert BFisher MStamminger MLoop CSchäfer H(2016)Real-Time Rendering Techniques with Hardware TessellationComputer Graphics Forum10.1111/cgf.1271435:1(113-137)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1111/cgf.12714
Show More Cited By

Index Terms

DiagSplit: parallel, crack-free, adaptive tessellation for micropolygon rendering
1. Computing methodologies
  1. Computer graphics
2. Theory of computation
  1. Models of computation
    1. Concurrency
      1. Parallel computing models
  2. Randomness, geometry and discrete structures

Recommendations

DiagSplit: parallel, crack-free, adaptive tessellation for micropolygon rendering
SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

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 ...
Generalized Unstructured Decimation

This article presents a general algorithm for decimating unstructured discretized data sets. The discretized space may be a planar triangulation, a general 3D surface triangulation, or a 3D tetrahedrization. Local dynamic vertex removal is performed ...
Real-time tessellation of terrain on graphics hardware

Synthetic terrain is a key element in many applications, which can lessen the sense of realism if it is not handled correctly. We propose a new technique for visualizing terrain surfaces by tessellating them on the GPU. The presented algorithm ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 28, Issue 5

December 2009

646 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1618452

Issue’s Table of Contents

Copyright © 2009 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2009

Published in TOG Volume 28, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
854
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)2

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Christensen PFong JShade JWooten WSchubert BKensler AFriedman SKilpatrick CRamshaw CBannister MRayner BBrouillat JLiani M(2018)RenderManACM Transactions on Graphics10.1145/318216237:3(1-21)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3182162
Fascione LHanika JLeone MDroske MSchwarzhaupt JDavidovič TWeidlich AMeng J(2018)ManukaACM Transactions on Graphics10.1145/318216137:3(1-18)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3182161
Nieβner MKeinert BFisher MStamminger MLoop CSchäfer H(2016)Real-Time Rendering Techniques with Hardware TessellationComputer Graphics Forum10.1111/cgf.1271435:1(113-137)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1111/cgf.12714
Weber TWimmer MOwens JKeyser JSander PSubr KWei L(2015)Parallel Reyes-style adaptive subdivision with bounded memory usageProceedings of the 19th Symposium on Interactive 3D Graphics and Games10.1145/2699276.2699289(39-45)Online publication date: 27-Feb-2015
https://dl.acm.org/doi/10.1145/2699276.2699289
Schäfer HRaab JKeinert BMeyer MStamminger MNießner MKeyser JSander PSubr KWei L(2015)Dynamic feature-adaptive subdivisionProceedings of the 19th Symposium on Interactive 3D Graphics and Games10.1145/2699276.2699282(31-38)Online publication date: 27-Feb-2015
https://dl.acm.org/doi/10.1145/2699276.2699282
Bolstad MDachsbacher C(2014)Parallel methodologies for a micropolygon rendererProceedings of the 14th Eurographics Symposium on Parallel Graphics and Visualization10.5555/2855568.2855573(17-24)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.5555/2855568.2855573
Liktor GPan MDachsbacher C(2014)Fractional Reyes-Style Adaptive Tessellation for Continuous Level of DetailComputer Graphics Forum10.1111/cgf.1248733:7(191-198)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1111/cgf.12487
Concheiro RAmor MPadrón EDoggett M(2014)Interactive rendering of NURBS surfacesComputer-Aided Design10.1016/j.cad.2014.06.00556(34-44)Online publication date: Nov-2014
https://doi.org/10.1016/j.cad.2014.06.005
Yeo YBhandare SPeters J(2014)Efficient Pixel-accurate Rendering of Animated Curved SurfacesMathematical Methods for Curves and Surfaces10.1007/978-3-642-54382-1_28(491-509)Online publication date: 2014
https://doi.org/10.1007/978-3-642-54382-1_28
Hjelmervik J(2014)Direct Pixel-Accurate Rendering of Smooth SurfacesMathematical Methods for Curves and Surfaces10.1007/978-3-642-54382-1_14(238-247)Online publication date: 2014
https://doi.org/10.1007/978-3-642-54382-1_14
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents