波塞，普罗森吉特;托马斯·谢尔默（Thomas C.Shermer）。 吸引力-凸面和正常能见度。 （英语） 兹比尔1519.52011 计算。地理。 96，文章ID 101748，10 p.（2021）. 总结：灯塔景点，或者简单地说吸引力是一个移动系统，其中一个点在自由空间中移动，以便始终将其到激活信标（也是一个点）的欧氏距离局部最小化。这导致该点在可能的情况下直接向信标移动，否则会沿着障碍物的边缘滑动或被卡住（无法移动）。当点可以通过这种方法到达激活的信标时，我们说信标吸引重点。在本文中，我们研究吸引-凸多边形，即多边形中的每个点都吸引其他点的多边形。我们发现这些多边形是外部微弱可见多边形，即边界上的每个点从任意距离的某个点（或投影平面上的无穷远处）都可见的多边形。我们提出了一类新的多边形，称为正常可见，并表明这正是吸引-凸多边形的类。这种吸引子-凸多边形的替代特征导致了一种简单的线性时间吸引子/凸多边形识别算法。我们还给出了反吸引星形多边形的Helly型特征。 MSC公司： 52B55号 与凸性相关的计算方面 68单位05 计算机图形；计算几何（数字和算法方面） 52A30型 凸集的变体（星形，（m，n））-凸等） 52A35型 Helly型定理与几何断面理论 关键词：信标吸引;吸引凸性;星形多边形;Helly-type特征;正常可见;线性时间吸引凸多边形;反吸引星形多边形 PDF格式BibTeX公司 XML格式引用 \textit{P.Bose}和\textit{T.C.Shermer}，计算。地理。96，文章ID 101748，10 p.（2021；Zbl 1519.52011） 全文： 内政部 参考文献： [1] 安，P.T。；Giang，D.T。；Hai，N.N.N.，简单多边形中测地凸集的一些计算方面，Numer。功能。分析。最佳。，31, 3, 221-231 (2010) ·Zbl 1196.52001年 [2] Michael Biro，基于Beacon的路由和保护（2013），纽约州立大学石溪分校，博士论文 [3] 迈克尔·比罗（Michael Biro）；高杰；贾斯汀·伊沃克斯；科斯蒂奇纳，伊琳娜；Joseph S.B.Mitchell，《信标路由和覆盖组合学》（CCCG（2013），卡尔顿大学：加拿大渥太华卡尔顿大学）·Zbl 1390.68709号 [4] 迈克尔·比罗（Michael Biro）；贾斯汀·伊沃克斯；科斯蒂奇纳，伊琳娜；Mitchell，Joseph S.B.，基于信标的几何路由算法，（WADS.WADS，计算机科学讲义，第8037卷（2013），施普林格出版社），158-169·Zbl 1390.68709号 [5] Bose，Prosenjit；帕特·莫林；Stojmenović，伊万；Urrutia，Jorge，《保证在临时无线网络中交付的路由》，Wirel。净值。，7, 6, 609-616 (2001) ·Zbl 0996.68012号 [6] 布拉德·卡普（Brad Karp）；Kung，Xiang-Tsung，Gpsr：无线网络的贪婪边界无状态路由，（第六届移动计算和网络国际年会论文集（2000），ACM），243-254 [7] Melkman，Avraham A.，简单多段线凸壳的在线构造，Inf.过程。莱特。，25, 11-12 (1987) ·Zbl 0653.68028号 [8] 约瑟夫·奥鲁克，《艺术画廊定理与算法》（1987），牛津大学出版社·Zbl 0653.52001号 [9] Toussant，Godfried T。；Avis，David，《关于多边形的凸包算法及其在三角剖分问题中的应用》，模式识别。，15, 1, 23-29 (1982) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。