The visible-volume function of a set of cameras is continuous, piecewise rational, locally Lipschitz, and semi-algebraic in all dimensions

DOI10.1007/s00454-023-00541-wzbMath1523.52033OpenAlexW4385775650MaRDI QIDQ6073998

Jörg Rambau

Publication date: 12 October 2023

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

Full work available at URL: https://doi.org/10.1007/s00454-023-00541-w

zbMATH Keywords

discrete geometryhyperplane arrangementspoint configurationslocally Lipschitzsemi-algebraic setspiecewise rationaloriented matroids, triangulationsvisible volume

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Oriented matroids in discrete geometry (52C40)

Cites Work

• Unnamed Item
• Local features in natural images via singularity theory
• Triangulations. Structures for algorithms and applications
• A short proof of Chvatal's Watchman Theorem
• A combinatorial theorem in plane geometry
• Complete enumeration of small realizable oriented matroids
• Visibility optimization using variational approaches
• Maximizing Visibility in Nonconvex Polygons: Nonsmooth Analysis and Gradient Algorithm Design
• Geometric Level Set Methods in Imaging, Vision, and Graphics
• Oriented Matroids
• The art gallery problem is ∃ ℝ-complete
• Algorithms in real algebraic geometry

This page was built for publication: The visible-volume function of a set of cameras is continuous, piecewise rational, locally Lipschitz, and semi-algebraic in all dimensions