Cheong、Otfried;勒内·范·奥斯特罗姆 到达方向不确定的多边形。 （英语） Zbl 1074.68634号 国际期刊计算。地理。申请。 11，第2期，197-214（2001）。 小结：假设一个机器人在被引导向特定方向移动时，可以保证在以指定方向为中心的角锥体内移动。机器人必须达到凸多边形目标，同时避免复杂的多边形障碍物。我们证明了机器人通过一次不确定性运动（α）到达目标的安全区域的复杂性为（O（m+n）），并且可以在假定α为常数的情况下以时间（O（（m+n）log（m+m））计算。 引用于1文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 52B55号 与凸性相关的计算方面 关键词：计算几何;运动规划;不确定性;凸多边形 PDF格式BibTeX公司 XML格式引用 \textit{O.Cheong}和\textit{R.van Oostrum}，国际计算机杂志。地理。申请。11，第2号，197--214（2001；Zbl 1074.68634） 全文： 内政部 参考文献： [1] 内政部：10.1016/0304-3975（94）00237-D·Zbl 0873.68190号 ·doi:10.1016/0304-3975（94）00237-D [2] 内政部：10.1007/BF02187784·Zbl 0691.68035号 ·doi:10.1007/BF02187784 [3] 内政部：10.1177/027836498400300101·数字对象标识代码：10.1177/027836498400300101 [4] 数字对象标识码：10.1137/S009753979018330X·兹比尔0802.68152 ·doi:10.1137/S009753979018330X 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。