The Visible-Volume Function of a Set of Cameras is Continuous, Piecewise Rational, Locally Lipschitz, and Semi-Algebraic in All Dimensions
Author:
Open Access
- 12 August 2023
- journal article
- research article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 70 (3) , 1038-1058
Abstract
The visible-volume function assigns to a configuration of cameras and a flexible environment in a convex room the volume that can be supervised by the cameras. It is of interest to configure the cameras and the environment in such a way that the visible volume is maximized. Some methods of global optimization can take profit from desirable analytic properties of the visible-volume function. Earlier work has only considered this function in dimensions two and three or for static environments implicitly defined by level-set functions. In this paper it is shown, that the visible-volume function for a flexible environment modeled explicitly by a parametrized simplicial complex is continuous, piecewise rational, locally Lipschitz, and semi-algebraic in all dimensions.Keywords
Funding Information
- Universität Bayreuth
This publication has 14 references indexed in Scilit:
- Local Features in Natural Images via Singularity TheoryLecture Notes in Mathematics, 2016
- Complete Enumeration of Small Realizable Oriented MatroidsDiscrete & Computational Geometry, 2012
- Modeling Coverage in Camera Networks: A SurveyInternational Journal of Computer Vision, 2012
- Triangulations2010
- Level Set Methods2006
- Maximizing Visibility in Nonconvex Polygons: Nonsmooth Analysis and Gradient Algorithm DesignSIAM Journal on Control and Optimization, 2006
- Visibility Optimization Using Variational ApproachesCommunications in Mathematical Sciences, 2005
- A short proof of Chvátal's Watchman TheoremJournal of Combinatorial Theory, Series B, 1978
- Shadow algorithms for computer graphicsACM SIGGRAPH Computer Graphics, 1977
- A combinatorial theorem in plane geometryJournal of Combinatorial Theory, Series B, 1975