Computer Graphics Group

Department of Computer Graphics and Interaction
Karlovo nám. 13, 120 00 Praha 2

Who are we?

Computer Graphics groups was founded in 1993 within the Department of Computer Science and Engineering of the Faculty of Electrical Engineering at the Czech Technical University in Prague. Nowadays CGG is a part of the Department of Computer Graphics and Interaction and it consists of ten academics and researchers and eight PhD students.

Faculty and researchers

Jiří Žára, Vlastimil Havran, Jiří Bittner, Daniel Sýkora, Petr Felkel, Jaroslav Sloup, Roman Berka, David Sedláček, Ladislav Čmolík, Ondřej Jamriška

PhD students

Jiří Danihelka, Zdeněk Trávníček, Michal Hapala, Michal Lukáč, Jakub Fišer, Vojtěch Bubník, Marek Dvorožňák, Daniel Meister

Our Research

Computer graphics is a dynamic research field, which deals with modeling and rendering of virtual environments, visualization of scientific data, virtual and augmented reality, interactive image manipulation, and other areas related to processing of graphical information.

The goal of our research activities is developing new methods, algorithms, and data structures, which will extend the current state of the art in the area of computer graphics. The results of our research can be applied for example in predictive rendering for architecture and automotive industry, computer games, movie industry, virtual presentations of cultural heritage, or visualizations of scientific and medical data.

Our Current Work

Our activities are focused on the following research topics:

  • Fast ray tracing based image synthesis methods
  • Complexity analysis for image synthesis
  • Data structures for ray tracing in complex dynamic scenes
  • Efficient rendering of shadows in complex scenes
  • Procedural generation of cities
  • Fast approximate global illumination in complex scenes
  • Image manipulation techniques for animated movies
  • Adding depth into hand-drawn animations
  • Example-based synthesis of hand-colored animations

Application Highlight

The fastest minimal cut solver for grid-like topology graphs (U.S. Patent No. 8,533,139).

Who Funds Our Research

Our research has been financed by the following national and international projects:

  • V3C - Visual Computing Competence Center, TACR, TE01020415
  • BINGO - On-site acquisition, compression and rendering of spatially varying surface reflectances, GACR, GA14-19213S
  • OPALIS - Optimal Algorithms for Image Synthesis, GACR, GAP202/12/2413
  • ARGIE - Global Illumination for Augmented Reality in General Environments, GACR, GAP202/11/1883
  • ToonPaint, Marie-Curie 268216
  • Realistic and Illustrative Visualization for Augmented Reality, MSMT, 64p11

Our Partners

We cooperate with several domestic and foreign universities by working on common publications and organizing research fellowships and invited talks. Our academic partners include:

  • Vienna University of Technology, Austria
  • Max-Planck Institute for Informatics, Saarbruecken, Germany
  • University of Rennes, France
  • Purdue University, USA
  • Trinity College Dublin, Ireland
  • Stanford University, USA
  • Disney Research Zurich, Switzerland
  • University of Pennsylvania, USA
  • George Mason University, USA
  • ETH Zurich, Switzerland
  • Adobe Research, USA

Our project partners also include several well-established companies:

Selected Publications (2011-2014)

  • J. Fišer, M. Lukáč, O. Jamriška, M. Čadík, Y. Gingold, P. Asente, D. Sýkora. Color Me Noisy: Example-based Rendering of Hand-colored Animations with Temporal Noise Control. Computer Graphics Forum 33(4):1-10, 2014
  • D. Sýkora, L. Kavan, M. Čadík, O. Jamriška, A. Jacobson, B. Whited, M. Simmons, O. Sorkine-Hornung. Ink-and-Ray: Bas-Relief Meshes for Adding Global Illumination Effects to Hand-Drawn Characters. ACM Transactions on Graphics 33(2):16, 2014.
  • T. Barák, J. Bittner, V. Havran. Temporally Coherent Adaptive Sampling for Imperfect Shadow Maps. Computer Graphics Forum 32(4):87-96, 2013.
  • J. Bittner, M. Hapala, V. Havran. Fast Insertion-Based Optimization of Bounding Volume Hierarchies. Computer Graphics Forum 32(1):85-100, 2013.
  • J. Filip, R. Vávra, M. Haindl, P. Žid, M. Krupička, V. Havran. BRDF Slices: Accurate Adaptive Anisotropic Appearance Acquisition. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 4321-4326, 2013.
  • M. Lukáč, J. Fišer, J.-C. Bazin, O. Jamriška, A. Sorkine-Hornung, D. Sýkora. Painting by Feature: Texture Boundaries for Example-based Image Creation. ACM Transactions on Graphics 32(4):116, 2013.
  • M. Vinkler, J. Bittner, V. Havran, M. Hapala. Massively Parallel Hierarchical Scene Processing with Applications in Rendering. Computer Graphics Forum 32(8):13-25, 2013.
  • O. Jamriška, D. Sýkora, A. Hornung. Cache-efficient Graph Cuts on Structured Grids. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 3673-3680, 2012.
  • G. Noris, D. Sýkora, A. Shamir, S. Coros, B. Whited, M. Simmons, A. Hornung, M. Gross, R. Sumner. Smart Scribbles for Sketch Segmentation. Computer Graphics Forum 31(8):2516-2527, 2012.
  • M. Vinkler, V. Havran, J. Sochor. Visibility Driven BVH Build Up Algorithm for Ray Tracing. Computers & Graphics 36(4):283-296, 2012.
  • Michal Hapala, Vlastimil Havran. Review: Kd-tree Traversal Algorithms for Ray Tracing. Computer Graphics Forum 30(1):199-213, 2011.

Responsible person: RNDr. Patrik Mottl, Ph.D.