×
约瑟夫·奥鲁克；伊利亚娜·斯特里努

多边形的顶点-边可见性图。 （英语） Zbl 0896.68146号

计算。地理。 10，编号2105-120（1998）。
摘要：我们介绍了一种新的多边形可见性图——顶点-边可见性图（G{VE}），并证明了它比顶点可见性图编码更多关于多边形的几何信息。

引用于8文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

顶点可见性图
PDF格式BibTeX公司 XML格式引用
\textit{J.O'Rourke}和\textit{I.Streinu}，计算。地理。10，编号2，105-120（1998；Zbl 0896.68146）
全文： 内政部

参考文献：

[1] Abello，J。；Kumar，K.，《可见性图和定向拟阵》，（Tamassia，R.；Tollis，I.G.，《图形绘制》（Proc.GD'94）。制图（Proc.GD'94），《计算机科学讲义》，894（1995），施普林格出版社：施普林格纽约出版社，147-158
[2] 阿维斯，D。；Toussant，G.T.，《从边缘确定多边形可见性的最佳算法》，IEEE Trans。计算。，30, 910-1014 (1981)
[3] 埃弗雷特，H。；卢比夫，A。；O'Rourke，J.，《从外部可见度图中恢复凸面壳》，（加拿大第五届会议，Conf.Comput.Geom.加拿大第五次会议，Conv.Compug.Geom.，加拿大滑铁卢（1993）），309-314
[4] Ghosh，S.K.，《关于简单多边形可见性图的识别和表征》，《离散计算》。地理。，17, 2, 143-162 (1997) ·Zbl 0871.68175号
[5] Ghosh，S.K。；Mount，D.M.，计算可见性图的输出敏感算法，SIAM J.Compute。，20, 888-910 (1991) ·Zbl 0768.68202号
[6] 古德曼，J.E。；Pollack，R.，《构型的半空间，排列的细胞复合体》，J.Combin。A、 37、257-293（1984）·Zbl 0551.05002号
[7] Guibas，L.J。；赫希伯格，J。；莱文，D。；谢里尔，M。；Tarjan，R.E.，三角简单多边形内可见性和最短路径问题的线性时间算法，算法，2209-233（1987）·兹比尔0642.68081
[8] Hershberger，J.，三角简单多边形的最优可见性图算法，算法，4141-155（1989）·Zbl 0662.68041号
[9] O'Rourke，J.，计算几何专栏18，SIGACT News，24，1，20-25（1993）·兹比尔0771.68106
[10] O’Rourke，J。；Streinu，I.，《伪多边形中的伪可视图：第一部分》（技术报告041（1996年1月），部门计算。科学。，史密斯学院：计算机系。科学。，马萨诸塞州北安普敦史密斯学院），1996年4月修订
[11] O’Rourke，J。；Streinu，I.，《伪多边形中的伪可视图：第二部分》（技术报告042（1996年4月），部门计算。科学。，史密斯学院：计算机系。科学。，马萨诸塞州北安普敦史密斯学院）
[12] 波奇奥拉，M。；Vegter，G.，《能见度综合体》，国际出版社。J.计算。地理。申请。，6，3279-308（1996年）·Zbl 0860.68108号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。