Vlastimil Havran
selected publications

Selected Publications:

A full list of publications that I have (co-)authored including journal and conference publications, research reports, posters, presentations, project reports etc. is available in [BibTex], [PDF], and on web page. I do not list here students' theses under my supervision.

The list of citations in the publications indexed by Web of Science, Thompson Reuters (SCI and SCI Expanded) excluding self citations is available. The Google scholar, ResearchGate, ResearcherID, DBLP, Microsoft Academic webpage profiles.

2014:
65. V. Havran, J. Bittner: "Efficient Sorting and Searching in Rendering Algorithms", the half-day tutorial T8, at Eurographics 2014 conference, Strasbourg, France, 7-11 April 2014, tutorial homepage, tutorial info [PDF], slides [PDF], [BibTeX].

2013:
64. T. Nikodym, V. Havran, J. Bittner: "Multiple Live Video Environment Sampling", full paper in WSCG 2013, published in Journal of WSCG, Vol. 21, Issue 2, pages 127-136, ISSN 1213-6972, Pilsen, Czech Republic, June 2013, [PDF], [BibTeX], [Video in MP4 format].

63. T. Barak, J. Bitner, V. Havran: "Temporally Coherent Adaptive Sampling for Imperfect Shadow Maps", in EGSR 2013 (Zaragoza, Spain), published in journal Computer Graphics Forum), Volume 32, Issue 4, pages 87-96, June 2013, DOI: 10.1111/cgf.12154, [PDF, Article Online at Wiley], [Preprint PDF], [BibTeX], [Video in MP4 format].

62. J. Filip, R. Vavra, M. Haindl, P. Zid, M. Krupicka, V. Havran: "BRDF Slices: Accurate Adaptive Anisotropic Appearance Acquisition", in proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2013 conference), pages 4321--4326, Portland, Oregon, June 25-27, 2013. [PDF], [BibTeX], [Poster PDF].

61. M. Vinkler, J. Bittner, V. Havran, M. Hapala: "Massively Parallel Hierarchical Scene Processing with Applications in Rendering", in journal Computer Graphics Forum, Volume 32, Issue 8, pages 13-25, December 2013, DOI: 10.1111/cgf.12140, [PDF, Article Online at Wiley], [Preprint PDF] [BibTeX].

60. J. Bittner, M. Hapala, V. Havran: "Fast Insertion Based Optimization of Bounding Volume Hierarchies", in journal Computer Graphics Forum, Volume 32, Issue 1, pages 85-100, February 2013, DOI: 10.1111/cgf.12000, [PDF, Article Online at Wiley], [Preprint PDF], [BibTeX].

2012:
59. V. Havran: "PhD Study Guide for Computer Science at Czech Technical University", written in September 2012. In Czech, 86 pages, available for purchase from DCGI administration. (Czech title:"Pruvodce doktorskym studiem pro informaticke obory na CVUT"), published at printer of [Karolinum Press], ISBN 978-80-01-05263-1, June 2013 (illustrated by Jojin&HedgeHog).

58. M. Vinkler, M. Hapala, J. Bittner, and V. Havran: "Massively Parallel Hierarchical Scene Sorting with Applications in Rendering", Technical Report CS-TR-DCGI-2012-1, Department of Computer Graphics and Interaction, Czech Technical University, Faculty of Electrical Engineering, August 2012. [PDF] and [BibTeX].

57. M. Vinkler, V. Havran, J. Sochor: "Visibility Driven BVH Build Up Algorithm for Ray Tracing", in journal Computers and Graphics, ISSN 0097-8493, volume 36, issue 4, pages 283-296, June 2012. Available online on web by Elsevier, the video included. Preliminary version of the article also available in [PDF] and [BibTeX], [Video walkthrough], [Video animation].

2011:
56. V. Havran, J. Bittner, P. Slavik, and J. Zara: "How to Write a Technical Report at the DCGI, FEE, Czech Technical University in Prague, CZ", Technical Report CS-TR-DCGI-2011-1, Department of Computer Graphics and Interaction, Czech Technical University, FEE, June 2011. [PDF] and [BibTeX].

55. M. Hapala, T. Davidovic, I. Wald, V. Havran, P. Slusallek: "Efficient Stack-less BVH Traversal Algorithm for Ray Tracing", at proceedings of SCCG 2011 conference, Vinicne, Slovakia, pages 7--12, April 2011 (proceedings ACM 2013), article preprint in [PDF], [BibTeX], and presentation slides as video in [WMV] format.

54. M. Hapala, O. Karlik, V. Havran: "When It Makes Sense to Use Uniform Grids for Ray Tracing", in Communication Papers proceedings, pages 193-200, conference WSCG 2011, Pilsen, Czech Republic, [PDF], [BibTeX], and presentation slides [PDF].

53. M. Hapala, V. Havran: "Review: Kd-tree Traversal Algorithms for Ray Tracing", in journal Computer Graphics Forum, Vol. 30, Issue 1, pages 199--213, 2011, [Article Online at Wiley], preprint in [PDF], [BibTeX].

52. J. Novak, V. Havran, C. Dachsbacher: "Path Regeneration for Random Walks", Chapter 26 of GPU Computing Gems Emerald Edition, edited by Wen-mei W Hwu, ISBN 9780123849885, Morgan Kaufmann publishers, pages 401--412, published 2011. [Source Code] and [BibTeX].

2010:
51. J. Novak, V. Havran, C. Dachsbacher: "Path Regeneration for Interactive Path Tracing", 4 pages, Eurographics 2010 as short paper, pages 61-64, May 3-7, 2010, Norrkoeping, Sweden, [PDF], [BibTeX], and [VIDEO in WMV format].

50. M. Zlatuska and V. Havran: "Ray Tracing on a GPU with CUDA -- Comparative Study of Three Algorithms", in WSCG 2010 conference, Communication Papers proceedings, pages 69--76, February 1-4, 2010, [PDF], [BibTeX], [Master Thesis of Martin Zlatuska in Czech], [sources framework and scenes].

49. V. Havran, J. Filip, K. Myszkowski: "Bidirectional Texture Function Compression based on the Multilevel Vector Quantization", in Computer Graphics Forum, Vol. 29, Issue 1, pages 175--190, January 2010, project webpage, [Article Online at Wiley], [PDF online], and [BibTeX], preliminary version of the paper in [PDF].

2009:
48. V. Havran, J. Zajac, J. Drahokoupil, H.-P. Seidel: "MPI Informatics Building Model as Data for Your Research", research report, MPI Informatics, MPI-I-2009-4-004, 113 pages, December 2009, project webpage, [PDF] and [BibTeX].

47. V. Havran, J. Filip, K. Myszkowski: "Bidirectional Texture Function Compression based on the Multilevel Vector Quantization SUPPLEMENTAL MATERIAL", technical report No. 2265, Academy of Sciences of the Czech Republic, Institute of Information Theory and Automation, 59 pages, December 2009, project webpage, [PDF], and [BibTex].

46. J. Bittner, O. Mattausch, P. Wonka, V. Havran, M. Wimmer: "Adaptive Global Visibility Sampling", SIGGRAPH 2009, New Orleans, ACM TOG, Vol. 28, Issue 3, pages 94:1-94:10, August 2009, project webpage, [PDF], and [BibTeX].

45. J. Bittner, V. Havran: "RDH: Ray Distribution Heuristics for Construction of Spatial Data Structures", Spring Conference on Computer Graphics 2009, pages 61-67, May 2009, published by ACM SIGGRAPH, Budmerice, Slovakia. [PDF] and [BibTeX].

2007:
44. V. Havran, J. Bittner: "Stackless Ray Traversal for kD-Trees with Sparse Boxes", Computer Graphics and Geometry [online journal], 2007, vol. 9, no. 3, pages 16-30, ISSN 1811-8992. Preliminary version in [PDF], and [BibTeX].

43. R. Herzog, V. Havran, S. Kinuwaki, K. Myszkowski, H.-P. Seidel: "Global Illumination using Photon Ray Splatting", Computer Graphics Forum, Vol. 26, Issue 3, pages 503-513, (proceedings of Eurographics 2007 conference, September 2007, Prague, Czech Republic.) [Article Online at Wiley] and local copy of [PDF] and [BibTeX].

42. J. Bittner, V. Havran: "RDH: Ray Distribution Heuristics for Construction of Spatial Data Structures". In Proceedings of Symposium on Interactive Ray Tracing 2007 (posters), 1 page, September 2007, Ulm, Germany, [PDF], and [BibTeX].

41. R. Herzog, V. Havran, S. Kinuwaki, K. Myszkowski, H.-P. Seidel: "Global Illumination using Photon Ray Splatting", MPI Informatics, Research Report, MPI-I-2007-4-007 May 2007, 65 pages, [PDF] and [BibTeX].

40. V. Havran: "About the Relation between Spatial Subdivisions and Object Hierarchies Used in Ray Tracing", at Proceedings of conference SCCG 2007, Budmerice, Slovakia, April 26-28, 2007, pages 55-60. [PDF] and [BibTeX].

39. V. Havran and J. Bittner: "Ray Tracing with Sparse Boxes", at Proceedings of conference SCCG 2007, Budmerice, Slovakia, April 26-28, 2007, pages 49-54. [PDF], and [BibTeX].

2006:
38. V. Havran, R. Herzog, H.-P. Seidel: "On the Fast Construction of Spatial Hierarchies for Ray Tracing", at RT06 conference", September 2006, pages 71-80, Salt Lake City, UTAH, USA. [PDF], [BibTeX], and [Powerpoint Slides].

37. I. Wald, V. Havran: "On building fast kd-trees for ray tracing, and on doing that in O(N log N)", at RT06 conference, September 2006, pages 61-69, Salt Lake City, UTAH, USA. [PDF] and [BibTeX].

36. V. Havran, J. Bittner: "Efficient Sorting and Searching in Rendering Algorithms", a half-day tutorial T4 at Eurographics 2006, Vienna, Monday 4th September 2006, 14:00-17:30. [Tutorial webpage], [PDF] and [BibTeX].

35. V. Havran, R. Herzog, H.-P. Seidel: "On Fast Construction of Spatial Hierarchies for Ray Tracing", research report, MPI Informatics, MPI-I-2006-4-008, June 2006. [PDF] and [BibTeX].

2005:
34. V. Havran, R. Herzog, H.-P. Seidel: "Fast Final Gathering via Reverse Photon Mapping", EUROGRAPHICS 2005, Computer Graphics Forum, Volume 24, Number 3, pages 323-333, 29 August - 2 September 2005, Dublin, Ireland. [Article Online at Wiley] and local copy of [PDF] and [BibTeX]. Also see the Master Thesis by Robert Herzog for further details.

33. V. Havran, M. Smyk, G. Krawczyk, K. Myszkowski, H.-P. Seidel: "Importance Sampling for Video Environment Maps", in Sketches, SIGGRAPH 2005, Tuesday, 2 August, 8:30 - 10:15 am, Petree Hall C, Convention Center in Los Angeles, USA. See Project Page for details (videos etc.) and the EGSR 2005 paper. [PDF], [BibTeX], [Slides in PDF].

32. V. Havran, J. Bittner, R. Herzog, H.-P. Seidel: "Ray Maps for Global Illumination", in 16th Eurographics Symposium on Rendering, 29 June - 1 July 2005, Konstanz, Germany, pages 43-54. [PDF] and [BibTeX]. Also see the Master Thesis by Robert Herzog for further details.

31. V. Havran, M. Smyk, G. Krawczyk, K. Myszkowski, H.-P. Seidel: "Interactive System for Dynamic Scene Lighting using Captured Video Environment Maps", in 16th Eurographics Symposium on Rendering, 29 June - 1 July 2005, Konstanz, Germany, pages 31-42. See project webpage for details. [PDF] and [BibTeX].

30. A. Efremov, V. Havran, H.-P. Seidel:"Robust and Numerically Stable Bezier Clipping Method for Ray Tracing NURBS Surfaces", at Proceedings of conference SCCG 2005, pages 123-131, published by ACM SIGGRAPH, Budmerice, Slovakia, May 12-14, 2005. [PDF] and [BibTeX]. Related Master Thesis by Alexander Efremov with many details on ray tracing NURBS related to the article.

29. V. Havran, A. Neumann, G. Zotti, W. Purgathofer, H.-P. Seidel:"On Cross-Validation and Resampling of BRDF Data Measurements", at Proceedings of conference SCCG 2005, published by ACM SIGGRAPH, pages 154-161, Budmerice, Slovakia, May 12-14, 2005. [PDF] and [BibTeX].

2004:
28. K. Dmitriev, V. Havran, H.-P. Seidel:"Faster Ray Tracing with SIMD Shaft Culling", research report, MPI Informatics, [MPI-I-2004-4-006]. [PDF] and [BibTeX]. 13 pages, December 2004.

27. V. Havran, J. Bittner, H.-P. Seidel:"Ray Maps for Global Illumination", presentation in SIGGRAPH 2004 in Sketches, Los Angeles, USA, 11 August 2004, Room 502A, 13:45-15:30. [PDF], [BibTeX]. The follow-up paper at EGSR 2005 conference.

26. P. Kondratieva, V. Havran, H.-P. Seidel: "Effective Use of Procedural Shaders in Animated Scenes", pages 164-172 of LNCS 3039 (Lecture Notes in Computer Science), in CGGM'04 (Workshop on Computer Graphics and Geometric Modelling), Springer Verlag, 2004 [PDF at Springer Verlag Web Site]. The local copy of the paper [PDF] and [BibTeX]. For the copyright for this paper check Springer Verlag.

25. T. Tawara, K. Myszkowski, K. Dmitriev, V. Havran, C. Damez, H.-P. Seidel: "Exploiting Temporal Coherence in Global Illumination", invited paper in conference SCCG 2004, pages 23-33, Budmerice, Slovakia, April 2004. [PDF], [BibTeX].

2003:
24. V. Havran, K. Dmitriev, H.-P. Seidel:"Goniometric Diagram Mapping for Hemisphere", 8 pages, at Eurographics 2003, Short Presentations Session, PDF at EG site, pages 293-300, Granada, Spain, September 2003. Preliminary version of the paper [PDF] and [BibTeX]. The presentation slides in [PDF].

23. V. Havran, C. Damez, K. Myszkowski, H.-P. Seidel:"An Efficient Spatio-Temporal Architecture for Animation Rendering", presentation in SIGGRAPH 2003 in Sketches and Applications, in sketches and applications on rendering, San Diego, USA, July 2003. See Project webpage web page. Preliminary [PDF] and [BibTeX].

22. V. Havran, C. Damez, K. Myszkowski, H.-P. Seidel:"An Efficient Spatio-Temporal Architecture for Animation Rendering", Eurographics Symposium on Rendering 2003, pages 106-117, 303, Leuven, June 2003. Project Page and presentation slides in [MS Powerpoint 97]. Local copy of the paper [PDF] and [BibTeX].

21. P. Bekaert, P. Slusallek, R. Cools, V. Havran, H.-P. Seidel:"A custom designed density estimation method for light transport", research report, MPI Informatics, [MPI-I-2003-4-004], 28 pages, September 2003. [PDF], [BibTeX].

20. V. Havran, W. Purgathofer:"On Comparing Ray Shooting Algorithms", In journal Computers and Graphics, Volume 27, Issue 4, ISSN 0097-8493, pages 593-604, August 2003. Electronic version of the paper in [Elsevier web], [PDF] at journal website. Preliminary version in [PDF], [BibTeX].

19. V. Havran, J. Bittner, H.-P. Seidel: "Exploiting Temporal Coherence in Ray Casted Walkthroughs", Proceedings of SCCG 2003 conference, Budmerice, Slovakia, published by ACM SIGGRAPH, pages 164--172, April 2003. Preliminary version of the paper [PDF] and [BibTeX]. Presentation slides in [MS Powerpoint 97],

2002:
18. L. Szirmay-Kalos, V. Havran, B. Balazs, L. Szecsi:"On the Efficiency of Ray-shooting Acceleration Schemes", Proceedings of conference SCCG 2002, Budmerice, Slovakia, published by ACM SIGGRAPH, pages 89--98, April 2002. Paper in [PDF] and [BibTeX].

17. V. Havran and J. Bittner: "On Improving KD-Trees for Ray Shooting", Journal of WSCG, University of West Bohemia, Volume 10, Number 1, pages 209--217, February 2002. [PDF] and [BibTeX].

2001:
16. J. Bittner and V. Havran: "Exploiting Coherence in Hierarchical Visibility Algorithms", The Journal of Visualization and Computer Animation, pages 277--286, Volume 12, Number 5, ISSN 1049-8907, December 2001. [ACM Record], [Journal Website], and [PDF] [BibTeX].

15. J. Bittner and V. Havran: "Exploiting Temporal and Spatial Coherence in Hierarchical Visibility Algorithms", Proceedings of conference SCCG 2001, Budmerice, Slovakia, pages 213--220, April 2001. Best Paper Award. [PDF] and [BibTeX]. Presentation slides in [PDF].

2000:
14. V. Havran: "Heuristic Ray Shooting Algorithms", Ph.D. Thesis, November 2000. [PDF], [PS] and [BibTeX].

13. V. Havran and W. Purgathofer: "Comparison methodology for ray shooting algorithms.", technical report TR-186-2-00-20, Vienna University of Technology, November 2000. [PS], [PDF] and [BibTeX].

12. V. Havran and J. Bittner: "LCTS: Ray Shooting using Longest Common Traversal Sequences", Computer Graphics Forum (Proc. of conference Eurographics '2000), 19(3):C59--C70, Eurographics Association and Blackwell Publishers, August 2000. [Journal webpage], [PDF] and [BibTeX].

11. V. Havran, J. Prikryl, and W. Purgathofer: "Statistical Comparison of Ray-Shooting Efficiency Schemes", technical report TR-186-2-00-14, Vienna University of Technology, April 2000. [PS], [PDF] and [BibTeX].

10. V. Havran, L. Dachs, and J. Zara: "VIS-RT: A Visualization System for RT Spatial Data Structures", Proceedings of WSCG'2000 conference, short communication paper, Pilsen, Czech Republic, pages 28--35, February 2000. [PDF] and [BibTeX], [some results from the visualization].

1999:
9. V. Havran: "A Summary of Octree Ray Traversal Algorithms", in Ray-Tracing News RTNv12n2, December 1999. [BibTeX].

8. V. Havran and F. Sixta: "Comparison of Hierarchical Grids", in Ray-Tracing News RTNv12n1", July 1999. [BibTeX].

7. V. Havran: "Analysis of Cache Sensitive Representation for Binary Space Partitioning Trees", in journal Informatica, Vol. 23, No. 2, pages 203--210, ISSN 0350-5596, May 1999. [PDF] and [BibTeX].

6. V. Havran and J. Bittner: "Rectilinear BSP Trees for Preferred Ray Sets", Proceedings of conference SCCG 99, Budmerice, Slovakia, pages 171-179, April/May 1999. [PDF] and [BibTeX].

1998:
5. V. Havran, T. Kopal, J. Bittner, and J. Zara: "Fast Robust BSP Tree Traversal Algorithm for Ray Tracing", in Journal of Graphics Tools, Vol.2, No. 4, A.K. Peters Ltd., pages 15-23, Dec 1998. [HTML] at journal website, [Sample Code], [PDF], and [BibTeX].

4. J. Bittner, V. Havran, and P. Slavik: "Hierarchical Visibility Culling with Occlusion Trees", in proceedings of CGI'98, Hannover, Germany, publisher IEEE, New York, pages 207-219, 1998. [PDF] and [BibTeX].

3. V. Havran, J. Bittner, and J. Zara: "Ray Tracing with Rope Trees", Proceedings of conference SCCG 98, Budmerice, Slovakia, pages 130-139, April 1998. [PDF] and [BibTeX].

1997:
2. V. Havran: "Cache Sensitive Representation for the BSP Tree", proceedings of Compugraphics'97 conference, Algarve, Portugal, pages 369-376, December 1997. [PDF] and [BibTeX].

1. V. Havran and J. Zara: "Evaluation of BSP Properties for Ray Tracing", proceedings of conference SCCG 97, Budmerice, Slovakia, pages 155-162, June 1997. [PDF] and [BibTeX].

Note: some publications on this webpage may be the subject of copyright of different organizations and publishing houses such as ACM, IEEE, Eurographics, BlackWiley, Elsevier, Wiley, ACM, IEEE etc. You have to consult the appropriate publisher and/or assocation when using any content from this webpage, in particular for commercial purposes and reprints.


Invited talks:

The list of invited, special, and colloquia talks exluding those given as conference presentations, funded projects presentations, and lectures.

This page is maintained by Vlastimil Havran. It was last updated on 2014 April 11.