Portal Extraction Based on an Opening Labeling for Ray Tracing
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.
KeywordsRay tracing Opening map Labeling Portals
Unable to display preview. Download preview PDF.
- 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.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.Veach, E.: Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Standford Univeristy (1997)Google Scholar
- 4.Biri, V., Chaussard, J.: Skeleton based importance sampling for path tracing. In: Proceedings of Eurographics (2012)Google Scholar
- 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.Noël, L., Biri, V.: Real-Time Global Illumination using Topological Information. Journal on Computing (2014)Google Scholar
- 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