Publication Details

Rendering Pipeline Modelled by Category Theory

HAVEL, J.; HEROUT, A. Rendering Pipeline Modelled by Category Theory. GraVisMa 2010 workshop proceedings. Plzeň: University of West Bohemia in Pilsen, 2010. p. 101-105. ISBN: 978-80-86943-85-5.

Czech title

Zobrazovací pipeline modelovaná pomocí teorie kategorií

Type

conference paper

Language

English

Authors

Havel Jiří, Ing., Ph.D. (CM-SFE)
Herout Adam, prof. Ing., Ph.D. (DCGM)

Keywords

Rendering, Shaders, Category Theory

Abstract

This paper describes basic concepts from category theory, which are commonly used in functional programming. These concepts are applied to shader programming and to the rendering pipeline and the whole rendering pipeline is formally modelled using category theory. This model can be used for more abstract and formal approach to shader programming. Mathematical formalization of the rendering pipeline and its stages can be helpful in shader compiler design, for proving algorithms, complexity analysis, and other tasks.

Published

2010

Pages

101–105

Proceedings

GraVisMa 2010 workshop proceedings

ISBN

978-80-86943-85-5

Publisher

University of West Bohemia in Pilsen

Place

Plzeň

BibTeX

@inproceedings{BUT35207,
  author="Jiří {Havel} and Adam {Herout}",
  title="Rendering Pipeline Modelled by Category Theory",
  booktitle="GraVisMa 2010 workshop proceedings",
  year="2010",
  pages="101--105",
  publisher="University of West Bohemia in Pilsen",
  address="Plzeň",
  isbn="978-80-86943-85-5"
}