Publications by the same author
plus in the repository
plus in Google Scholar

Bibliografische Daten exportieren
 

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

DOI zum Zitieren der Version auf EPub Bayreuth: https://doi.org/10.15495/EPub_UBT_00007768
URN to cite this document: urn:nbn:de:bvb:703-epub-7768-1

Title data

Rambau, Jörg:
The visible-volume function of a set of cameras is continuous, piecewise rational, locally Lipschitz, and semi-algebraic in all dimensions.
In: Discrete & Computational Geometry. Vol. 70 (12 August 2023) . - pp. 1038-1058.
ISSN 1432-0444
DOI der Verlagsversion: https://doi.org/10.1007/s00454-023-00541-w

This is the latest version of this item.

[thumbnail of s00454-023-00541-w.pdf]
Format: PDF
Name: s00454-023-00541-w.pdf
Version: Published Version
Available under License Creative Commons BY 4.0: Attribution
Download (881kB)

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.

Further data

Item Type: Article in a journal
Additional notes (visible to public): Erscheint in: Discrete & Computational Geometry
Keywords: visible volume; discrete geometry; semi-algebraic sets; hyperplane arrangements; point configurations; oriented matroids; triangulations; piecewise rational; locally Lipschitz
Subject classification: MSC 52C35, MSC 52C40, MSC 68U05
DDC Subjects: 500 Science > 510 Mathematics
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics > Chair Mathematical Economics - Univ.-Prof. Dr. Jörg Rambau
Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Language: English
Originates at UBT: Yes
URN: urn:nbn:de:bvb:703-epub-7768-1
Date Deposited: 02 Jul 2024 07:11
Last Modified: 02 Jul 2024 07:18
URI: https://epub.uni-bayreuth.de/id/eprint/7768

Available Versions of this Item

Downloads

Downloads per month over past year