On the complexity of sets of free lines and line segments among balls in three dimensions

DOI10.1007/s00454-012-9414-8zbMath1242.52029OpenAlexW4242713488MaRDI QIDQ420577

Marc Glisse, Sylvain Lazard

Publication date: 22 May 2012

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-012-9414-8

zbMATH Keywords

balls3D visibilityfree linesfree segmentsvisibility complex

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)

Cites Work

• Unnamed Item
• Common tangents to spheres in \(\mathbb R^{3}\)
• Lines tangent to four triangles in three-dimensional space
• On the complexity of umbra and penumbra
• The union of moving polygonal pseudodiscs -- combinatorial bounds and applications
• Line transversals of balls and smallest enclosing cylinders in three dimensions
• On lines missing polyhedral sets in 3-space
• New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
• Common transversals and tangents to two lines and two quadrics in \(P\)
• Lines in space: Combinatorics and algorithms
• On incremental rendering of silhouette maps of a polyhedral scene
• The envelope of lines meeting a fixed line and tangent to two spheres
• Lines avoiding unit balls in three dimensions
• Transversals to line segments in three-dimensional space
• The Expected Number of 3D Visibility Events Is Linear
• Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra
• Lines avoiding balls in three dimensions revisited
• THE VISIBILITY COMPLEX
• Common tangents to four unit balls in \(\mathbb{R}^3\)

This page was built for publication: On the complexity of sets of free lines and line segments among balls in three dimensions