On the Expected Size of the 2D Visibility Complex - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

On the Expected Size of the 2D Visibility Complex

Résumé

We study the expected size of the 2D visibility complex of randomly distributed objects in the plane. We prove that the expected asymptotic number of free bitangents (which correspond to the 0-faces of the visibility complex) among unit discs or polygons of bounded aspect ratio is linear and exhibit bounds in terms of the density of the objects. We also make an experimental assessment of the size of the visibility complex for disjoint random unit discs. We provide experimental estimates of the onset of the linear behavior and of the asymptotic slope and $y$-intercept of the number of free bitangents in terms of the density of discs. Finally, we analyze the quality of our estimates in terms of the density of discs.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5822.pdf (244.49 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070203 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070203 , version 1

Citer

Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang. On the Expected Size of the 2D Visibility Complex. [Research Report] RR-5822, INRIA. 2006, pp.17. ⟨inria-00070203⟩
100 Consultations
105 Téléchargements

Partager

Gmail Facebook X LinkedIn More