Header menu link for other important links
X
On the visibility locations for continuous curves
Published in Elsevier Ltd
2017
Volume: 66
   
Pages: 34 - 44
Abstract
The problem of determining visibility locations (VLs) on/inside a domain bounded by a planar C1-continuous curve (without vertices), such that entire domain is covered, is discussed in this paper. The curved boundary has been used without being approximated into lines or polygons. Initially, a few observations regarding the VLs for a curved boundary have been made. It is proposed that the set of VLs required to cover the domain be placed in a manner that the VLs and the lines connecting them form a spanning tree. Along with other observations, an algorithm has been provided which gives a near optimal number of VLs. The obtained number of VLs is then compared with a visibility disjoint set, called as witness points, to obtain a measure of the ‘nearness' of the number of VLs to the optimum. The experiments on different curved shapes illustrate that the algorithm captures the optimal solution for many shapes and near-optimal for most others. © 2017 Elsevier Ltd
About the journal
JournalData powered by TypesetComputers and Graphics (Pergamon)
PublisherData powered by TypesetElsevier Ltd
ISSN00978493
Open AccessNo
Concepts (7)
  •  related image
    Location
  •  related image
    CAMERA PLACEMENT
  •  related image
    CONTINUOUS CURVES
  •  related image
    COVERING PROBLEMS
  •  related image
    CURVED BOUNDARY
  •  related image
    GUARD PLACEMENTS
  •  related image
    Visibility