La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Characterizing Link-2 LR-Visibility Polygons and Related Problems Caractérisation des polygones de visibilité Link-2 LR et problèmes associés

Xuehou TAN, Bo JIANG

  • Vues en texte intégral

    0

  • Citer

Résumé:

Deux points x, y à l'intérieur d'un simple polygone P sont dits mutuellement lien-2 visible s'il existe le troisième point zP tel que z est visible des deux x et y. Le polygone P is lien-2 LR-visible s'il y a deux points s, t à la frontière de P de telle sorte que chaque point sur la limite dans le sens des aiguilles d'une montre de P du s à t le lien-2 est-il visible depuis un certain point de l'autre limite de P du t à s et vice versa. Nous donnons une caractérisation du lien-2 LR-polygones de visibilité en généralisant le résultat connu sur LR-polygones de visibilité. Une nouvelle idée est d'étendre les concepts de tirs de rayons et de composants à ceux de la notion de visibilité lien-2. Ensuite, nous développons un O(n enregistrer n) algorithme temporel pour déterminer si un polygone donné est lien-2 LR-visible. Utilisation de la caractérisation du lien-2 LR-polygones de visibilité, nous présentons en outre un O(n enregistrer n) algorithme temporel pour déterminer si une région polygonale peut être recherchée par un k-chercheur, k ≥ 2. Ceci améliore le précédent O(n2) limité dans le temps [9]. Une région polygonale P est dit être interrogeable par un chercheur si le chercheur peut détecter (ou voir) un imprévisible intrus à l’intérieur de la région, quelle que soit la vitesse à laquelle l’intrus se déplace. UN k-chercheur détient k lampes de poche et ne peut voir que le long des rayons des lampes de poche émanant de sa position.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.2 pp.423-429
Date de publication
2019/02/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E102.A.423
Type de manuscrit
PAPER
Catégories
Algorithmes et Structures de Données

Auteurs

Xuehou TAN
  Tokai University
Bo JIANG
  Dalian Maritime University

Mots-clés

Table des matières