The Expected Number of 3D Visibility Events Is Linear

Autor: Xavier Goaoc, Sylvain Petitjean, Vida Dujmović, Hazel Everett, Hyeon-Suk Na, Sylvain Lazard, Olivier Devillers

Publikováno v: SIAM Journal on Computing
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩
SIAM Journal on Computing, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩

In this paper, we show that, amongst $n$ uniformly distributed unit balls in $\mathbb{R}^3$, the expected number of maximal nonoccluded line segments tangent to four balls is linear. Using our techniques we show a linear bound on the expected size of

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b5e974c4564230d0e3143c9511536a6a
https://doi.org/10.1137/s0097539702419662

2D dynamic radiosity and visibility complex

Autor: Orti, Rachel

Publikováno v: Interface homme-machine [cs.HC]. Université Joseph-Fourier-Grenoble I, 1997. Français
Interface homme-machine [cs.HC]. Université Joseph-Fourier-Grenoble I, 1997. Français. ⟨NNT : ⟩

The radiosity method is a global illumination simulation method which is widely used for visualization of static scenes (especially interiors). Despite the various improvements that have been carried out until now, the radiosity cost remains dependen

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::99b4177a2dc2a114ed5125694c060903
https://tel.archives-ouvertes.fr/tel-00004958/file/tel-00004958.pdf