×
Danny Z.陈。;王海涛

从可视角度重建简单多边形的改进算法。 （英语） Zbl 1375.65033号

计算。地理。 45，编号5-6，254-257（2012）.
摘要：给定一个由\（n\）个顶点组成的未知简单多边形\（P\）的循环有序顶点序列，并且对于\（P\）的每个顶点\（v\），由\（P\）中\（v\）的所有可见顶点定义的角度序列，我们研究了重建多边形\（P\）的问题（直到相似性）。针对这个问题，提出了一个（O（n^3\log n）时间算法（由Y.异议等人，2011年【计算几何44，第8期，418–426（2011；Zbl 1221.65062号)]). 本文表明，通过对问题几何结构的新观察，可以将以前工作中算法的运行时间减少到O（n^{2}）时间。

引用于9文件

MSC公司：

65D18天 计算机图形学、图像分析和计算几何的数值方面
68单位05 计算机图形；计算几何（数字和算法方面）
52B55号 与凸性相关的计算方面
05C90年 图论的应用
94A08型 信息与通信理论中的图像处理（压缩、重建等）

关键词：

多边形重建;能见度角;可见性图

引文：

Zbl 1221.65062号
PDF格式BibTeX公司 XML格式引用
\textit{D.Z.Chen}和\textit{H.Wang}，计算。地理。45，编号5--6，254--257（2012；Zbl 1375.65033）
全文： 内政部 arXiv公司

参考文献：

[1] Asano，T。；Ghosh，S.K。；Shermer，T.，《飞机能见度》（Sack，J.；Urrutia，J.，《计算几何手册》（2000），爱思唯尔：荷兰阿姆斯特丹爱思唯尔出版社），829-876·Zbl 0948.68194号
[2] 比德尔，T。；Durocher，S。；Snoeyink，J.，从扫描仪数据重建多边形，理论计算机科学，412416172（2011）·Zbl 1217.68227号
[3] 比洛·D。；Disser，Y。；米哈拉克，M。；苏里，S。；维卡里，E。；Widmayer，P.，《用简单机器人重建可视图》，（第十六届结构信息和通信复杂性国际学术讨论会论文集，第十六届国际结构信息和通讯复杂性学术讨论会文献集，计算机科学讲义，第5869卷（2009年），斯普林格-Verlag），87-99·Zbl 1274.68618号
[4] 迪塞尔，Y。；米哈拉克，M。；Widmayer，P.，《从角度重建简单多边形》（第12届斯堪的纳维亚算法理论研讨会（SWAT）论文集）。程序。第十二届斯堪的纳维亚算法理论研讨会（SWAT），计算机科学讲稿，第6139卷（2010），斯普林格出版社，13-24·Zbl 1285.68196号
[5] Disser，Y。；米哈拉克，M。；Widmayer，P.，《多边形由角度决定》，《计算几何：理论与应用》，44418-426（2011）·Zbl 1221.65062号
[6] 杜德克，G。；詹金斯，M。；Milios，E。；Wilkes，D.，作为图形构建的机器人探索，IEEE机器人与自动化汇刊，7，6，859-865（1991）
[7] P.Flocchini，G.Prencipe，N.Santoro，P.Widmayer，《弱小机器人的艰难任务：自主移动机器人模式形成中公共知识的作用》，摘自：Proc。第十届国际算法与计算研讨会，1999年，第93-102页。；P.Flocchini，G.Prencipe，N.Santoro，P.Widmayer，《弱小机器人的艰难任务：自主移动机器人模式形成中公共知识的作用》，摘自：Proc。第十届国际算法与计算研讨会，1999年，第93-102页·Zbl 0970.68700号
[8] Jackson，L。；Wismath，S.，从刺伤信息重建正交多边形，计算几何：理论与应用，23，1，69-83（2002）·Zbl 1001.65019号
[9] A.Sidlesky，G.Barequet，C.Gotsman，《从线截面重建多边形》，摘自：Proc。第18届加拿大计算几何会议，2006年，第81-84页。；A.Sidlesky，G.Barequet，C.Gotsman，《从线截面重建多边形》，摘自：Proc。第18届加拿大计算几何会议，2006年，第81-84页。
[10] Snoeyink，J.，《交叉比率和角度决定多边形》，《离散和计算几何》，22619-631（1999）·Zbl 0939.68140号
[11] 苏里，S。；维卡里，E。；Widmayer，P.，《具有最小感知能力的简单机器人：从局部可见性到全球几何学》，《国际机器人研究杂志》，27，9，1055-1067（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。