ON THE EXPECTED SIZE OF THE 2D VISIBILITY COMPLEX

DOI10.1142/S0218195907002380zbMath1145.65012MaRDI QIDQ5386746

Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang

Publication date: 14 May 2008

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

asymptotic behaviorsizefree bitangents2D visibility complexrandomly distributed objects

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Unnamed Item
• Unnamed Item
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Dense packings of congruent circles in a circle
• Topologically sweeping visibility complexes via pseudotriangulations
• Ray shooting on triangles in 3-space
• The Expected Number of 3D Visibility Events Is Linear

This page was built for publication: ON THE EXPECTED SIZE OF THE 2D VISIBILITY COMPLEX