Triangle reordering for reduced overdraw in animated scenes

Songfang Han; Pedro V. Sander

doi:10.1145/2856400.2856408

Triangle reordering for reduced overdraw in animated scenes

Songfang Han, Pedro V. Sander

Department of Computer Science and Engineering

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

8 Citations (Scopus)

Abstract

We introduce an automatic approach for optimizing the triangle rendering order of animated meshes with the objective of reducing overdraw while maintaining good post-transform vertex cache efficiency. Our approach is based on prior methods designed for static meshes. We propose an algorithm that clusters the space of viewpoints and key frames. For each cluster, we generate a triangle order that exhibits satisfactory vertex cache efficiency and low overdraw. Results show that our approach significantly improves overdraw throughout the entire animation sequence while only requiring a few index buffers. We expect that this approach will be useful for games and other real-time rendering applications that involve complex shading of articulated characters.

Original language	English
Title of host publication	Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016
Editors	Stephen N. Spencer
Publisher	Association for Computing Machinery, Inc
Pages	23-27
Number of pages	5
ISBN (Electronic)	9781450340434
DOIs	https://doi.org/10.1145/2856400.2856408
Publication status	Published - 27 Feb 2016
Event	20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016 - Redmond, United States Duration: 27 Feb 2016 → 28 Feb 2016

Publication series

Name	Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016

Conference

Conference	20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016
Country/Territory	United States
City	Redmond
Period	27/02/16 → 28/02/16

Bibliographical note

Publisher Copyright:
© 2016 ACM.

Keywords

Depth sorting
Overdraw reduction
Real-time rendering

Access to Document

10.1145/2856400.2856408

Cite this

Han, S., & Sander, P. V. (2016). Triangle reordering for reduced overdraw in animated scenes. In S. N. Spencer (Ed.), Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016 (pp. 23-27). (Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016). Association for Computing Machinery, Inc. https://doi.org/10.1145/2856400.2856408

@inproceedings{f005b36a3e6a44018006d5b5679c551b,

title = "Triangle reordering for reduced overdraw in animated scenes",

abstract = "We introduce an automatic approach for optimizing the triangle rendering order of animated meshes with the objective of reducing overdraw while maintaining good post-transform vertex cache efficiency. Our approach is based on prior methods designed for static meshes. We propose an algorithm that clusters the space of viewpoints and key frames. For each cluster, we generate a triangle order that exhibits satisfactory vertex cache efficiency and low overdraw. Results show that our approach significantly improves overdraw throughout the entire animation sequence while only requiring a few index buffers. We expect that this approach will be useful for games and other real-time rendering applications that involve complex shading of articulated characters.",

keywords = "Depth sorting, Overdraw reduction, Real-time rendering",

author = "Songfang Han and Sander, \{Pedro V.\}",

note = "Publisher Copyright: {\textcopyright} 2016 ACM.; 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016 ; Conference date: 27-02-2016 Through 28-02-2016",

year = "2016",

month = feb,

day = "27",

doi = "10.1145/2856400.2856408",

language = "English",

series = "Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016",

publisher = "Association for Computing Machinery, Inc",

pages = "23--27",

editor = "Spencer, \{Stephen N.\}",

booktitle = "Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016",

}

Han, S & Sander, PV 2016, Triangle reordering for reduced overdraw in animated scenes. in SN Spencer (ed.), Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016. Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016, Association for Computing Machinery, Inc, pp. 23-27, 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016, Redmond, United States, 27/02/16. https://doi.org/10.1145/2856400.2856408

Triangle reordering for reduced overdraw in animated scenes. / Han, Songfang; Sander, Pedro V.
Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016. ed. / Stephen N. Spencer. Association for Computing Machinery, Inc, 2016. p. 23-27 (Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - Triangle reordering for reduced overdraw in animated scenes

AU - Han, Songfang

AU - Sander, Pedro V.

PY - 2016/2/27

Y1 - 2016/2/27

N2 - We introduce an automatic approach for optimizing the triangle rendering order of animated meshes with the objective of reducing overdraw while maintaining good post-transform vertex cache efficiency. Our approach is based on prior methods designed for static meshes. We propose an algorithm that clusters the space of viewpoints and key frames. For each cluster, we generate a triangle order that exhibits satisfactory vertex cache efficiency and low overdraw. Results show that our approach significantly improves overdraw throughout the entire animation sequence while only requiring a few index buffers. We expect that this approach will be useful for games and other real-time rendering applications that involve complex shading of articulated characters.

AB - We introduce an automatic approach for optimizing the triangle rendering order of animated meshes with the objective of reducing overdraw while maintaining good post-transform vertex cache efficiency. Our approach is based on prior methods designed for static meshes. We propose an algorithm that clusters the space of viewpoints and key frames. For each cluster, we generate a triangle order that exhibits satisfactory vertex cache efficiency and low overdraw. Results show that our approach significantly improves overdraw throughout the entire animation sequence while only requiring a few index buffers. We expect that this approach will be useful for games and other real-time rendering applications that involve complex shading of articulated characters.

KW - Depth sorting

KW - Overdraw reduction

KW - Real-time rendering

UR - https://www.webofscience.com/wos/woscc/full-record/WOS:000382213700003

UR - https://openalex.org/W2271980240

UR - https://www.scopus.com/pages/publications/84964813435

U2 - 10.1145/2856400.2856408

DO - 10.1145/2856400.2856408

M3 - Conference Paper published in a book

T3 - Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016

SP - 23

EP - 27

BT - Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016

A2 - Spencer, Stephen N.

PB - Association for Computing Machinery, Inc

T2 - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016

Y2 - 27 February 2016 through 28 February 2016

ER -

Han S, Sander PV. Triangle reordering for reduced overdraw in animated scenes. In Spencer SN, editor, Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016. Association for Computing Machinery, Inc. 2016. p. 23-27. (Proceedings - 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2016). doi: 10.1145/2856400.2856408

Triangle reordering for reduced overdraw in animated scenes

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this