大卫·布雷纳;托马斯·谢尔默 点可见性图和（mathcal O）-凸覆盖。 （英语） 兹比尔1074.52500 国际期刊计算。地理。申请。 10，第1期，55-71（2000）. 摘要：可见性关系可以看作一个图：多边形中点之间可见性关系的不可数图称为点可见性图。在本文中，我们探讨了如何使用完美图来刻画可见性问题的可处理子问题。我们的主要结果是，在一个被称为“（mathcal O）-可见性”的广义可见性概念下，保证多边形具有弱三角化PVG的特征。让\（\mathcal O\）表示一组线方向。如果（P）与方向在（mathcal O）中的任何直线的交点是连通的，则连通点集（P）称为（Mathcall O）-凸的。如果多边形中的两个点之间有一条凸路径，则称多边形中的两点是可见的。让\（\mathcal O^{\perp}\）表示垂直于\（\mathcal O\）中方向的方向集。设（mathcal O'\subseteq\mathcal O ^{perp}）是一组方向（theta），使得在（P）的边界上存在关于theta的“反射”局部最大值。我们对哪些多边形具有弱三角化PVG的描述是基于限制\（\mathcal O’\）的基数和跨度。这个特征允许我们展示一类多边形，其中包含用于（mathcal O）-凸覆盖的多项式算法。 理学硕士： 52A10号 2维凸集（包括凸曲线） 05C75号 图族的结构特征 52A27型 凸集逼近 52号B12 特殊多边形（线性规划、中心对称等） 68单位05 计算机图形；计算几何（数字和算法方面） 关键词：凸面覆盖物;近似;受限定向;广义能见度 PDF格式BibTeX公司 XML格式引用 \textit{D.Bremner}和\textit{T.Shermer}，国际计算机杂志。地理。申请。10，编号1，55--71（2000；Zbl 1074.52500） 全文： 内政部 参考文献： [1] 内政部：10.1007/BF01264043·Zbl 0814.52002号 ·doi:10.1007/BF01264043 [2] 内政部：10.1016/0022-0000（89）90043-3·Zbl 0684.68051号 ·doi:10.1016/0022-0000（89）90043-3 [3] DOI:10.1006/jagm.1994.1025·Zbl 0811.68089号 ·doi:10.1006/jagm.1994.1025 [4] 内政部：10.1007/BF02579273·Zbl 0492.90056号 ·doi:10.1007/BF02579273 [5] 内政部：10.1016/0095-8956（85）90050-4·兹伯利0551.05055 ·doi:10.1016/0095-8956（85）90050-4 [6] 内政部：10.1016/0031-3203（94）90043-4·doi:10.1016/0031-3203（94）90043-4 [7] DOI:10.1002/net.3230140304·Zbl 0545.90098号 ·doi:10.1002/net.3230140304 [8] 内政部：10.1016/0167-9260（91）90014-C·doi:10.1016/0167-9260（91）90014-C [9] 内政部：10.1137/0402033·Zbl 0674.05070号 ·数字对象标识代码：10.1137/0402033 [10] 内政部：10.1016/0020-0255（91）90054-X·Zbl 0781.52003号 ·doi:10.1016/0020-0255（91）90054-X [11] Sarrafzadeh M.，IEEE翻译。计算辅助1095 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。