Robust Epsilon Visibility
Résumé
Analytic visibility algorithms, for example methods which compute a subdivided mesh to represent shadows, are notoriously unrobust and hard to use in practice. We present a new method based on a generalized definition of extremal stabbing lines, which are the extremities of shadow boundaries. We treat scenes containing multiple edges or vertices in degenerate configurations, (e.g., collinear or coplanar). We introduce a robust ε method to determine whether each generalized extremal stabbing line is blocked, or is touched by these scene elements, and thus added to the line's generators. We develop robust blocker predicates for polygons which are smaller than ε. For larger ε values, small shadow features merge and eventually disappear. We can thus robustly connect generalized extremal stabbing lines in degenerate scenes to form shadow boundaries. We show that our approach is consistent, and that shadow boundary connectivity is preserved when features merge. We have implemented our algorithm, and show that we can robustly compute analytic shadow boundaries to the precision of our chosen ε threshold for non-trivial models, containing numerous degeneracies.
Fichier principal
RobustEpsilonVisibility.pdf (4.07 Mo)
Télécharger le fichier
aa_bigscenezooom.jpg (201.95 Ko)
Télécharger le fichier
DD02.avi (22.18 Mo)
Télécharger le fichier
agavemesh.jpg (161.34 Ko)
Télécharger le fichier
agavemeshfull.jpg (43.48 Ko)
Télécharger le fichier
agaveview1_0.0001.jpg (116.57 Ko)
Télécharger le fichier
agaveview2_0.0001.jpg (110.54 Ko)
Télécharger le fichier
bigscene.jpg (166.2 Ko)
Télécharger le fichier
bunnyback.jpg (43.77 Ko)
Télécharger le fichier
cactusoverview.jpg (98.75 Ko)
Télécharger le fichier
cactuszoom1.jpg (136.31 Ko)
Télécharger le fichier
cactuszoom2.jpg (210.15 Ko)
Télécharger le fichier
dandelionoverview.jpg (78.7 Ko)
Télécharger le fichier
dandelionzoom10.001.jpg (188.33 Ko)
Télécharger le fichier
dandelionzoom10.002.jpg (188.33 Ko)
Télécharger le fichier
dandelionzoom20.001.jpg (189.14 Ko)
Télécharger le fichier
dandelionzoom20.002.jpg (84.43 Ko)
Télécharger le fichier
rose1.jpg (73.7 Ko)
Télécharger le fichier
rosemesh2.jpg (176.85 Ko)
Télécharger le fichier
vizzyoverview.jpg (62.44 Ko)
Télécharger le fichier
vizzyzoom.jpg (116.35 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Format : Autre
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Loading...