Approximate solutions to several visibility optimization problems

11Citations
Citations of this article
10Readers
Mendeley users who have this article in their library.

Abstract

The visibility level set function introduced by Tsai et al. allows for gradient based and variational formulations of many classical visibility optimization problems. In this work we propose solutions to two such problems. The first asks where to position n-observers such that the area visible to these observers is maximized. The second problem is to determine the shortest route an observer should take through a map such that every point in the map is visible from at least one vantage point on the route. These problems are similar to the "art gallery" and "watchman route" problems, respectively. We propose a greedy iterative algorithm, formulated in the level set framework as the solution to the art gallery problem. We also propose a variational solution to the watchman route problem which achieves complete visibility coverage of the domain while attaining a local minimum of path length. © 2011 International Press.

Cited by Powered by Scopus

A Triangulation-Based Coverage Path Planning

25Citations
26Readers
Get full text
17Citations
69Readers
Get full text

Optimizing coverage of three-dimensional wireless sensor networks by means of photon mapping

9Citations
3Readers
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Goroshin, R., Huynh, Q., & Zhou, H. M. (2011). Approximate solutions to several visibility optimization problems. Communications in Mathematical Sciences, 9(2), 535–550. https://doi.org/10.4310/CMS.2011.v9.n2.a9

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 7

88%

Professor / Associate Prof. 1

13%

Readers' Discipline

Tooltip

Computer Science 3

50%

Engineering 1

17%

Mathematics 1

17%

Biochemistry, Genetics and Molecular Bi... 1

17%

Save time finding and organizing research with Mendeley

Sign up for free