The Expected Number of 3D Visibility Events Is Linear

DOI10.1137/S0097539702419662MaRDI QIDQ4441895zbMATH OpenOpenAlexFDO

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

Publication date 8 January 2004

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539702419662

zbMATH Keywords

computational geometryprobabilistic analysisexpected complexityvisibility complexthree-dimensional visibilityvisual events

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• 3D Visibility Representations by Regular Polygons
• A succinct 3D visibility skeleton
• scientific article; zbMATH DE number 2079725
• Planar visibility, testing and counting
• On the Computation of 3D Visibility Skeletons
• ON THE EXPECTED SIZE OF THE 2D VISIBILITY COMPLEX
• Vertical visibility among parallel polygons in three dimensions

Cited in

(3)

• On the complexity of sets of free lines and line segments among balls in three dimensions
• ON THE EXPECTED SIZE OF THE 2D VISIBILITY COMPLEX
• Visibility and its dynamics in a PDE based implicit framework

This page was built for publication: The Expected Number of 3D Visibility Events Is Linear

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4441895)