A Poisson sample of a smooth surface is a good sample - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2018

A Poisson sample of a smooth surface is a good sample

Un échantillon de Poisson d’une surface est un bon échantillon

Résumé

The complexity of the Delaunay triangulation of $n$ points distributed on a surface ranges from linear to quadratic. When the points are a deterministic good sample of a smooth compact generic surface, the size of the Delaunay triangulation is $O(n\log n)$ [Attali et al.]. Using this result, we prove that when points are Poisson distributed on a surface under the same hypothesis, with intensity $\lambda$, the expected size is $O(\lambda \log^2 \lambda)$.
Fichier principal
Vignette du fichier
RR-9239.pdf (734.66 Ko) Télécharger le fichier
Vignette du fichier
vignette.png (20.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

hal-01962631 , version 1 (20-12-2018)

Identifiants

  • HAL Id : hal-01962631 , version 1

Citer

Olivier Devillers, Charles Duménil. A Poisson sample of a smooth surface is a good sample. [Research Report] RR-9239, INRIA Nancy. 2018, pp.8. ⟨hal-01962631⟩
80 Consultations
209 Téléchargements

Partager

Gmail Facebook X LinkedIn More