# Sensor Placement for Globally Optimal Coverage of 3D-Embedded Surfaces

arXiv: https://arxiv.org/abs/2103.10521 · HTML: https://mlsanity.com/paper/2103.10521/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 18 Mar 2021.

## Built on by (most cited first, 1 of 1)

- [Neural Observation Field Guided Hybrid Optimization of Camera Placement](https://mlsanity.com/paper/2412.08266/) (2024)

## Abstract (arXiv)

We carry out a structural and algorithmic study of a mobile sensor coverage optimization problem targeting 2D surfaces embedded in a 3D workspace. The investigated settings model multiple important applications including camera network deployment for surveillance, geological monitoring/survey of 3D terrains, and UVC-based surface disinfection for the prevention of the spread of disease agents (e.g., SARS-CoV-2). Under a unified general "sensor coverage" problem, three concrete formulations are examined, focusing on optimizing visibility, single-best coverage quality, and cumulative quality, respectively. After demonstrating the computational intractability of all these formulations, we describe approximation schemes and mathematical programming models for near-optimally solving them. The effectiveness of our methods is thoroughly evaluated under realistic and practical scenarios.