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)

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)