具有可见性属性的单调路径

2017 25th International Conference on Systems Engineering (ICSEng) Pub Date : 2017-08-01 DOI:10.1109/ICSEng.2017.53

L. Gewali, Bikash Lama

{"title":"具有可见性属性的单调路径","authors":"L. Gewali, Bikash Lama","doi":"10.1109/ICSEng.2017.53","DOIUrl":null,"url":null,"abstract":"This paper deals with the visibility properties of monotone paths connecting two points in the presence of polygonal obstacles. We examine the development of efficient algorithms for constructing a monotone watchman path from which any point on the boundary of obstacles is visible from some point along the path. Specifically, we formulate visibility aware monotone watchman path (VAMWM) problem and present a heuristic approach for solving it.","PeriodicalId":202005,"journal":{"name":"2017 25th International Conference on Systems Engineering (ICSEng)","volume":"29 4","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Monotone Paths with Visibility Properties\",\"authors\":\"L. Gewali, Bikash Lama\",\"doi\":\"10.1109/ICSEng.2017.53\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper deals with the visibility properties of monotone paths connecting two points in the presence of polygonal obstacles. We examine the development of efficient algorithms for constructing a monotone watchman path from which any point on the boundary of obstacles is visible from some point along the path. Specifically, we formulate visibility aware monotone watchman path (VAMWM) problem and present a heuristic approach for solving it.\",\"PeriodicalId\":202005,\"journal\":{\"name\":\"2017 25th International Conference on Systems Engineering (ICSEng)\",\"volume\":\"29 4\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 25th International Conference on Systems Engineering (ICSEng)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSEng.2017.53\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 25th International Conference on Systems Engineering (ICSEng)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSEng.2017.53","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

研究了存在多边形障碍物时两点连通单调路径的可见性。我们研究了构造单调守望者路径的有效算法的发展，从该路径上的某些点可以看到障碍物边界上的任何点。具体来说，我们提出了能见度感知单调守望者路径(VAMWM)问题，并提出了一种启发式求解方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Monotone Paths with Visibility Properties

This paper deals with the visibility properties of monotone paths connecting two points in the presence of polygonal obstacles. We examine the development of efficient algorithms for constructing a monotone watchman path from which any point on the boundary of obstacles is visible from some point along the path. Specifically, we formulate visibility aware monotone watchman path (VAMWM) problem and present a heuristic approach for solving it.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2017 25th International Conference on Systems Engineering (ICSEng)

自引率

0.00%

发文量