ON THE EXPECTED SIZE OF THE 2D VISIBILITY COMPLEX

DOI10.1142/S0218195907002380MaRDI QIDQ5386746zbMATH OpenFDO

Authors 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)

Full work available at URL https://doi.org/10.1142/S0218195907002380

zbMATH Keywords

sizeasymptotic behaviorfree bitangents2D visibility complexrandomly distributed objects

Mathematics Subject Classification ID

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

Recommendations

• The Expected Number of 3D Visibility Events Is Linear
• THE VISIBILITY COMPLEX
• Intersections with random geometric objects
• scientific article; zbMATH DE number 1182918
• The complexity of the outer face in arrangements of random segments

Cites work

• scientific article; zbMATH DE number 3304505 (Why is no real title available?)
• scientific article; zbMATH DE number 2209712 (Why is no real title available?)
• Dense packings of congruent circles in a circle
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Ray shooting on triangles in 3-space
• The Expected Number of 3D Visibility Events Is Linear
• Topologically sweeping visibility complexes via pseudotriangulations

Cited in

(1)

• The Expected Number of 3D Visibility Events Is Linear

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

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