![](bgb.png)
Bentley, J. L. (1975). Multidimensional binary search
trees used for associative searching. Commun. ACM,
18(9):509–517.
Charneau, S., Aveneau, L., and Fuchs, L. (2007). Exact,
robust and efficient full visibility computation in the
Pl¨ucker space. Visual Computer, 23(9-11):773–782.
Cook, R. L., Porter, T., and Carpenter, L. (1984). Dis-
tributed ray tracing. SIGGRAPH Comput. Graph.,
18(3):137–145.
Ernst, M. and Woop, S. (2011). Embree: Photo-realistic ray
tracing kernels.
Fang, Q. (2010). Mesh-based Monte Carlo method using
fast ray-tracing in Pl¨ucker coordinates. Biomed. Opt.
Express, 1(1):165–175.
Fern´andez, J., T´oth, B., C´anovas, L., and Pelegr´ın, B.
(2008). A practical algorithm for decomposing polyg-
onal domains into convex polygons by diagonals.
TOP, 16(2):367–387.
Fradin, D., Meneveaux, D., and Horna, S. (2005). Out-of-
core photon-mapping for large buldings. In Proceed-
ings of Eurographics symposium on Rendering.
Fradin, D., Meneveaux, D., and Lienhardt, P. (2006). A
hierarchical topology-based model for handling com-
plex indoor scenes. Computer Graphics Forum,
25(2):149–162.
Fuchs, H., Kedem, Z. M., and Naylor, B. F. (1980). On
visible surface generation by a priori tree structures.
SIGGRAPH Comput. Graph., 14(3):124–133.
Fujimoto, A., Tanaka, T., and Iwata, K. (1988). Arts: ac-
celerated ray-tracing system. In Grant, C. W. and Hat-
field, L., editors, Tutorial: computer graphics; image
synthesis, pages 148–159. Computer Science Press.
Glassner, A. S., editor (1989). An introduction to ray trac-
ing. Academic Press Ltd., London, UK, UK.
Goldsmith, J. and Salmon, J. (1987). Automatic creation
of object hierarchies for ray tracing. IEEE Comput.
Graph. Appl., 7(5):14–20.
Havran, V. (2000). Heuristic Ray Shooting Algorithms.
Ph.d. thesis, Department of Computer Science and En-
gineering, Faculty of Electrical Engineering, Czech
Technical University in Prague.
Horna, S., Damiand, G., Meneveaux, D., and Bertrand,
Y. (2007). Building 3d indoor scenes topology from
2d architectural plans. In Conference on Computer
Graphics Theory and Applications. GRAPP’2007.
Horna, S., Meneveaux, D., Damiand, G., and Bertrand, Y.
(2009). Consistency constraints and 3d building re-
construction. Computer-Aided Design, 41(1):13–27.
Kay, T. L. and Kajiya, J. T. (1986). Ray tracing complex
scenes. SIGGRAPH Comput. Graph., 20(4):269–278.
Lienhardt, P. (1994). N-dimensional generalized combi-
natorial maps and cellular quasi-manifolds. Interna-
tional Journal on Computational Geometry and Ap-
plications, 4(3):275–324.
Luebke, D. and Georges, C. (1995). Portals and mirrors:
simple, fast evaluation of potentially visible sets. In
Proceedings of the 1995 symposium on Interactive 3D
graphics, I3D ’95, pages 105–ff.
MacDonald, D. J. and Booth, K. S. (1990). Heuristics for
ray tracing using space subdivision. Vis. Comput.,
6(3):153–166.
Meneveaux, D., Maisel, E., and Bouatouch, K. (1998).
A new partitioning method for architectural environ-
ments. Journal of Vizualisation and Computer Anima-
tion, 9(4):195–213.
Mora, F., Aveneau, L., Apostu, O., and Ghazanfarpour, D.
(2012). Lazy visibility evaluation for exact soft shad-
ows. Comput. Graph. Forum, 31(1):132–145.
Parker, S., Martin, W., Sloan, P.-P. J., Shirley, P., Smits, B.,
and Hansen, C. (1999). Interactive ray tracing. In
Proceedings of the 1999 symposium on Interactive 3D
graphics, I3D ’99, pages 119–126. ACM.
Pl¨ucker, J. (1865). On a new geometry of space. Philo-
sophical Transactions of the Royal Society of London,
155:725–791.
Rubin, S. M. and Whitted, T. (1980). A 3-dimensional rep-
resentation for fast rendering of complex scenes. SIG-
GRAPH Comput. Graph., 14(3):110–116.
Shoemake, K. (1998). Pl¨ucker coordinate tutorial. Ray
Tracing News 11.
Teller, S., Fowler, C., Funkhouser, T., and Hanrahan, P.
(1994). Partitioning and ordering large radiosity com-
putations. SIGGRAPH Comput. Graph., pages 443–
450.
Teller, S. and Hanrahan, P. (1993). Global visibility algo-
rithms for illumination computations. In Proceedings
of the 20th annual conference on Computer graph-
ics and interactive techniques, SIGGRAPH ’93, pages
239–246, New York, NY, USA. ACM.
Teller, S. J. and S´equin, C. H. (1991). Visibility preprocess-
ing for interactive walkthroughs. SIGGRAPH Com-
put. Graph., 25(4):61–70.
Wald, I., Slusallek, P., Benthin, C., and Wagner, M. (2001).
Interactive rendering with coherent ray tracing. In
Computer Graphics Forum, pages 153–164.
Whitted, T. (1980). An improved illumination model for
shaded display. Commun. ACM, 23(6):343–349.
TopologicalSpacePartitionforFastRayTracinginArchitecturalModels
235