A Succinct 3D Visibility Skeleton - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics, Algorithms and Applications Année : 2010

A Succinct 3D Visibility Skeleton

Résumé

The 3D visibility skeleton is a data structure that encodes the global visibility information of a set of 3D objects. While it is useful in answering global visibility queries, its large size often limits its practical use. In this paper, we address this issue by proposing a subset of the visibility skeleton, which is empirically about $25\%$ to $50\%$ of the whole set. We show that the rest of the data structure can be recovered from the subset as needed, partially or completely. The running time complexity, which we analyze in terms of output size, is efficient. We also prove that the subset is minimal in the sense that the complexity bound ceases to hold if the subset is restricted further.
Fichier principal
Vignette du fichier
succinctvisi-dmaa.pdf (236.58 Ko) Télécharger le fichier
Vignette du fichier
2010 Succinct 3D Visibility Skeleton.png (58.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Loading...

Dates et versions

inria-00511233 , version 1 (24-08-2010)

Identifiants

Citer

Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang. A Succinct 3D Visibility Skeleton. Discrete Mathematics, Algorithms and Applications, 2010, 2 (4), pp.1-23. ⟨10.1142/S1793830910000899⟩. ⟨inria-00511233⟩
290 Consultations
193 Téléchargements

Altmetric

Partager

More