A. , A. T. , and L. S. Karras-t, Understanding the Efficiency of Ray Traversal on GPUs ? Kepler and Fermi Addendum, 2012.

]. Ama84 and . J. Amanatides, Ray tracing with cones. SIG- GRAPH, Comput. Graph, pp.129-135, 1984.

A. A. App68, Some techniques for shading machine renderings of solids, Proceedings of the AFIPS '68 (Spring), ACM, pp.37-45, 1968.

R. [. Brooks-jr, Towards image realism with interactive update rates in complex virtual building environments, SIGGRAPH Comput. Graph, vol.24, issue.2, pp.41-50, 1990.

A. L. Ave09, Les coordonnées de Plücker revisitées Revue Electronique Francophone de l'Informatique Graphique, pp.59-68, 2009.

]. Ben75 and . J. Bentley, Multidimensional binary search trees used for associative searching, Commun. ACM, vol.18, issue.9, pp.509-517, 1975.

[. M. Kedem-z and . F. Naylor-b, On visible surface generation by a priori tree structures, SIG- GRAPH Comput. Graph, vol.14, issue.3, pp.124-133, 1980.

[. J. Sugerman, KD-tree acceleration structures for a GPU raytracer, Proceedings of HWWS '05, pp.15-22, 2005.

[. J. , T. B. , and C. L. Pelegrín-b, A practical algorithm for decomposing polygonal domains into convex polygons by diagonals, TOP, vol.16, issue.2, pp.367-387, 2008.

. A. Fujimoto, . Tanaka-t, and . Iwata-k, Arts : accelerated ray-tracing system In Tutorial : computer graphics ; image synthesis, pp.148-159, 1988.

[. J. O-'rourke, Handbook of Discrete and Computational Geometry, Second Edition. Discrete Mathematics and Its Applications, 2010.

]. Hav00 and . V. Havran, Heuristic Ray Shooting Algorithms, 2000.

[. S. Damiand-g, M. D. , and B. Y. , Building 3d indoor scenes topology from 2d architectural plans, 2007.

. [. Hanrahan-p, Beam tracing polygonal objects, SIGGRAPH Comput. Graph, pp.119-127, 1984.

[. S. , M. D. Damiand-g, and B. Y. , Consistency constraints and 3d building reconstruction, Computer-Aided Design, vol.41, issue.1, pp.13-27, 2009.

. Hshh07, S. R. Horn-d, and H. M. Hanrahan-p, Interactive k-d tree gpu raytracing, Proceedings of the 2007 symposium on Interactive 3D graphics and games I3D '07, ACM, pp.167-174, 2007.

. [. Georges-c, Portals and mirrors : simple, fast evaluation of potentially visible sets, Proceedings of the 1995 symposium on Interactive 3D graphics I3D '95, p.105, 1995.

]. Lie94 and . P. Lienhardt, N-dimensional generalized combinatorial maps and cellular quasi-manifolds, International Journal on Computational Geometry and Applications . Num, vol.4, issue.3, pp.275-324, 1994.

[. J. Macdonald-d and . S. Booth-k, Heuristics for ray tracing using space subdivision, The Visual Computer, vol.3, issue.3, pp.153-166, 1990.
DOI : 10.1007/BF01911006

. [. Maisel-e and . Bouatouch-k, A new partitioning method for architectural environments, Journal of Vizualisation and Computer Animation, vol.9, issue.4, pp.195-213, 1998.

[. J. Wyvill-b, Memoryconserving bounding volume hierarchies with coherent raytracing, Computer Graphics Forum, vol.25, issue.2, pp.173-182, 2006.

P. T. , B. I. , and M. W. Hanrahan-p, Ray tracing on programmable graphics hardware, ACM Trans. Graph, vol.21, issue.3, pp.703-712, 2002.

[. S. , G. J. Seidel-h.-p, and . Slusallek-p, Stackless kd-tree traversal for high performance gpu ray tracing, Computer Graphics Forum. Num, vol.26, issue.3, pp.415-424, 2007.

H. [. Soupikov-a, Multi-level ray tracing algorithm, SIGGRAPH Comput. Graph, pp.1176-1185, 2005.

. [. Takahashi-t and . Naito-s, Principles and applications of pencil tracing, SIGGRAPH Comput . Graph, pp.45-54, 1987.

. [. Séquin-c, Visibility preprocessing for interactive walkthroughs, SIGGRAPH Comput . Graph, vol.25, issue.4, pp.61-70, 1991.

W. I. Ize-t, K. A. Knoll-a, and P. S. , Ray tracing animated scenes using coherent grid traversal, SIGGRAPH Comput. Graph, pp.485-493, 2006.

. [. Keller-a, Instant ray tracing : The bounding interval hierarchy, Proceedings of the 17th Eurographics conference on Rendering Techniques EGSR'06, pp.139-149, 2006.

W. I. Slusallek-p, . Benthin-c, and . Wagner-m, Interactive rendering with coherent ray tracing, In Computer Graphics Forum, pp.153-164, 2001.