Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
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)
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)
Veach, E.: Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Standford Univeristy (1997)
Biri, V., Chaussard, J.: Skeleton based importance sampling for path tracing. In: Proceedings of Eurographics (2012)
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)
Noël, L., Biri, V.: Real-Time Global Illumination using Topological Information. Journal on Computing (2014)
Rosenfeld, A., Klette, R.: Digital Geometry Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling (2004)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Noël, L., Biri, V. (2015). Portal Extraction Based on an Opening Labeling for Ray Tracing. In: Benediktsson, J., Chanussot, J., Najman, L., Talbot, H. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2015. Lecture Notes in Computer Science(), vol 9082. Springer, Cham. https://doi.org/10.1007/978-3-319-18720-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-18720-4_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18719-8
Online ISBN: 978-3-319-18720-4
eBook Packages: Computer ScienceComputer Science (R0)