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

SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

Article No.: 150, Pages 1 - 10

https://doi.org/10.1145/1661412.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

Djeu PHunt WWang RElhassan IStoll GMark W(2011)RazorACM Transactions on Graphics10.1145/2019627.201963430:5(1-26)Online publication date: 22-Oct-2011
https://dl.acm.org/doi/10.1145/2019627.2019634
Brunhaver JFatahalian KHanrahan PHensley JSlusallek PMcAllister DGribble C(2010)Hardware implementation of micropolygon rasterization with motion and defocus blurProceedings of the Conference on High Performance Graphics10.5555/1921479.1921481(1-9)Online publication date: 25-Jun-2010
https://dl.acm.org/doi/10.5555/1921479.1921481

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

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 Conferences

SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

December 2009

669 pages

ISBN:9781605588582

DOI:10.1145/1661412

Conference Chair:
Masa Inakage
Keio University

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SA09

Sponsor:

SIGGRAPH

SA09: SIGGRAPH ASIA 2009

December 16 - 19, 2009

Yokohama, Japan

Acceptance Rates

SIGGRAPH Asia '09 Paper Acceptance Rate 70 of 275 submissions, 25%;

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
807
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Djeu PHunt WWang RElhassan IStoll GMark W(2011)RazorACM Transactions on Graphics10.1145/2019627.201963430:5(1-26)Online publication date: 22-Oct-2011
https://dl.acm.org/doi/10.1145/2019627.2019634
Brunhaver JFatahalian KHanrahan PHensley JSlusallek PMcAllister DGribble C(2010)Hardware implementation of micropolygon rasterization with motion and defocus blurProceedings of the Conference on High Performance Graphics10.5555/1921479.1921481(1-9)Online publication date: 25-Jun-2010
https://dl.acm.org/doi/10.5555/1921479.1921481

View Options

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents