A Partial Differential Equation Obstacle Problem for the Level Set Approach to Visibility
Abstract
In this article we consider the problem of finding the visibility set from a given point when the obstacles are represented as the level set of a given function. Although the visibility set can be computed efficiently by ray tracing, there are advantages to using a level set representation for the obstacles, and to characterizing the solution using a Partial Differential Equation (PDE). A nonlocal PDE formulation was proposed in Tsai et. al. (Journal of Computational Physics 199(1):260-290, 2004): in this article we propose a simpler PDE formulation, involving a nonlinear obstacle problem. We present a simple numerical scheme and show its convergence using the framework of Barles and Souganidis. Numerical examples in both two and three dimensions are presented.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2019
- DOI:
- 10.48550/arXiv.1908.00578
- arXiv:
- arXiv:1908.00578
- Bibcode:
- 2019arXiv190800578O
- Keywords:
-
- Mathematics - Analysis of PDEs;
- Mathematics - Numerical Analysis;
- 35J15;
- 35J60;
- 65N06;
- 65N12
- E-Print:
- 18 pages, 8 figures, 1 table