Portal Extraction Based on an Opening Labeling for Ray Tracing

  • Laurent NoëlEmail author
  • Venceslas Biri
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9082)


Rendering photo-realistic images from a 3D scene description remains a challenging problem when processing complex geometry exposing many occlusions. In that case, simulating light propagation requires hours to produce a correct image. An opening map can be used to extract information from the geometry of the empty space of a scene, where light travels. It describes local thickness and allows to identify narrow regions that are difficult to traverse with ray tracing. We propose a new method to extract portals in order to improve rendering algorithms based on ray tracing. This method is based on the opening map, which is used to define a labeling of the empty space. Then portals - 2D surfaces embedded in empty space - are extracted from labeled regions. We demonstrate that those portals can be sampled in order to explore the scene efficiently with ray tracing.


Ray tracing Opening map Labeling Portals 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Georgiev, I., Křivánek, J., Davidovič, T., Slusallek, P.: Light transport simulation with vertex connection and merging. ACM Trans. Graph (SIGGRAPH Asia 2012) 31, 6 (2012)Google Scholar
  2. 2.
    Vorba, J., Karlík, O., Šik, M., Ritschel, T., Křivánek, J.: On-line Learning of Parametric Mixture Models for Light Transport Simulation. ACM Trans. Graph., SIGGRAPH (2014)Google Scholar
  3. 3.
    Veach, E.: Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Standford Univeristy (1997)Google Scholar
  4. 4.
    Biri, V., Chaussard, J.: Skeleton based importance sampling for path tracing. In: Proceedings of Eurographics (2012)Google Scholar
  5. 5.
    Chaussard, J., Noël, L., Biri, V., Couprie, M.: A 3D Curvilinear Skeletonization Algorithm with Application to Path Tracing Discrete Geometry for Computer Imagery, Proceedings (2013)Google Scholar
  6. 6.
    Noël, L., Biri, V.: Real-Time Global Illumination using Topological Information. Journal on Computing (2014)Google Scholar
  7. 7.
    Rosenfeld, A., Klette, R.: Digital Geometry Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling (2004)Google Scholar
  8. 8.
    Coeurjolly, D.: Fast and Accurate Approximation of Digital Shape Thickness Distribution in Arbitrary Dimension. Computer Vision and Image Understanding (CVIU) 116(12), 1159–1167 (2012)CrossRefGoogle Scholar
  9. 9.
    Bertrand, G., Couprie, M.: Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels. Journal of Mathematical Imaging and Vision 48(1), 134–148 (2014)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.LIGM, Université Paris EstCreteilFrance

Personalised recommendations